{"id":"https://openalex.org/W2025278158","doi":"https://doi.org/10.1145/2693714.2693729","title":"Accelerating Breadth First Search on GPU-BOX","display_name":"Accelerating Breadth First Search on GPU-BOX","publication_year":2014,"publication_date":"2014-12-03","ids":{"openalex":"https://openalex.org/W2025278158","doi":"https://doi.org/10.1145/2693714.2693729","mag":"2025278158"},"language":"en","primary_location":{"id":"doi:10.1145/2693714.2693729","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2693714.2693729","pdf_url":null,"source":{"id":"https://openalex.org/S4210193905","display_name":"ACM SIGARCH Computer Architecture News","issn_l":"0163-5964","issn":["0163-5964","1943-5851"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320740","host_organization_name":"ACM SIGARCH","host_organization_lineage":["https://openalex.org/P4310320740"],"host_organization_lineage_names":["ACM SIGARCH"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGARCH Computer Architecture News","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002865797","display_name":"Takuji Mitsuishi","orcid":null},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takuji Mitsuishi","raw_affiliation_strings":["Keio University, Yokohama,, Japan","Keio University,, Yokohama, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Keio University, Yokohama,, Japan","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"Keio University,, Yokohama, Japan","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113796438","display_name":"Shimpei Nomura","orcid":null},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shimpei Nomura","raw_affiliation_strings":["Keio University, Yokohama,, Japan","Keio University,, Yokohama, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Keio University, Yokohama,, Japan","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"Keio University,, Yokohama, Japan","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002182453","display_name":"Jun Suzuki","orcid":"https://orcid.org/0000-0003-2108-1340"},"institutions":[{"id":"https://openalex.org/I118347220","display_name":"NEC (Japan)","ror":"https://ror.org/04jndar25","country_code":"JP","type":"company","lineage":["https://openalex.org/I118347220"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Jun Suzuki","raw_affiliation_strings":["NEC Corporation, Kanagawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NEC Corporation, Kanagawa, Japan","institution_ids":["https://openalex.org/I118347220"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103412689","display_name":"Yuki Hayashi","orcid":null},"institutions":[{"id":"https://openalex.org/I118347220","display_name":"NEC (Japan)","ror":"https://ror.org/04jndar25","country_code":"JP","type":"company","lineage":["https://openalex.org/I118347220"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuki Hayashi","raw_affiliation_strings":["NEC Corporation, Kanagawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NEC Corporation, Kanagawa, Japan","institution_ids":["https://openalex.org/I118347220"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044670503","display_name":"Masaki Kan","orcid":null},"institutions":[{"id":"https://openalex.org/I118347220","display_name":"NEC (Japan)","ror":"https://ror.org/04jndar25","country_code":"JP","type":"company","lineage":["https://openalex.org/I118347220"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masaki Kan","raw_affiliation_strings":["NEC Corporation, Kanagawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NEC Corporation, Kanagawa, Japan","institution_ids":["https://openalex.org/I118347220"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113742339","display_name":"Hideharu Amano","orcid":null},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hideharu Amano","raw_affiliation_strings":["Keio University, Yokohama,, Japan","Keio University,, Yokohama, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Keio University, Yokohama,, Japan","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"Keio University,, Yokohama, Japan","institution_ids":["https://openalex.org/I203951103"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9888,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.79987652,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"42","issue":"4","first_page":"81","last_page":"86"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8467196226119995},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6189293265342712},{"id":"https://openalex.org/keywords/ethernet","display_name":"Ethernet","score":0.6108105778694153},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.5638510584831238},{"id":"https://openalex.org/keywords/breadth-first-search","display_name":"Breadth-first search","score":0.552680253982544},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5058707594871521},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.45628130435943604},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.44384217262268066},{"id":"https://openalex.org/keywords/pci-express","display_name":"PCI Express","score":0.428924024105072},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.24768131971359253},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.22419291734695435},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21240633726119995},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18855777382850647},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1579778790473938},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.11622735857963562}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8467196226119995},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6189293265342712},{"id":"https://openalex.org/C172173386","wikidata":"https://www.wikidata.org/wiki/Q79984","display_name":"Ethernet","level":2,"score":0.6108105778694153},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.5638510584831238},{"id":"https://openalex.org/C138843760","wikidata":"https://www.wikidata.org/wiki/Q325904","display_name":"Breadth-first search","level":2,"score":0.552680253982544},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5058707594871521},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.45628130435943604},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.44384217262268066},{"id":"https://openalex.org/C64270927","wikidata":"https://www.wikidata.org/wiki/Q206924","display_name":"PCI Express","level":3,"score":0.428924024105072},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.24768131971359253},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.22419291734695435},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21240633726119995},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18855777382850647},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1579778790473938},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.11622735857963562}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2693714.2693729","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2693714.2693729","pdf_url":null,"source":{"id":"https://openalex.org/S4210193905","display_name":"ACM SIGARCH Computer Architecture News","issn_l":"0163-5964","issn":["0163-5964","1943-5851"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320740","host_organization_name":"ACM SIGARCH","host_organization_lineage":["https://openalex.org/P4310320740"],"host_organization_lineage_names":["ACM SIGARCH"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGARCH Computer Architecture News","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4000000059604645}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W45327805","https://openalex.org/W1482680420","https://openalex.org/W1504291959","https://openalex.org/W1985291160","https://openalex.org/W2021685712","https://openalex.org/W2071249960","https://openalex.org/W2112681514","https://openalex.org/W2144925645","https://openalex.org/W2165301438","https://openalex.org/W2186574069","https://openalex.org/W2614851352","https://openalex.org/W3004555699"],"related_works":["https://openalex.org/W1963859303","https://openalex.org/W2364044215","https://openalex.org/W2389600408","https://openalex.org/W240129890","https://openalex.org/W3048701459","https://openalex.org/W2149078538","https://openalex.org/W2080146221","https://openalex.org/W2370314112","https://openalex.org/W1912958759","https://openalex.org/W2792081825"],"abstract_inverted_index":{"The":[0,122],"graph":[1,49],"analysis":[2],"has":[3],"been":[4],"applied":[5],"in":[6,16],"various":[7],"fields":[8],"related":[9],"to":[10,45,89,114],"big-data":[11],"processing":[12,20],"and":[13,79,130],"actively":[14],"researched":[15],"recent":[17],"years.":[18],"For":[19],"a":[21,47,63,72],"larger":[22],"scale":[23],"of":[24,65,102],"graph,":[25],"parallel":[26,41,106,134],"computing":[27],"with":[28],"multi-GPU":[29,56,66,93],"system":[30,60,67],"is":[31,43,61,71,110],"paid":[32],"attention":[33],"as":[34,113,120],"an":[35,39],"economical":[36],"solution.":[37],"Here,":[38],"efficient":[40],"method":[42,124,135],"proposed":[44,123],"solve":[46],"typical":[48],"analysis,":[50],"Breadth":[51],"First":[52],"Search":[53],"(BFS)":[54],"for":[55,108],"systems.":[57],"Our":[58,105],"target":[59],"GPU-BOX,":[62],"prototype":[64],"using":[68,103],"ExpEther":[69],"which":[70],"virtualization":[73],"technology":[74],"based":[75],"on":[76,92],"PCI":[77],"Express":[78],"Ethernet.":[80,104],"Although":[81],"many":[82],"vertices":[83],"between":[84,118,128],"GPUs":[85,119,129],"must":[86],"be":[87],"exchanged":[88],"run":[90],"BFS":[91,109],"system,":[94],"GPU-BOX":[95],"provides":[96],"only":[97],"small":[98],"communication":[99],"performance":[100],"because":[101],"algorithm":[107],"designed":[111],"so":[112],"reduce":[115],"the":[116,132],"traffic":[117,127],"possible.":[121],"reduced":[125],"30-40%":[126],"improved":[131],"traditional":[133],"by":[136],"10%.":[137]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}