Parallelization of two breadth-first search-based applications using different message-passing paradigms: an experimental evaluation

We present experimental results for parallelizing two breadth-first search-based applications on the CM-5 by using two different message-passing paradigms, one based on send/receive and the other based on active messages. The parallelization of these applications requires fine-grained communication. Our results show that the active messages-based implementation gives significant improvement over the send/receive-based implementation. The improvements can primarily be attributed to the lower latency of the active messages implementation