{"id":"https://openalex.org/W2559252795","doi":"https://doi.org/10.1109/hpec.2016.7761596","title":"Optimizing communication for a 2D-partitioned scalable BFS","display_name":"Optimizing communication for a 2D-partitioned scalable BFS","publication_year":2016,"publication_date":"2016-09-01","ids":{"openalex":"https://openalex.org/W2559252795","doi":"https://doi.org/10.1109/hpec.2016.7761596","mag":"2559252795"},"language":"en","primary_location":{"id":"doi:10.1109/hpec.2016.7761596","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec.2016.7761596","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE High Performance Extreme Computing Conference (HPEC)","raw_type":"proceedings-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/A5074170797","display_name":"Jeffrey Young","orcid":"https://orcid.org/0000-0001-9841-4057"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jeffrey Young","raw_affiliation_strings":["School of Computer Science, Georgia Institute of Technology Atlanta, Georgia, USA"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Georgia Institute of Technology Atlanta, Georgia, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072488144","display_name":"Julian Romera","orcid":null},"institutions":[{"id":"https://openalex.org/I223822909","display_name":"Heidelberg University","ror":"https://ror.org/038t36y30","country_code":"DE","type":"education","lineage":["https://openalex.org/I223822909"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Julian Romera","raw_affiliation_strings":["Institute of Computer Engineering, Ruprecht-Karls University of Heidelberg, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Engineering, Ruprecht-Karls University of Heidelberg, Germany","institution_ids":["https://openalex.org/I223822909"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052539583","display_name":"Matthias Hauck","orcid":"https://orcid.org/0000-0003-3639-7663"},"institutions":[{"id":"https://openalex.org/I223822909","display_name":"Heidelberg University","ror":"https://ror.org/038t36y30","country_code":"DE","type":"education","lineage":["https://openalex.org/I223822909"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Matthias Hauck","raw_affiliation_strings":["Institute of Computer Engineering, Ruprecht-Karls University of Heidelberg, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Engineering, Ruprecht-Karls University of Heidelberg, Germany","institution_ids":["https://openalex.org/I223822909"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014251134","display_name":"Holger Fr\u00f6ning","orcid":"https://orcid.org/0000-0001-9562-0680"},"institutions":[{"id":"https://openalex.org/I223822909","display_name":"Heidelberg University","ror":"https://ror.org/038t36y30","country_code":"DE","type":"education","lineage":["https://openalex.org/I223822909"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Holger Froning","raw_affiliation_strings":["Institute of Computer Engineering, Ruprecht-Karls University of Heidelberg, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Engineering, Ruprecht-Karls University of Heidelberg, Germany","institution_ids":["https://openalex.org/I223822909"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5074170797"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":0.2895,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.65262436,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9987000226974487,"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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9987000226974487,"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"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9983000159263611,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.838119387626648},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6506534814834595},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6122353672981262},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5434975028038025},{"id":"https://openalex.org/keywords/infiniband","display_name":"InfiniBand","score":0.49088674783706665},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.488130658864975},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4611620604991913},{"id":"https://openalex.org/keywords/performance-improvement","display_name":"Performance improvement","score":0.44765907526016235},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.44076991081237793},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4395739436149597},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.42113423347473145},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4195466935634613},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.26435112953186035},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.26355236768722534}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.838119387626648},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6506534814834595},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6122353672981262},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5434975028038025},{"id":"https://openalex.org/C2781030343","wikidata":"https://www.wikidata.org/wiki/Q922437","display_name":"InfiniBand","level":2,"score":0.49088674783706665},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.488130658864975},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4611620604991913},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.44765907526016235},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.44076991081237793},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4395739436149597},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.42113423347473145},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4195466935634613},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.26435112953186035},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26355236768722534},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpec.2016.7761596","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec.2016.7761596","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE High Performance Extreme Computing Conference (HPEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5699999928474426,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1543897857","https://openalex.org/W1545880915","https://openalex.org/W1546170802","https://openalex.org/W1584341221","https://openalex.org/W1791987072","https://openalex.org/W1844981334","https://openalex.org/W1912964554","https://openalex.org/W1937400000","https://openalex.org/W1964981582","https://openalex.org/W1972046300","https://openalex.org/W1983144994","https://openalex.org/W1983582642","https://openalex.org/W1985136582","https://openalex.org/W1985291160","https://openalex.org/W1987274898","https://openalex.org/W2018481625","https://openalex.org/W2041295010","https://openalex.org/W2061997675","https://openalex.org/W2092119316","https://openalex.org/W2093739557","https://openalex.org/W2109473404","https://openalex.org/W2111687393","https://openalex.org/W2118893477","https://openalex.org/W2140453381","https://openalex.org/W2143114052","https://openalex.org/W2154111453","https://openalex.org/W2156000104","https://openalex.org/W2165025417","https://openalex.org/W2397037157","https://openalex.org/W2951870329","https://openalex.org/W3006582303","https://openalex.org/W3013652274","https://openalex.org/W3102704970","https://openalex.org/W3124442824","https://openalex.org/W6632872720","https://openalex.org/W6640648935","https://openalex.org/W6647043358","https://openalex.org/W6681036982","https://openalex.org/W6712277842"],"related_works":["https://openalex.org/W2406331183","https://openalex.org/W2363988059","https://openalex.org/W2792231649","https://openalex.org/W2053215237","https://openalex.org/W1939358748","https://openalex.org/W1995426833","https://openalex.org/W2613555492","https://openalex.org/W159577597","https://openalex.org/W2906978492","https://openalex.org/W1985933012"],"abstract_inverted_index":{"Recent":[0],"research":[1],"projects":[2],"have":[3,29],"investigated":[4],"partitioning,":[5],"acceleration,":[6],"and":[7,20,72,90,111,121,129],"data":[8,106,125],"reduction":[9,118],"techniques":[10],"for":[11,100,136],"improving":[12],"the":[13,21,60,82,102],"performance":[14,135],"of":[15,50,63,84,105],"Breadth":[16],"First":[17],"Search":[18],"(BFS)":[19],"related":[22],"HPC":[23,41,70],"benchmark,":[24],"Graph500.":[25],"However,":[26],"few":[27],"implementations":[28],"focused":[30],"on":[31,68],"cloud-based":[32],"systems":[33,42],"like":[34],"Amazon's":[35],"Web":[36],"Services,":[37],"which":[38],"differ":[39],"from":[40],"in":[43,48,119],"several":[44],"ways,":[45],"most":[46],"importantly":[47],"terms":[49],"network":[51],"interconnect.":[52],"This":[53],"work":[54],"looks":[55],"at":[56],"optimizations":[57],"to":[58,127],"reduce":[59],"communication":[61],"overhead":[62],"an":[64,69,85],"accelerated,":[65],"distributed":[66],"BFS":[67],"system":[71,76],"a":[73,116,137],"smaller":[74],"cloud-like":[75],"that":[77],"contains":[78],"GPUs.":[79],"We":[80],"demonstrate":[81,115],"effects":[83],"efficient":[86],"2D":[87],"partitioning":[88],"scheme":[89],"allreduce":[91],"implementation,":[92],"as":[93,95],"well":[94],"different":[96],"CPU-based":[97],"compression":[98,132],"schemes":[99],"reducing":[101],"overall":[103],"amount":[104],"shared":[107],"between":[108],"nodes.":[109],"Timing":[110],"Score-P":[112],"profiling":[113],"results":[114],"dramatic":[117],"row":[120],"column":[122],"frontier":[123],"queue":[124],"(up":[126],"91%)":[128],"show":[130],"how":[131],"can":[133],"improve":[134],"bandwidth-limited":[138],"cluster.":[139]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}