{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T16:45:19Z","timestamp":1781196319975,"version":"3.54.1"},"reference-count":30,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","license":[{"start":{"date-parts":[[2015,7,1]],"date-time":"2015-07-01T00:00:00Z","timestamp":1435708800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2015,7,1]]},"DOI":"10.1109\/tpds.2014.2330597","type":"journal-article","created":{"date-parts":[[2014,6,19]],"date-time":"2014-06-19T13:34:14Z","timestamp":1403184854000},"page":"1826-1838","source":"Crossref","is-referenced-by-count":43,"title":["BFS-4K: An Efficient Implementation of BFS for Kepler GPU Architectures"],"prefix":"10.1109","volume":"26","author":[{"given":"Federico","family":"Busato","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3256-5885","authenticated-orcid":false,"given":"Nicola","family":"Bombieri","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref30","year":"0"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/1810479.1810534"},{"key":"ref11","article-title":"Topologically adaptive parallel breadth-first search on multicore processors","author":"xia","year":"0","journal-title":"Proc 21st Int Conf Parallel Distrib Comput Syst"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.70811"},{"key":"ref13","year":"0"},{"key":"ref14","year":"0"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/1837274.1837289"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145832"},{"key":"ref17","article-title":"Inter-block GPU communication via fast barrier synchronization","author":"xiao","year":"2012"},{"key":"ref18","article-title":"Prefix sums and their applications","author":"blelloch","year":"1990"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/12.42122"},{"key":"ref28","year":"0"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77220-0_21"},{"key":"ref27","year":"0"},{"key":"ref3","author":"cormen","year":"2009","journal-title":"Introduction to Algorithms"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/1687399.1687501"},{"key":"ref29","year":"0"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/1941553.1941590"},{"key":"ref8","first-page":"38","article-title":"New approach for graph algorithms on GPU using CUDA","volume":"72","author":"singla","year":"2013","journal-title":"Int J Comput Appl"},{"key":"ref7","article-title":"Edge v. node parallelism for graph centrality metrics","author":"jia","year":"2011","journal-title":"GPU Computing Gems Jade Edition"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/357062.357071"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2010.46"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/12.736440"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/SUPERC.1990.130084"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/1375527.1375559"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/1572769.1572795"},{"key":"ref24","article-title":"Efficient parallel scan algorithms for GPUs","author":"sengupta","year":"2009"},{"key":"ref23","article-title":"Parallel scan for stream architectures","author":"merril","year":"2009"},{"key":"ref26","year":"0"},{"key":"ref25","author":"harris","year":"2008","journal-title":"GPU Computing Gems Emerald Edition Optimizing Parallel Prefix Operations for the Fermi Architecture"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/71\/7121064\/06832649.pdf?arnumber=6832649","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T11:40:55Z","timestamp":1641987655000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6832649\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,1]]},"references-count":30,"journal-issue":{"issue":"7"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2014.2330597","relation":{},"ISSN":["1045-9219"],"issn-type":[{"value":"1045-9219","type":"print"}],"subject":[],"published":{"date-parts":[[2015,7,1]]}}}