{"id":"https://openalex.org/W3132234403","doi":"https://doi.org/10.1109/sc41405.2020.00038","title":"A Hierarchical and Load-Aware Design for Large Message Neighborhood Collectives","display_name":"A Hierarchical and Load-Aware Design for Large Message Neighborhood Collectives","publication_year":2020,"publication_date":"2020-11-01","ids":{"openalex":"https://openalex.org/W3132234403","doi":"https://doi.org/10.1109/sc41405.2020.00038","mag":"3132234403"},"language":"en","primary_location":{"id":"doi:10.1109/sc41405.2020.00038","doi":"https://doi.org/10.1109/sc41405.2020.00038","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sc41405.2020.00038","pdf_url":null,"source":{"id":"https://openalex.org/S4363608557","display_name":"International Conference for High Performance Computing, Networking, Storage and Analysis (SC)","issn_l":"2167-4337","issn":["2167-4337"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SC20: International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5066016137","display_name":"Seyedeh Mahdieh Ghazimirsaeed","orcid":"https://orcid.org/0009-0009-8226-5515","observed_orcids":["https://orcid.org/0009-0009-8226-5515","https://orcid.org/0000-0001-8510-3145"]},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Mahdieh Ghazimirsaeed","raw_affiliation_strings":["The Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028296912","display_name":"Qinghua Zhou","orcid":"https://orcid.org/0009-0001-8490-7990","observed_orcids":["https://orcid.org/0009-0001-8490-7990"]},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qinghua Zhou","raw_affiliation_strings":["The Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012040774","display_name":"Amit Ruhela","orcid":"https://orcid.org/0000-0001-6547-714X","observed_orcids":["https://orcid.org/0000-0001-6547-714X"]},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amit Ruhela","raw_affiliation_strings":["The Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013350491","display_name":"Mohammadreza Bayatpour","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammadreza Bayatpour","raw_affiliation_strings":["The Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034293705","display_name":"Hari Subramoni","orcid":"https://orcid.org/0000-0002-1200-2754","observed_orcids":["https://orcid.org/0000-0002-1200-2754"]},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hari Subramoni","raw_affiliation_strings":["The Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024879682","display_name":"Dhabaleswar K. DK Panda","orcid":"https://orcid.org/0000-0002-0356-1781","observed_orcids":["https://orcid.org/0000-0002-0356-1781"]},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dhabaleswar K. DK Panda","raw_affiliation_strings":["The Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":0.6534,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.61404134,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9721999764442444,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9721999764442444,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.01489999983459711,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.006099999882280827,"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/load-balancing","display_name":"load balancing","score":0.7620000243186951},{"id":"https://openalex.org/keywords/sparse-matrix-multiplication","display_name":"sparse matrix multiplication","score":0.75}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8375424146652222},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7836470007896423},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.7025721073150635},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.6661776304244995},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6058552861213684},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.527513325214386},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4740569293498993},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4441988468170166},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.4101576805114746},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3990786671638489},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3141263723373413},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31198689341545105},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09682509303092957},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sc41405.2020.00038","doi":"https://doi.org/10.1109/sc41405.2020.00038","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sc41405.2020.00038","pdf_url":null,"source":{"id":"https://openalex.org/S4363608557","display_name":"International Conference for High Performance Computing, Networking, Storage and Analysis (SC)","issn_l":"2167-4337","issn":["2167-4337"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SC20: International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W571388585","https://openalex.org/W1527148394","https://openalex.org/W1825216778","https://openalex.org/W1976769822","https://openalex.org/W1982633241","https://openalex.org/W2011376210","https://openalex.org/W2029674034","https://openalex.org/W2047102972","https://openalex.org/W2097215900","https://openalex.org/W2130860518","https://openalex.org/W2136041296","https://openalex.org/W2164945803","https://openalex.org/W2469124187","https://openalex.org/W2535374105","https://openalex.org/W2739644231","https://openalex.org/W2767393956","https://openalex.org/W2787701215","https://openalex.org/W2963753177","https://openalex.org/W2971519680","https://openalex.org/W2971726558","https://openalex.org/W2987496630","https://openalex.org/W4250705075"],"related_works":["https://openalex.org/W4404133383","https://openalex.org/W2971519680","https://openalex.org/W2787701215","https://openalex.org/W1830114842","https://openalex.org/W4388855531","https://openalex.org/W2899266172","https://openalex.org/W7097487989","https://openalex.org/W4316252457","https://openalex.org/W7065635444","https://openalex.org/W4396814852"],"abstract_inverted_index":{"The":[0],"MPI-3.0":[1],"standard":[2],"introduced":[3],"neighborhood":[4,48],"collective":[5],"to":[6,41,92,106,118,123,134],"support":[7],"sparse":[8],"communication":[9,37,67,76,95],"patterns":[10],"used":[11],"in":[12],"many":[13],"applications.":[14],"In":[15],"this":[16],"paper,":[17],"we":[18,51,101],"propose":[19,52,88],"a":[20,89],"hierarchical":[21,60],"and":[22,34,138,143],"distributed":[23],"graph":[24],"topology":[25,30],"that":[26],"considers":[27,74],"the":[28,32,35,43,59,65,75,94,103,109],"physical":[29],"of":[31,39,45,58,78,83,97],"system":[33],"virtual":[36],"pattern":[38],"processes":[40,79,120],"improve":[42],"performance":[44,136],"large":[46],"message":[47],"collectives.":[49],"Moreover,":[50],"two":[53],"design":[54],"alternatives":[55],"on":[56,116],"top":[57],"design:":[61],"1.":[62],"LAG-H:":[63],"assumes":[64],"same":[66],"load":[68,77,84,110],"for":[69,80,126,141],"all":[70],"processes,":[71],"2.":[72],"LAW-H:":[73],"fair":[81],"distribution":[82],"between":[85,111],"them.":[86],"We":[87,130],"mathematical":[90],"model":[91],"determine":[93],"capacity":[96,105],"each":[98],"process.":[99],"Then,":[100],"use":[102],"derived":[104],"fairly":[107],"distribute":[108],"processes.":[112],"Our":[113],"experimental":[114],"results":[115],"up":[117,122,133],"28,672":[119],"show":[121],"9x":[124],"speedup":[125,140],"various":[127],"process":[128],"topologies.":[129],"also":[131],"observe":[132],"8.2%":[135],"gain":[137],"34x":[139],"NAS-DT":[142],"SpMM,":[144],"respectively.":[145]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-10-26T11:51:55.731654","created_date":"2021-03-01T00:00:00"}