A Scalable Distributed Parallel Breadth-First Search Algorithm on BlueGene/L

Many emerging large-scale data science applications require searching large graphs distributed across multiple memories and processors. This paper presents a distributed breadth- first search (BFS) scheme that scales for random graphs with up to three billion vertices and 30 billion edges. Scalabili...

Full description

Saved in:

Bibliographic Details
Published in:	Proceedings of the 2005 ACM/IEEE conference on Supercomputing p. 25
Main Authors:	Yoo, Andy, Chow, Edmond, Henderson, Keith, McLendon, William, Hendrickson, Bruce, Catalyurek, Umit
Format:	Conference Proceeding
Language:	English
Published:	Washington, DC, USA IEEE Computer Society 2005 IEEE
Series:	ACM Conferences
Subjects:	Area measurement Computer systems organization > Architectures > Distributed architectures > Grid computing Computer systems organization > Architectures > Parallel architectures > Multicore architectures Computer systems organization > Architectures > Serial architectures > Superscalar architectures Computing methodologies > Artificial intelligence > Search methodologies Computing methodologies > Artificial intelligence > Search methodologies > Discrete space search Computing methodologies > Artificial intelligence > Search methodologies > Game tree search Computing methodologies > Modeling and simulation > Simulation types and techniques > Massively parallel and high-performance simulations Extraterrestrial measurements Gain measurement Government Laboratories Large-scale systems Partitioning algorithms Research and development Scalability Software and its engineering > Software organization and properties > Software system structures > Distributed systems organizing principles > Grid computing Testing Theory of computation > Design and analysis of algorithms > Data structures design and analysis > Sorting and searching
ISBN:	1595930612, 9781595930613
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!