Efficient Parallel Graph Exploration on Multi-Core CPU and GPU -...

This paper will apper in Parallel Architectures and Compilation Techniques(PACT) October 10-14, 2011Efficient Parallel Graph Exploration on Multi-Core CPU and GPUSungpack Hong, Tayo Oguntebi, and Kunle Olukotun Pervasive Parallelism Laboratory, Stanford University{hongsup, tayo, kunle}@stanford.eduAbstract—Graphs are a fundamental data representation that have been used extensively in various domains. In graph-based applications, a systematic exploration of the graph such as a breadth-first sear