Performance evaluation of parallel iterative deepening A* on clusters of workstations
Autor: | Abdel Elah Al-Ayyoub |
---|---|
Rok vydání: | 2005 |
Předmět: |
Incremental heuristic search
Computer Networks and Communications Computer science Distributed computing Best-first search Iterative deepening depth-first search Hardware and Architecture Search algorithm Distributed algorithm Modeling and Simulation Computer cluster Beam search Depth-first search Software |
Zdroj: | Performance Evaluation. 60:223-236 |
ISSN: | 0166-5316 |
DOI: | 10.1016/j.peva.2004.10.009 |
Popis: | In this paper we investigate the performance of distributed heuristic search methods based on a well-known heuristic search algorithm, the iterative deepening A^* (IDA^*). The contribution of this paper includes proposing and assessing a distributed algorithm for IDA^*. The assessment is based on space, time and solution quality that are quantified in terms of several performance parameters such as generated search space and real execution time among others. The experiments are conducted on a cluster computer system consisting of 16 hosts built around a general-purpose network. The objective of this research is to investigate the feasibility of cluster computing as an alternative for hosting applications requiring intensive graph search. The results reveal that cluster computing improves on the performance of IDA^* at a reasonable cost. |
Databáze: | OpenAIRE |
Externí odkaz: |