{"id":"https://openalex.org/W3189562725","doi":"https://doi.org/10.1109/tpds.2021.3101425","title":"Characterizing Performance of Graph Neighborhood Communication Patterns","display_name":"Characterizing Performance of Graph Neighborhood Communication Patterns","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3189562725","doi":"https://doi.org/10.1109/tpds.2021.3101425","mag":"3189562725"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2021.3101425","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3101425","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5100670911","display_name":"Sayan Ghosh","orcid":"https://orcid.org/0000-0001-8758-7657"},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sayan Ghosh","raw_affiliation_strings":["Advanced Computing, Mathematics, and Data Division, Pacific Northwest National Laboratory, Richland, WA, USA","Advanced Computing Mathematics and Data Division Pacific Northwest National Laboratory  Richland WA USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Computing, Mathematics, and Data Division, Pacific Northwest National Laboratory, Richland, WA, USA","institution_ids":["https://openalex.org/I142606810"]},{"raw_affiliation_string":"Advanced Computing Mathematics and Data Division Pacific Northwest National Laboratory  Richland WA USA","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047746050","display_name":"Nathan R. Tallent","orcid":"https://orcid.org/0000-0003-4297-3057"},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nathan Tallent","raw_affiliation_strings":["Advanced Computing, Mathematics, and Data Division, Pacific Northwest National Laboratory, Richland, WA, USA","Advanced Computing Mathematics and Data Division Pacific Northwest National Laboratory  Richland WA USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Computing, Mathematics, and Data Division, Pacific Northwest National Laboratory, Richland, WA, USA","institution_ids":["https://openalex.org/I142606810"]},{"raw_affiliation_string":"Advanced Computing Mathematics and Data Division Pacific Northwest National Laboratory  Richland WA USA","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075175819","display_name":"Mahantesh Halappanavar","orcid":"https://orcid.org/0000-0002-2323-4753"},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mahantesh Halappanavar","raw_affiliation_strings":["Advanced Computing, Mathematics, and Data Division, Pacific Northwest National Laboratory, Richland, WA, USA","Advanced Computing Mathematics and Data Division Pacific Northwest National Laboratory  Richland WA USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Computing, Mathematics, and Data Division, Pacific Northwest National Laboratory, Richland, WA, USA","institution_ids":["https://openalex.org/I142606810"]},{"raw_affiliation_string":"Advanced Computing Mathematics and Data Division Pacific Northwest National Laboratory  Richland WA USA","institution_ids":["https://openalex.org/I142606810"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I142606810"],"apc_list":null,"apc_paid":null,"fwci":0.9115,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.75922057,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9991999864578247,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9991999864578247,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9943000078201294,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8646707534790039},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6768304109573364},{"id":"https://openalex.org/keywords/power-graph-analysis","display_name":"Power graph analysis","score":0.5609050393104553},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5250881910324097},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46725034713745117},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4148007035255432},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39840278029441833},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.25584572553634644}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8646707534790039},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6768304109573364},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.5609050393104553},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5250881910324097},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46725034713745117},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4148007035255432},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39840278029441833},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.25584572553634644}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2021.3101425","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3101425","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.5600000023841858}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W29716852","https://openalex.org/W115766323","https://openalex.org/W630423399","https://openalex.org/W1499138327","https://openalex.org/W1517304607","https://openalex.org/W1551272572","https://openalex.org/W1557692423","https://openalex.org/W1570437034","https://openalex.org/W1600754422","https://openalex.org/W1910515323","https://openalex.org/W1924728743","https://openalex.org/W1963564197","https://openalex.org/W1975478958","https://openalex.org/W1984507553","https://openalex.org/W1997141426","https://openalex.org/W2040881475","https://openalex.org/W2047940964","https://openalex.org/W2049332540","https://openalex.org/W2062011830","https://openalex.org/W2069849438","https://openalex.org/W2082879210","https://openalex.org/W2095293504","https://openalex.org/W2131183411","https://openalex.org/W2131681506","https://openalex.org/W2138388932","https://openalex.org/W2146979254","https://openalex.org/W2152719989","https://openalex.org/W2157949437","https://openalex.org/W2164562671","https://openalex.org/W2168319550","https://openalex.org/W2180682038","https://openalex.org/W2475636809","https://openalex.org/W2483318309","https://openalex.org/W2566744474","https://openalex.org/W2754016293","https://openalex.org/W2788190323","https://openalex.org/W2886462128","https://openalex.org/W2891730571","https://openalex.org/W2899187877","https://openalex.org/W2902041647","https://openalex.org/W2921480401","https://openalex.org/W2950646325","https://openalex.org/W2950905676","https://openalex.org/W2963308453","https://openalex.org/W2971726558","https://openalex.org/W2985709405","https://openalex.org/W2999555012","https://openalex.org/W3099768174","https://openalex.org/W3106919645","https://openalex.org/W4231846589","https://openalex.org/W4244430623","https://openalex.org/W4251299336","https://openalex.org/W4251820394","https://openalex.org/W6748100513","https://openalex.org/W6772630680","https://openalex.org/W6785946011","https://openalex.org/W6998499680"],"related_works":["https://openalex.org/W4368755543","https://openalex.org/W4377142566","https://openalex.org/W2152801975","https://openalex.org/W1543023114","https://openalex.org/W3088104186","https://openalex.org/W3016558738","https://openalex.org/W4245709619","https://openalex.org/W85088162","https://openalex.org/W2294734161","https://openalex.org/W3081531507"],"abstract_inverted_index":{"Distributed-memory":[0],"graph":[1,15,20,68,136,165],"algorithms":[2,16,173],"are":[3],"fundamental":[4],"enablers":[5],"in":[6,34,133,145,153,174],"scientific":[7],"computing":[8],"and":[9,31,44,52,59,64,85,97,125,141,148,159,204],"analytics":[10],"workflows.":[11],"A":[12],"majority":[13],"of":[14,67,95,108,210],"rely":[17],"on":[18,71,111,182],"the":[19,35,93,106,134,154,168,190,196,207,216],"neighborhood":[21,69],"communication":[22,27,42,70,91],"pattern,":[23,213],"i.e.,":[24],"repeated":[25],"asynchronous":[26,172],"between":[28],"a":[29],"vertex":[30],"its":[32],"neighbors":[33],"graph.":[36],"The":[37],"pattern":[38],"is":[39],"adversarial":[40],"for":[41,163,170,189,215],"software":[43],"hardware":[45],"due":[46],"to":[47,104],"high":[48],"message":[49,123],"injection":[50],"rates":[51],"input-dependent,":[53],"many-to-one":[54],"traffic":[55],"with":[56],"variable":[57],"destinations":[58],"volumes.":[60],"We":[61,128],"present":[62],"benchmarks":[63,89],"performance":[65,208],"analysis":[66],"modern":[72],"large-scale":[73],"network":[74,149,155],"interconnects":[75],"from":[76,92],"four":[77],"supercomputers:":[78],"ALCF":[79],"Theta,":[80],"NERSC":[81],"Cori,":[82],"OLCF":[83],"Summit":[84],"R-CCS":[86],"Fugaku.":[87],"Our":[88,200],"characterize":[90],"perspectives":[94],"latency":[96],"throughput.":[98],"Benchmark":[99],"parameters":[100],"make":[101],"it":[102],"possible":[103],"mimic":[105],"behaviors":[107],"complex":[109],"applications":[110],"real":[112],"world":[113],"or":[114],"synthetic":[115],"graphs":[116,184],"by":[117],"varying":[118],"work":[119],"distribution,":[120],"remote":[121],"edges,":[122],"volume,":[124],"per-vertex":[126],"work.":[127],"find":[129],"that":[130],"minor":[131],"changes":[132],"input":[135],"can":[137,143,185],"substantially":[138],"increase":[139],"latencies;":[140],"contention":[142,152,160],"develop":[144],"memory":[146],"caches":[147],"stacks":[150],"before":[151],"itself.":[156],"Further,":[157],"latencies":[158,188],"vary":[161],"significantly":[162],"different":[164],"neighborhoods,":[166],"motivating":[167],"need":[169],"exploring":[171],"greater":[175],"detail.":[176],"When":[177],"adding":[178],"work,":[179],"load":[180],"imbalance":[181],"real-world":[183],"be":[186],"pronounced:":[187],"99th":[191],"percentile":[192],"were":[193],"8\u2013128\u00d7":[194],"than":[195],"corresponding":[197],"average":[198],"latencies.":[199],"results":[201],"help":[202],"analysts":[203],"developers":[205],"understand":[206],"implications":[209],"this":[211],"important":[212],"especially":[214],"impending":[217],"exascale":[218],"platforms.":[219]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}