{"id":"https://openalex.org/W6929363353","doi":"https://doi.org/10.48550/arxiv.2308.03930","title":"Quantifying the Performance Benefits of Partitioned Communication in MPI","display_name":"Quantifying the Performance Benefits of Partitioned Communication in MPI","publication_year":2023,"publication_date":"2023-08-07","ids":{"openalex":"https://openalex.org/W6929363353","doi":"https://doi.org/10.48550/arxiv.2308.03930"},"language":"en","primary_location":{"id":"doi:10.48550/arxiv.2308.03930","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2308.03930","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2308.03930","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Gillis, Thomas","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Gillis, Thomas","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Raffenetti, Ken","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Raffenetti, Ken","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Zhou, Hui","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhou, Hui","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Guo, Yanfei","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guo, Yanfei","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Thakur, Rajeev","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Thakur, Rajeev","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10591","display_name":"Theoretical and Computational Physics","score":0.1453000009059906,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10591","display_name":"Theoretical and Computational Physics","score":0.1453000009059906,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter 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/T10968","display_name":"Statistical Distribution Estimation and Applications","score":0.08760000020265579,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.024900000542402267,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5716999769210815},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.49729999899864197},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.47909998893737793},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.46299999952316284},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.45329999923706055},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.42820000648498535},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.41990000009536743},{"id":"https://openalex.org/keywords/message-passing-interface","display_name":"Message Passing Interface","score":0.3882000148296356}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8744999766349792},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5835999846458435},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5716999769210815},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.49729999899864197},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.47909998893737793},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.46299999952316284},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.45329999923706055},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.42820000648498535},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4259999990463257},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.41990000009536743},{"id":"https://openalex.org/C166782233","wikidata":"https://www.wikidata.org/wiki/Q127879","display_name":"Message Passing Interface","level":3,"score":0.3882000148296356},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32820001244544983},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.3269999921321869},{"id":"https://openalex.org/C53833338","wikidata":"https://www.wikidata.org/wiki/Q1061424","display_name":"Context switch","level":2,"score":0.3158999979496002},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.2903999984264374},{"id":"https://openalex.org/C158156997","wikidata":"https://www.wikidata.org/wiki/Q1416645","display_name":"Models of communication","level":2,"score":0.27379998564720154},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.2628999948501587},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2596000134944916},{"id":"https://openalex.org/C101765175","wikidata":"https://www.wikidata.org/wiki/Q577764","display_name":"Communications system","level":2,"score":0.25870001316070557},{"id":"https://openalex.org/C95203288","wikidata":"https://www.wikidata.org/wiki/Q221682","display_name":"Semaphore","level":2,"score":0.2572000026702881},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.25099998712539673},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2308.03930","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2308.03930","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2308.03930","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2308.03930","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.526445209980011}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Partitioned":[0],"communication":[1,14,90,176],"was":[2],"introduced":[3],"in":[4,18,91,100,121],"MPI":[5,83,104],"4.0":[6],"as":[7],"a":[8,32,79,122],"user-friendly":[9],"interface":[10],"to":[11,30,71,73,137],"support":[12],"pipelined":[13],"patterns,":[15],"particularly":[16],"common":[17,93],"the":[19,25,28,53,67,98,139,153,158,172,178],"context":[20],"of":[21,82,129,174],"MPI+threads.":[22],"It":[23],"provides":[24],"user":[26],"with":[27,102,168],"ability":[29],"divide":[31],"global":[33],"buffer":[34],"into":[35],"smaller":[36],"independent":[37],"chunks,":[38],"called":[39],"partitions,":[40],"which":[41],"can":[42,57],"then":[43,87,147],"be":[44,58],"communicated":[45],"independently.":[46],"In":[47],"this":[48],"work":[49],"we":[50,65,69,110],"first":[51,111],"model":[52],"performance":[54,99],"gain":[55,154],"that":[56],"expected":[59],"when":[60,156],"using":[61,130],"partitioned":[62,84,89,175],"communication.":[63,85],"Next,":[64],"describe":[66],"improvements":[68],"made":[70],"\\mpich{}":[72],"enable":[74],"those":[75],"gains":[76],"and":[77,96,106,127,142,152,177],"provide":[78],"high-quality":[80],"implementation":[81],"We":[86,133,146,166],"evaluate":[88],"various":[92,179],"use":[94],"cases":[95],"assess":[97],"comparison":[101],"other":[103],"point-to-point":[105],"one-sided":[107],"approaches.":[108],"Specifically,":[109],"investigate":[112],"two":[113,135],"scenarios":[114],"commonly":[115],"encountered":[116],"for":[117],"small":[118],"partition":[119],"sizes":[120],"multithreaded":[123],"environment:":[124],"thread":[125],"contention":[126],"overhead":[128],"many":[131],"partitions.":[132],"propose":[134],"solutions":[136],"alleviate":[138],"measured":[140],"penalty":[141],"demonstrate":[143],"their":[144],"use.":[145],"focus":[148],"on":[149,171],"large":[150],"messages":[151],"obtained":[155],"exploiting":[157],"delay":[159],"resulting":[160],"from":[161],"computations":[162],"or":[163],"load":[164],"imbalance.":[165],"conclude":[167],"our":[169],"perspectives":[170],"benefits":[173],"results":[180],"obtained.":[181]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}
