{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T23:44:14Z","timestamp":1783035854524,"version":"3.54.6"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,5,6]],"date-time":"2015-05-06T00:00:00Z","timestamp":1430870400000},"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":[[2015,5,6]]},"DOI":"10.1145\/2742854.2742887","type":"proceedings-article","created":{"date-parts":[[2015,5,11]],"date-time":"2015-05-11T16:31:04Z","timestamp":1431361864000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Enhanced GPU-based distributed breadth first search"],"prefix":"10.1145","author":[{"given":"Massimo","family":"Bernaschi","sequence":"first","affiliation":[{"name":"Istituto per le Applicazioni del Calcolo, IAC-CNR, Rome, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Giancarlo","family":"Carbone","sequence":"additional","affiliation":[{"name":"\"Sapienza\" University of Rome, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Enrico","family":"Mastrostefano","sequence":"additional","affiliation":[{"name":"\"Sapienza\" University of Rome, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mauro","family":"Bisson","sequence":"additional","affiliation":[{"name":"Nvidia Corp. Santa Clara, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Massimiliano","family":"Fatica","sequence":"additional","affiliation":[{"name":"Nvidia Corp. Santa Clara, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,5,6]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2010.46"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2006.34"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/2388996.2389013"},{"key":"e_1_3_2_1_5_1","volume-title":"GPU Technology Conference 2013","author":"Bernaschi M.","year":"2013","unstructured":"M. Bernaschi , G. Carbone , M. Fatica , E. Mastrostefano , and D. Rossetti . Breadth first search on multiple gpus . In GPU Technology Conference 2013 . NVIDIA, 2013 . M. Bernaschi, G. Carbone, M. Fatica, E. Mastrostefano, and D. Rossetti. Breadth first search on multiple gpus. In GPU Technology Conference 2013. NVIDIA, 2013."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2013.05.007"},{"key":"e_1_3_2_1_7_1","volume-title":"Parallel distributed breadth first search on the kepler architecture. arXiv preprint arXiv:1408.1605","author":"Bisson M.","year":"2014","unstructured":"M. Bisson , M. Bernaschi , and E. Mastrostefano . Parallel distributed breadth first search on the kepler architecture. arXiv preprint arXiv:1408.1605 , 2014 . M. Bisson, M. Bernaschi, and E. Mastrostefano. Parallel distributed breadth first search on the kepler architecture. arXiv preprint arXiv:1408.1605, 2014."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063384.2063471"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.52"},{"key":"e_1_3_2_1_10_1","first-page":"1","volume-title":"Storage and Analysis (SC), 2012 International Conference for","author":"Checconi F.","year":"2012","unstructured":"F. Checconi , F. Petrini , J. Willcock , A. Lumsdaine , A. R. Choudhury , and Y. Sabharwal . Breaking the speed and scalability barriers for graph exploration on distributed-memory machines. In High Performance Computing, Networking , Storage and Analysis (SC), 2012 International Conference for , pages 1 -- 12 . IEEE, 2012 . F. Checconi, F. Petrini, J. Willcock, A. Lumsdaine, A. R. Choudhury, and Y. Sabharwal. Breaking the speed and scalability barriers for graph exploration on distributed-memory machines. In High Performance Computing, Networking, Storage and Analysis (SC), 2012 International Conference for, pages 1--12. IEEE, 2012."},{"key":"e_1_3_2_1_11_1","volume-title":"Nvidia","author":"Duane Merrill A. G.","year":"2011","unstructured":"A. G. Duane Merrill , Michael Garland . High performance and scalable GPU graph traversal. Technical report , Nvidia , 2011 . A. G. Duane Merrill, Michael Garland. High performance and scalable GPU graph traversal. Technical report, Nvidia, 2011."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1782174.1782200"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2011.14"},{"key":"e_1_3_2_1_14_1","unstructured":"J. Leskovec. Stanford large network dataset collection (http:\/\/snap.stanford.edu\/data\/index.html).  J. Leskovec. Stanford large network dataset collection (http:\/\/snap.stanford.edu\/data\/index.html)."},{"key":"e_1_3_2_1_15_1","volume-title":"Compression and sieve: Reducing communication in parallel breadth first search on distributed memory systems. CoRR, abs\/1208.5542","author":"Lv H.","year":"2012","unstructured":"H. Lv , G. Tan , M. Chen , and N. Sun . Compression and sieve: Reducing communication in parallel breadth first search on distributed memory systems. CoRR, abs\/1208.5542 , 2012 . H. Lv, G. Tan, M. Chen, and N. Sun. Compression and sieve: Reducing communication in parallel breadth first search on distributed memory systems. CoRR, abs\/1208.5542, 2012."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145832"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1941553.1941590"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/2388996.2389015"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2287076.2287104"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/HiPC.2013.6799136"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2005.4"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2014.16"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCC.and.EUC.2013.150"}],"event":{"name":"CF'15: Computing Frontiers Conference","location":"Ischia Italy","acronym":"CF'15","sponsor":["SIGMICRO ACM Special Interest Group on Microarchitectural Research and Processing"]},"container-title":["Proceedings of the 12th ACM International Conference on Computing Frontiers"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2742854.2742887","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2742854.2742887","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:16:34Z","timestamp":1750227394000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2742854.2742887"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,6]]},"references-count":22,"alternative-id":["10.1145\/2742854.2742887","10.1145\/2742854"],"URL":"https:\/\/doi.org\/10.1145\/2742854.2742887","relation":{},"subject":[],"published":{"date-parts":[[2015,5,6]]},"assertion":[{"value":"2015-05-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}