Efficient Breadth-First Search on the Cell/BE Processor

• Published in: IEEE transactions on parallel and distributed systems Vol. 19; no. 10; pp. 1381 - 1395
• Main Authors: Scarpazza, D.P., Villa, O., Petrini, F.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.10.2008; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithm design and analysis; Algorithms; Architecture; Communication/Networking and Information Technology; Computer architecture; Computer Society; Design engineering; Emerging technologies; Energy consumption; Engines; Frequency; Mathematical models; Microprocessors; Optimization; Parallel processing; Performance of Systems; Process design; Programming; Searching; Software algorithms; Software development; Studies; Communication/Networking and Information Technology; Performance of Systems; Emerging technologies

Multi-core processors are a shift of paradigm in computer architecture that promises a dramatic increase in performance. But they also bring an unprecedented level of complexity in algorithmic design and software development. In this paper we describe the challenges involved in designing a breadth-f...