{"id":"https://openalex.org/W3191200782","doi":"https://doi.org/10.1109/access.2021.3101689","title":"Efficient and Accurate Selection of Optimal Collective Communication Algorithms Using Analytical Performance Modeling","display_name":"Efficient and Accurate Selection of Optimal Collective Communication Algorithms Using Analytical Performance Modeling","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3191200782","doi":"https://doi.org/10.1109/access.2021.3101689","mag":"3191200782"},"language":"en","primary_location":{"id":"doi:10.1109/access.2021.3101689","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3101689","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09502598.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09502598.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050936961","display_name":"Emin Nuriyev","orcid":"https://orcid.org/0000-0001-7696-2650"},"institutions":[{"id":"https://openalex.org/I100930933","display_name":"University College Dublin","ror":"https://ror.org/05m7pjf47","country_code":"IE","type":"education","lineage":["https://openalex.org/I100930933"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Emin Nuriyev","raw_affiliation_strings":["School of Computer Science, University College Dublin, Dublin 4, Ireland"],"raw_orcid":"https://orcid.org/0000-0001-7696-2650","affiliations":[{"raw_affiliation_string":"School of Computer Science, University College Dublin, Dublin 4, Ireland","institution_ids":["https://openalex.org/I100930933"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084068586","display_name":"Alexey Lastovetsky","orcid":"https://orcid.org/0000-0001-9460-3897"},"institutions":[{"id":"https://openalex.org/I100930933","display_name":"University College Dublin","ror":"https://ror.org/05m7pjf47","country_code":"IE","type":"education","lineage":["https://openalex.org/I100930933"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Alexey Lastovetsky","raw_affiliation_strings":["School of Computer Science, University College Dublin, Dublin 4, Ireland"],"raw_orcid":"https://orcid.org/0000-0001-9460-3897","affiliations":[{"raw_affiliation_string":"School of Computer Science, University College Dublin, Dublin 4, Ireland","institution_ids":["https://openalex.org/I100930933"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I100930933"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.9115,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.75949788,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"9","issue":null,"first_page":"109355","last_page":"109373"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9976000189781189,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9976000189781189,"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.9958999752998352,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9954000115394592,"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/computer-science","display_name":"Computer science","score":0.8715704679489136},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.6658953428268433},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5981984734535217},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5968186855316162},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.5725577473640442},{"id":"https://openalex.org/keywords/message-passing-interface","display_name":"Message Passing Interface","score":0.5647708773612976},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.5376760959625244},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.517558753490448},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.4974053204059601},{"id":"https://openalex.org/keywords/selection-algorithm","display_name":"Selection algorithm","score":0.42855778336524963},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.317035436630249},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1556759476661682}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8715704679489136},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6658953428268433},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5981984734535217},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5968186855316162},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.5725577473640442},{"id":"https://openalex.org/C166782233","wikidata":"https://www.wikidata.org/wiki/Q127879","display_name":"Message Passing Interface","level":3,"score":0.5647708773612976},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.5376760959625244},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.517558753490448},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4974053204059601},{"id":"https://openalex.org/C2775973920","wikidata":"https://www.wikidata.org/wiki/Q3252726","display_name":"Selection algorithm","level":3,"score":0.42855778336524963},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.317035436630249},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1556759476661682},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2021.3101689","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3101689","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09502598.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:3728205aff604d8aa13e8ae25273bbe7","is_oa":true,"landing_page_url":"https://doaj.org/article/3728205aff604d8aa13e8ae25273bbe7","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 9, Pp 109355-109373 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2021.3101689","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3101689","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09502598.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6499999761581421}],"awards":[{"id":"https://openalex.org/G1766076957","display_name":"Meeting the Future Challenges of Heterogeneous and Extreme-Scale Parallel Computing","funder_award_id":"14/IA/2474","funder_id":"https://openalex.org/F4320320847","funder_display_name":"Science Foundation Ireland"}],"funders":[{"id":"https://openalex.org/F4320313934","display_name":"Institut national de recherche en informatique et en automatique (INRIA)","ror":"https://ror.org/02kvxyf05"},{"id":"https://openalex.org/F4320320847","display_name":"Science Foundation Ireland","ror":"https://ror.org/0271asj38"},{"id":"https://openalex.org/F4320322892","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3191200782.pdf","grobid_xml":"https://content.openalex.org/works/W3191200782.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W60432105","https://openalex.org/W133122663","https://openalex.org/W1483949787","https://openalex.org/W1504694836","https://openalex.org/W1518038022","https://openalex.org/W1568736435","https://openalex.org/W1572016165","https://openalex.org/W1575350781","https://openalex.org/W1603927537","https://openalex.org/W1742033587","https://openalex.org/W1825216778","https://openalex.org/W1960411036","https://openalex.org/W2042120213","https://openalex.org/W2059300917","https://openalex.org/W2102061396","https://openalex.org/W2106534064","https://openalex.org/W2111576884","https://openalex.org/W2117163917","https://openalex.org/W2125055259","https://openalex.org/W2126386461","https://openalex.org/W2127589680","https://openalex.org/W2128520152","https://openalex.org/W2131613942","https://openalex.org/W2133557963","https://openalex.org/W2134208437","https://openalex.org/W2136214128","https://openalex.org/W2138979581","https://openalex.org/W2142548635","https://openalex.org/W2151194859","https://openalex.org/W2152783013","https://openalex.org/W2155066383","https://openalex.org/W2159997088","https://openalex.org/W2164303766","https://openalex.org/W2170796499","https://openalex.org/W2294782168","https://openalex.org/W2443267493","https://openalex.org/W2554238165","https://openalex.org/W3097718020","https://openalex.org/W4231633798","https://openalex.org/W4249736682","https://openalex.org/W4251681643","https://openalex.org/W4254103756","https://openalex.org/W6605327728","https://openalex.org/W6680737456","https://openalex.org/W6729749119"],"related_works":["https://openalex.org/W2124048060","https://openalex.org/W1902983110","https://openalex.org/W2378910916","https://openalex.org/W4386915331","https://openalex.org/W2116006827","https://openalex.org/W2086666199","https://openalex.org/W1511717675","https://openalex.org/W2361929291","https://openalex.org/W1493716264","https://openalex.org/W1997862718"],"abstract_inverted_index":{"The":[0],"performance":[1,41,92],"of":[2,13,30,51,59,90,94,132,175,190],"collective":[3,26,61,95,169],"operations":[4],"has":[5],"been":[6,21,114],"a":[7,65,81],"critical":[8],"issue":[9],"since":[10],"the":[11,44,46,49,57,60,77,88,98,106,118,129,141,144,173,179,186],"advent":[12],"Message":[14],"Passing":[15],"Interface":[16],"(MPI).":[17],"Many":[18],"algorithms":[19,38,96,145,199],"have":[20,112],"proposed":[22,102],"for":[23,97,167],"each":[24,168],"MPI":[25,54,195],"operation":[27],"but":[28,84],"none":[29],"them":[31],"proved":[32],"optimal":[33,78],"in":[34,109,155,178],"all":[35],"situations.":[36],"Different":[37],"demonstrate":[39,185],"superior":[40],"depending":[42],"on":[43],"platform,":[45],"message":[47],"size,":[48],"number":[50],"processes,":[52],"etc.":[53],"implementations":[55],"perform":[56],"selection":[58,99],"algorithm":[62,170,177],"empirically,":[63],"executing":[64],"simple":[66],"runtime":[67],"decision":[68],"function.":[69],"While":[70],"efficient,":[71],"this":[72,110,176],"approach":[73,121,192],"does":[74],"not":[75,113],"guarantee":[76],"selection.":[79],"As":[80],"more":[82,156],"accurate":[83],"equally":[85],"efficient":[86],"alternative,":[87],"use":[89],"analytical":[91,119,133,138],"models":[93,139],"process":[100],"was":[101],"and":[103,122,158,171,188,197,200,205],"studied.":[104],"Unfortunately,":[105],"previous":[107],"attempts":[108],"direction":[111],"successful.":[115],"We":[116,136,162,183],"revisit":[117],"model-based":[120],"propose":[123],"two":[124,201],"innovations":[125],"that":[126],"significantly":[127],"improve":[128],"selective":[130],"accuracy":[131,187],"models:":[134],"(1)":[135],"derive":[137],"from":[140,148],"code":[142],"implementing":[143],"rather":[146],"than":[147],"their":[149],"high-level":[150],"mathematical":[151],"definitions.":[152],"This":[153],"results":[154],"detailed":[157],"relevant":[159],"models.":[160],"(2)":[161],"estimate":[163],"model":[164],"parameters":[165],"separately":[166],"include":[172],"execution":[174],"corresponding":[180],"communication":[181],"experiment.":[182],"experimentally":[184],"efficiency":[189],"our":[191],"using":[193],"Open":[194],"broadcast":[196],"gather":[198],"different":[202],"Grid'5000":[203],"clusters":[204],"one":[206],"supercomputer.":[207]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}