{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T03:47:24Z","timestamp":1772164044773,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T00:00:00Z","timestamp":1330128000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,2,25]]},"DOI":"10.1145\/2145816.2145832","type":"proceedings-article","created":{"date-parts":[[2012,2,28]],"date-time":"2012-02-28T07:58:45Z","timestamp":1330415925000},"page":"117-128","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":314,"title":["Scalable GPU graph traversal"],"prefix":"10.1145","author":[{"given":"Duane","family":"Merrill","sequence":"first","affiliation":[{"name":"Unversity of Virginia, Charlottesville, VA, USA"}]},{"given":"Michael","family":"Garland","sequence":"additional","affiliation":[{"name":"NVIDIA Corporation, Santa Clara, CA, USA"}]},{"given":"Andrew","family":"Grimshaw","sequence":"additional","affiliation":[{"name":"University of Virginia, Charlottesville, VA, USA"}]}],"member":"320","published-online":{"date-parts":[[2012,2,25]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"10th DIMACS Implementation Challenge: http:\/\/www.cc.gatech.edu\/dimacs10\/index.shtml. Accessed: 2011-07-11.  10th DIMACS Implementation Challenge: http:\/\/www.cc.gatech.edu\/dimacs10\/index.shtml. Accessed: 2011-07-11."},{"key":"e_1_3_2_1_2_1","unstructured":"9th DIMACS Implementation Challenge: http:\/\/www.dis.uniroma1.it\/~challenge9\/download.shtml. Accessed: 2011-07-11.  9th DIMACS Implementation Challenge: http:\/\/www.dis.uniroma1.it\/~challenge9\/download.shtml. Accessed: 2011-07-11."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2010.46"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2006.34"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2005.55"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1654059.1654078"},{"key":"e_1_3_2_1_7_1","unstructured":"Blelloch G.E. 1990. Prefix Sums and Their Applications. Synthesis of Parallel Algorithms.  Blelloch G.E. 1990. Prefix Sums and Their Applications. Synthesis of Parallel Algorithms."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.42122"},{"key":"e_1_3_2_1_9_1","volume-title":"Proceedings of the 1990 ACM\/IEEE conference on Supercomputing","author":"Chatterjee S.","year":"1990","unstructured":"Chatterjee , S. et al. 1990. Scan primitives for vector computers . Proceedings of the 1990 ACM\/IEEE conference on Supercomputing ( Los Alamitos, CA, USA , 1990 ), 666--675. Chatterjee, S. et al. 1990. Scan primitives for vector computers. Proceedings of the 1990 ACM\/IEEE conference on Supercomputing (Los Alamitos, CA, USA, 1990), 666--675."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2009.5306797"},{"key":"e_1_3_2_1_11_1","volume-title":"et al","author":"Cormen T.H.","year":"2001","unstructured":"Cormen , T.H. et al . 2001 . Introduction to Algorithms. MIT Press . Cormen, T.H. et al. 2001. Introduction to Algorithms. MIT Press."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1687399.1687501"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1375527.1375559"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391469.1391473"},{"key":"e_1_3_2_1_15_1","unstructured":"GTgraph: A suite of synthetic random graph generators: https:\/\/sdm.lbl.gov\/~kamesh\/software\/GTgraph\/. Accessed: 2011-07-11.  GTgraph: A suite of synthetic random graph generators: https:\/\/sdm.lbl.gov\/~kamesh\/software\/GTgraph\/. Accessed: 2011-07-11."},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of the 14th international conference on High performance computing","author":"Harish P.","year":"2007","unstructured":"Harish , P. and Narayanan , P.J . 2007. Accelerating large graph algorithms on the GPU using CUDA . Proceedings of the 14th international conference on High performance computing ( Berlin, Heidelberg , 2007 ), 197--208. Harish, P. and Narayanan, P.J. 2007. Accelerating large graph algorithms on the GPU using CUDA. Proceedings of the 14th international conference on High performance computing (Berlin, Heidelberg, 2007), 197--208."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/7902.7903"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1941553.1941590"},{"key":"e_1_3_2_1_19_1","volume-title":"et al","author":"Hong S.","year":"2011","unstructured":"Hong , S. et al . 2011 . Efficient Parallel Graph Exploration for Multi-Core CPU and GPU. (New York, NY , USA , 2011), to appear. Hong, S. et al. 2011. Efficient Parallel Graph Exploration for Multi-Core CPU and GPU. (New York, NY, USA, 2011), to appear."},{"key":"e_1_3_2_1_20_1","volume-title":"On Implementing Graph Cuts on CUDA. First Workshop on General Purpose Processing on Graphics Processing Units","author":"Hussein M.","year":"2007","unstructured":"Hussein , M. et al. 2007 . On Implementing Graph Cuts on CUDA. First Workshop on General Purpose Processing on Graphics Processing Units ( Boston, MA , Oct. 2007 ). Hussein, M. et al. 2007. On Implementing Graph Cuts on CUDA. First Workshop on General Purpose Processing on Graphics Processing Units (Boston, MA, Oct. 2007)."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1810479.1810534"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837274.1837289"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626411000187"},{"key":"e_1_3_2_1_24_1","unstructured":"Merrill D. and Grimshaw A. 2009. Parallel Scan for Stream Architectures. Technical Report #CS2009--14. Department of Computer Science University of Virginia.  Merrill D. and Grimshaw A. 2009. Parallel Scan for Stream Architectures. Technical Report #CS2009--14. Department of Computer Science University of Virginia."},{"key":"e_1_3_2_1_25_1","volume-title":"et al","author":"Merrill D.","year":"2011","unstructured":"Merrill , D. et al . 2011 . High Performance and Scalable GPU Graph Traversal. Technical Report #CS2011-05. Department of Computer Science, University of Virginia . Merrill, D. et al. 2011. High Performance and Scalable GPU Graph Traversal. Technical Report #CS2011-05. Department of Computer Science, University of Virginia."},{"key":"e_1_3_2_1_26_1","unstructured":"Parboil Benchmark suite: http:\/\/impact.crhc.illinois.edu\/parboil.php. Accessed: 2011-07-11.  Parboil Benchmark suite: http:\/\/impact.crhc.illinois.edu\/parboil.php. Accessed: 2011-07-11."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.70811"},{"key":"e_1_3_2_1_28_1","volume-title":"et al","author":"Sengupta S.","year":"2008","unstructured":"Sengupta , S. et al . 2008 . Efficient parallel scan algorithms for GPUs. Technical Report #NVR-2008-003. NVIDIA. Sengupta, S. et al. 2008. Efficient parallel scan algorithms for GPUs. Technical Report #NVR-2008-003. NVIDIA."},{"key":"e_1_3_2_1_29_1","unstructured":"The Graph 500 List: http:\/\/www.graph500.org\/. Accessed: 2011-07-11.  The Graph 500 List: http:\/\/www.graph500.org\/. Accessed: 2011-07-11."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/97444.97686"},{"key":"e_1_3_2_1_31_1","unstructured":"University of Florida Sparse Matrix Collection: http:\/\/www.cise.ufl.edu\/research\/sparse\/matrices\/. Accessed: 2011-07-11.  University of Florida Sparse Matrix Collection: http:\/\/www.cise.ufl.edu\/research\/sparse\/matrices\/. Accessed: 2011-07-11."},{"key":"e_1_3_2_1_32_1","volume-title":"Topologically Adaptive Parallel Breadth-first Search on Multicore Processors. 21st International Conference on Parallel and Distributed Computing and Systems (PDCS'09)","author":"Xia Y.","year":"2009","unstructured":"Xia , Y. and Prasanna , V.K . 2009 . Topologically Adaptive Parallel Breadth-first Search on Multicore Processors. 21st International Conference on Parallel and Distributed Computing and Systems (PDCS'09) ( Nov. 2009 ). Xia, Y. and Prasanna, V.K. 2009. Topologically Adaptive Parallel Breadth-first Search on Multicore Processors. 21st International Conference on Parallel and Distributed Computing and Systems (PDCS'09) (Nov. 2009)."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2005.4"}],"event":{"name":"PPoPP '12: ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","location":"New Orleans Louisiana USA","acronym":"PPoPP '12","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages"]},"container-title":["Proceedings of the 17th ACM SIGPLAN symposium on Principles and Practice of Parallel Programming"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2145816.2145832","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2145816.2145832","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:54:52Z","timestamp":1750226092000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2145816.2145832"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,25]]},"references-count":33,"alternative-id":["10.1145\/2145816.2145832","10.1145\/2145816"],"URL":"https:\/\/doi.org\/10.1145\/2145816.2145832","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/2370036.2145832","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2012,2,25]]},"assertion":[{"value":"2012-02-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}