Challenges in Mapping Graph Exploration Algorithms on Advanced Multi-core Processors

Multi-core processors are a shift of paradigm in computer architecture that promises a dramatic increase in performance. But multi-core processors also bring an unprecedented level of complexity in algorithmic design and software development. In this paper, the authors describe the challenges and design choices involved in parallelizing a Breadth-First Search (BFS) algorithm on a state-of-the-art multi-core processor, the Cell Broadband Engine (Cell BE). Their experiments obtained on a pre-production Cell BE board running at 3.2 GHz show almost linear speedups when using multiple synergistic processing units, and an impressive level of performance when compared to other processors.

Provided by: Institute of Electrical & Electronic Engineers Topic: Hardware Date Added: Jan 2007 Format: PDF

Find By Topic