{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:36:52Z","timestamp":1758267412204,"version":"3.28.0"},"reference-count":37,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,7]]},"DOI":"10.1109\/hpcsim.2015.7237065","type":"proceedings-article","created":{"date-parts":[[2015,9,3]],"date-time":"2015-09-03T21:45:56Z","timestamp":1441316756000},"page":"377-385","source":"Crossref","is-referenced-by-count":19,"title":["Fast and scalable NUMA-based thread parallel breadth-first search"],"prefix":"10.1109","author":[{"given":"Yuichiro","family":"Yasui","sequence":"first","affiliation":[]},{"given":"Katsuki","family":"Fujisawa","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/2350190.2350193"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/HiPC.2013.6799136"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/2287076.2287104"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/2450142.2450149"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2005.4"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-07518-1_23"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2013.6691600"},{"key":"ref34","first-page":"259","article-title":"NETAL: High-performance implementation of network analysis library considering computer memory hierarchy","volume":"54","author":"yasui","year":"2011","journal-title":"J Oper Res Soc"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.52"},{"journal-title":"Introduction to Algorithms","year":"1990","author":"cormen","key":"ref11"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/321694.321699"},{"key":"ref14","first-page":"1","author":"frasca","year":"2012","journal-title":"NUMA-aware graph mining techniques for performance and energy efficiency In ACM\/IEEE Int Conf High Performance Computing Networking Storage and Analysis (SC12) Proceedings"},{"journal-title":"Petascale general solver for semidefinite programming problems with over two million constraints In IEEE Int Symp Parallel and Distributed Processing (IPDPS 14) Proceedings","year":"2014","author":"fujisawa","key":"ref15"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"journal-title":"GreenGraph500 Submission Rules","year":"0","author":"hoefler","key":"ref17"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2014.189"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2014.7004270"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2010.34"},{"article-title":"Searching for a parent instead of fighting over children: A fast breadth-first search implementation for Graph500","year":"2011","author":"beamer","key":"ref4"},{"key":"ref27","article-title":"Introducing the Graph500","author":"murphy","year":"2010","journal-title":"Cray User Group 2010"},{"key":"ref3","first-page":"523","author":"bader","year":"2006","journal-title":"Designing Multithreaded Algorithms for Breadth-First Search and St-Connectivity on the Cray MTA-2"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.2001.9990249"},{"key":"ref29","article-title":"Breaking the speed and scalability barriers for graph exploration on distributed-memory machines","volume":"13","author":"petrini","year":"2012","journal-title":"ACM\/IEEE Int Conf High Performance Computing Networking Storage and Analysis (SC12) Proceedings IEEE Computer Society"},{"key":"ref5","volume":"12","author":"beamer","year":"2012","journal-title":"Direction-optimizing breadth-first search In ACM\/IEEE Int Conf High Performance Computing Networking Storage and Analysis (SC12) Proceedings"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.96"},{"key":"ref7","doi-asserted-by":"crossref","DOI":"10.1145\/2063384.2063471","article-title":"Parallel breadth-first search on distributed memory systems","volume":"65","author":"bulu\u00e7","year":"2011","journal-title":"ACM\/IEEE Int Conf High Performance Computing Networking Storage and Analysis (SC11) Proceedings ACM"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150412"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972740.43"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2010.46"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"ref22","first-page":"985","article-title":"Kronecker graphs: An approach to modeling networks","volume":"11","author":"leskovec","year":"2010","journal-title":"J Mach Learning Res"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10129177"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772756"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/1753326.1753532"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(03)00076-2"},{"key":"ref25","doi-asserted-by":"crossref","first-page":"828","DOI":"10.1007\/978-3-642-33765-9_59","article-title":"Image labeling on a network: Using social-network metadata for image classification","volume":"7575","author":"mcauley","year":"2012","journal-title":"Computer Vision-ECCV 2012 Lecture Notes in Computer Science"}],"event":{"name":"2015 International Conference on High Performance Computing & Simulation (HPCS)","start":{"date-parts":[[2015,7,20]]},"location":"Amsterdam, Netherlands","end":{"date-parts":[[2015,7,24]]}},"container-title":["2015 International Conference on High Performance Computing & Simulation (HPCS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7214433\/7237005\/07237065.pdf?arnumber=7237065","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,23]],"date-time":"2017-06-23T18:54:27Z","timestamp":1498244067000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7237065\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7]]},"references-count":37,"URL":"https:\/\/doi.org\/10.1109\/hpcsim.2015.7237065","relation":{},"subject":[],"published":{"date-parts":[[2015,7]]}}}