{"id":"https://openalex.org/W2149658259","doi":"https://doi.org/10.1109/ipdps.2000.846009","title":"Exploiting hierarchy in parallel computer networks to optimize collective operation performance","display_name":"Exploiting hierarchy in parallel computer networks to optimize collective operation performance","publication_year":2002,"publication_date":"2002-11-07","ids":{"openalex":"https://openalex.org/W2149658259","doi":"https://doi.org/10.1109/ipdps.2000.846009","mag":"2149658259"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2000.846009","doi":"https://doi.org/10.1109/ipdps.2000.846009","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2000.846009","pdf_url":null,"source":{"id":"https://openalex.org/S4210174069","display_name":"IEEE International Parallel and Distributed Processing Symposium (IPDPS)","issn_l":"1530-2075","issn":["1530-2075"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-2","norway-1"],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","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/A5061393608","display_name":"Nicholas T. Karonis","orcid":"https://orcid.org/0000-0002-0858-5950","observed_orcids":["https://orcid.org/0000-0002-0858-5950"]},"institutions":[{"id":"https://openalex.org/I102502594","display_name":"Northern Illinois University","ror":"https://ror.org/012wxa772","country_code":"US","type":"education","lineage":["https://openalex.org/I102502594"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"N.T. Karonis","raw_affiliation_strings":["High Performance Computing L ab or atory Department of Computer Science, Northern Illinois University, DeKalb, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"High Performance Computing L ab or atory Department of Computer Science, Northern Illinois University, DeKalb, IL, USA","institution_ids":["https://openalex.org/I102502594"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058719424","display_name":"Bronis R. de Supinski","orcid":"https://orcid.org/0000-0002-0339-1006","observed_orcids":["https://orcid.org/0000-0002-0339-1006"]},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"B.R. de Supinski","raw_affiliation_strings":["Center for Applied Scientific Computing, Lawrence Livemore National Laboratory, Livermore, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Applied Scientific Computing, Lawrence Livemore National Laboratory, Livermore, CA, USA","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032231503","display_name":"Ian T Foster","orcid":"https://orcid.org/0000-0003-2129-5269","observed_orcids":["https://orcid.org/0000-0003-2129-5269"]},"institutions":[{"id":"https://openalex.org/I1282105669","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282105669","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I40347166"]},{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"I. Foster","raw_affiliation_strings":["Argonne National Laboratory, Argonne, IL, USA","University of Chicago, Chicago, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Argonne National Laboratory, Argonne, IL, USA","institution_ids":["https://openalex.org/I1282105669"]},{"raw_affiliation_string":"University of Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017241944","display_name":"William Gropp","orcid":"https://orcid.org/0000-0003-2905-3029","observed_orcids":["https://orcid.org/0000-0003-2905-3029"]},"institutions":[{"id":"https://openalex.org/I1282105669","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282105669","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"W. Gropp","raw_affiliation_strings":["Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, USA","institution_ids":["https://openalex.org/I1282105669"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078469358","display_name":"Ewing L. Lusk","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1282105669","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282105669","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"E. Lusk","raw_affiliation_strings":["Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, USA","institution_ids":["https://openalex.org/I1282105669"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045628449","display_name":"John Bresnahan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1282105669","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282105669","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Bresnahan","raw_affiliation_strings":["Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, USA","institution_ids":["https://openalex.org/I1282105669"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.3673,"has_fulltext":false,"cited_by_count":115,"citation_normalized_percentile":{"value":0.98403084,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"377","last_page":"384"},"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.7612000107765198,"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.7612000107765198,"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.20239999890327454,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.012600000016391277,"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/collective-communication","display_name":"collective communication","score":0.9610000252723694},{"id":"https://openalex.org/keywords/network-hierarchy","display_name":"network hierarchy","score":0.5920000076293945},{"id":"https://openalex.org/keywords/mpi","display_name":"MPI","score":0.5899999737739563},{"id":"https://openalex.org/keywords/mpich","display_name":"MPICH","score":0.8059999942779541},{"id":"https://openalex.org/keywords/globus","display_name":"Globus","score":0.9179999828338623},{"id":"https://openalex.org/keywords/smp-clusters","display_name":"SMP clusters","score":0.5720000267028809},{"id":"https://openalex.org/keywords/computational-grids","display_name":"computational grids","score":0.8830000162124634},{"id":"https://openalex.org/keywords/wide-area-networks","display_name":"wide area networks","score":0.7170000076293945},{"id":"https://openalex.org/keywords/communication-overhead","display_name":"communication overhead","score":0.41999998688697815},{"id":"https://openalex.org/keywords/tree-construction","display_name":"tree construction","score":0.4189999997615814},{"id":"https://openalex.org/keywords/heterogeneous-networks","display_name":"heterogeneous networks","score":0.5640000104904175}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.843518853187561},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.7264881134033203},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6905543804168701},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6187185645103455},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6014513969421387},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.5367509126663208},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.4906691312789917},{"id":"https://openalex.org/C117729477","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Logical topology","level":3,"score":0.472037672996521},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4523140788078308},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32179293036460876},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32166892290115356},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1518356204032898},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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":3,"locations":[{"id":"doi:10.1109/ipdps.2000.846009","doi":"https://doi.org/10.1109/ipdps.2000.846009","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2000.846009","pdf_url":null,"source":{"id":"https://openalex.org/S4210174069","display_name":"IEEE International Parallel and Distributed Processing Symposium (IPDPS)","issn_l":"1530-2075","issn":["1530-2075"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-2","norway-1"],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000","raw_type":"proceedings-article"},{"id":"pmh:info:ark/67531/metadc724385","doi":null,"is_oa":false,"landing_page_url":"https://digital.library.unt.edu/ark:/67531/metadc724385/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400792","display_name":"University of North Texas Digital Library (University of North Texas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I123534392","host_organization_name":"University of North Texas","host_organization_lineage":["https://openalex.org/I123534392"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Parallel and Distributed Processing Symposium, Cancun (MX), 05/01/2000--05/05/2000; Other Information: PBD: 4 Feb 2000; PBD: 4 Feb 2000","raw_type":"Article"},{"id":"pmh:oai:osti.gov:764215","doi":null,"is_oa":false,"landing_page_url":"https://www.osti.gov/servlets/purl/764215","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1537879423","https://openalex.org/W1942766326","https://openalex.org/W1974299554","https://openalex.org/W2002452469","https://openalex.org/W2005884648","https://openalex.org/W2046287064","https://openalex.org/W2047813567","https://openalex.org/W2051461036","https://openalex.org/W2081612620","https://openalex.org/W2091257550","https://openalex.org/W2098228070","https://openalex.org/W2102061396","https://openalex.org/W2111996486","https://openalex.org/W2133994512","https://openalex.org/W2150352654","https://openalex.org/W2164488397","https://openalex.org/W3138954289"],"related_works":["https://openalex.org/W1669729617","https://openalex.org/W4206942092","https://openalex.org/W2025164812","https://openalex.org/W2099030945","https://openalex.org/W7099138053","https://openalex.org/W1526139532","https://openalex.org/W1988113008","https://openalex.org/W2261430193","https://openalex.org/W2128438553","https://openalex.org/W2571237871"],"abstract_inverted_index":{"The":[0],"efficient":[1],"implementation":[2,167,226],"of":[3,50,108,124,135,153,163,168,215],"collective":[4,60,84,156],"communication":[5,15,88,101,136],"operations":[6,61,85,157],"has":[7,77],"received":[8],"much":[9],"attention.":[10],"Initial":[11],"efforts":[12,31,98],"modeled":[13],"network":[14,110],"and":[16,52,56,230],"produced":[17],"\"optimal\"":[18],"trees":[19,65,82,131,183],"based":[20,119],"on":[21,79],"those":[22],"models.":[23],"However,":[24],"the":[25,64,109,125,143,160,164,169,189,203,206,213,223],"models":[26,69],"used":[27,146],"by":[28,67,177,219,228],"these":[29,68,97,181],"initial":[30],"assumed":[32],"equal":[33],"point-to-point":[34],"latencies":[35],"between":[36],"any":[37],"two":[38,113],"processes.":[39],"This":[40],"assumption":[41],"is":[42],"violated":[43],"in":[44,142,158],"heterogeneous":[45],"systems":[46],"such":[47],"as":[48,57],"clusters":[49],"SMPs":[51],"wide-area":[53,94],"\"computational":[54],"grids\",":[55],"a":[58,93,117,121,231],"result,":[59],"that":[62,86],"utilize":[63],"generated":[66],"perform":[70],"suboptimally.":[71],"In":[72],"response,":[73],"more":[74],"recent":[75],"work":[76],"focused":[78],"creating":[80,128],"topology-aware":[81,151,182,232],"for":[83],"minimize":[87],"across":[89],"slower":[90],"channels":[91],"(e.g.,":[92],"network).":[95],"While":[96],"have":[99],"significant":[100],"benefits,":[102],"they":[103],"all":[104],"limit":[105],"their":[106],"view":[107,123],"to":[111,149,195,201,205,222],"only":[112],"layers.":[114],"We":[115,145,209],"present":[116,210],"strategy":[118,148],"upon":[120],"multilayer":[122],"network.":[126,144],"By":[127],"multilevel":[129,217],"topology":[130,175,204],"we":[132,179],"take":[133],"advantage":[134],"cost":[137],"differences":[138],"at":[139],"every":[140],"level":[141],"this":[147],"implement":[150],"versions":[152],"several":[154],"MPI":[155,170,190],"MPICH-G,":[159],"Globus-enabled":[161],"version":[162],"popular":[165],"MPICH":[166,207,229],"standard.":[171],"Using":[172],"information":[173],"about":[174],"discovered":[176],"Globus,":[178],"construct":[180],"automatically":[184],"during":[185],"execution,":[186],"thus":[187],"freeing":[188],"application":[191],"programmer":[192],"from":[193],"having":[194],"write":[196],"special":[197],"files":[198],"or":[199],"functions":[200],"describe":[202],"library.":[208],"results":[211],"demonstrating":[212],"advantages":[214],"our":[216],"approach":[218],"comparing":[220],"it":[221],"default":[224],"(topology-unaware)":[225],"provided":[227],"two-layer":[233],"implementation.":[234]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":2}],"updated_date":"2026-10-26T11:51:55.731654","created_date":"2016-06-24T00:00:00"}