Parallel Bidirectional Search On Message Passing Environment

K. Cha, J. Hong, and O. Byeon (Korea)


: cluster computing, heuristic search, MPI, andparallel programming.


This paper presents parallel bidirectional search on mes sage passing environment. One of the advantage of paral lelizing search is it is possible to use an efficient approach based on parallel environment. Parallel bidirectional search in artificial intelligence area is a strategy, which uses two processor groups efficiently. In some previous research, the performance of parallel bidirectional search on the specific supercomputer has been reported. In this paper, we im plemented parallel bidirectional search on message passing environment, and it was executed on the cluster system. Using various problems during the performance test, we investigated the feature of parallel bidirectional search on cluster system.

Important Links:

Go Back