{"id":"https://openalex.org/W3160324896","doi":"https://doi.org/10.1109/tpds.2021.3081530","title":"Identifying Degree and Sources of Non-Determinism in MPI Applications Via Graph Kernels","display_name":"Identifying Degree and Sources of Non-Determinism in MPI Applications Via Graph Kernels","publication_year":2021,"publication_date":"2021-05-18","ids":{"openalex":"https://openalex.org/W3160324896","doi":"https://doi.org/10.1109/tpds.2021.3081530","mag":"3160324896"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2021.3081530","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3081530","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/A5016718679","display_name":"Dylan Chapp","orcid":"https://orcid.org/0000-0003-3774-6853"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dylan Chapp","raw_affiliation_strings":["University of Tennessee at Knoxville, Knoxville, TN, USA"],"raw_orcid":"https://orcid.org/0000-0003-3774-6853","affiliations":[{"raw_affiliation_string":"University of Tennessee at Knoxville, Knoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019570466","display_name":"Nigel Tan","orcid":"https://orcid.org/0000-0003-4699-8657"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nigel Tan","raw_affiliation_strings":["University of Tennessee at Knoxville, Knoxville, TN, USA"],"raw_orcid":"https://orcid.org/0000-0003-4699-8657","affiliations":[{"raw_affiliation_string":"University of Tennessee at Knoxville, Knoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064623347","display_name":"Sanjukta Bhowmick","orcid":"https://orcid.org/0000-0001-8550-5371"},"institutions":[{"id":"https://openalex.org/I123534392","display_name":"University of North Texas","ror":"https://ror.org/00v97ad02","country_code":"US","type":"education","lineage":["https://openalex.org/I123534392"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanjukta Bhowmick","raw_affiliation_strings":["University of North Texas, Denton, TX, USA"],"raw_orcid":"https://orcid.org/0000-0001-8550-5371","affiliations":[{"raw_affiliation_string":"University of North Texas, Denton, TX, USA","institution_ids":["https://openalex.org/I123534392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078387820","display_name":"Michela Taufer","orcid":"https://orcid.org/0000-0002-0031-6377"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michela Taufer","raw_affiliation_strings":["University of Tennessee at Knoxville, Knoxville, TN, USA"],"raw_orcid":"https://orcid.org/0000-0002-0031-6377","affiliations":[{"raw_affiliation_string":"University of Tennessee at Knoxville, Knoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6077,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.68726775,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"32","issue":"12","first_page":"2936","last_page":"2952"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9993000030517578,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9993000030517578,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991999864578247,"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.9976999759674072,"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.8386402130126953},{"id":"https://openalex.org/keywords/determinism","display_name":"Determinism","score":0.6898537278175354},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6585260033607483},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.581547737121582},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5258251428604126},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.512897253036499},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45611780881881714},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.453495591878891},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24312806129455566},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.15552622079849243},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13599100708961487}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8386402130126953},{"id":"https://openalex.org/C192183473","wikidata":"https://www.wikidata.org/wiki/Q131133","display_name":"Determinism","level":2,"score":0.6898537278175354},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6585260033607483},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.581547737121582},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5258251428604126},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.512897253036499},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45611780881881714},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.453495591878891},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24312806129455566},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.15552622079849243},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13599100708961487},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2021.3081530","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3081530","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"},{"id":"pmh:info:ark/67531/metadc1838964","is_oa":false,"landing_page_url":"https://digital.library.unt.edu/ark:/67531/metadc1838964/","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,"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":"IEEE Transactions on Parallel and Distributed Systems, 32(12), Institute of Electrical and Electronics Engineers (IEEE), May 18, 2021, pp. 1-17","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"display_name":"Gender equality","id":"https://metadata.un.org/sdg/5"}],"awards":[{"id":"https://openalex.org/G6099462776","display_name":"SHF: Medium: Collaborative Research: ANACIN-X:  Analysis and modeling of Nondeterminism and Associated Costs in eXtreme scale applications","funder_award_id":"1900765","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7485790721","display_name":"SHF: Medium: Collaborative Research: ANACIN-X:  Analysis and modeling of Nondeterminism and Associated Costs in eXtreme scale applications","funder_award_id":"1900888","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W576829994","https://openalex.org/W1525132831","https://openalex.org/W1818863960","https://openalex.org/W1961284565","https://openalex.org/W1961447924","https://openalex.org/W1975518022","https://openalex.org/W2057218453","https://openalex.org/W2057361098","https://openalex.org/W2063377848","https://openalex.org/W2093514877","https://openalex.org/W2095954861","https://openalex.org/W2098077956","https://openalex.org/W2102542912","https://openalex.org/W2102852529","https://openalex.org/W2130473288","https://openalex.org/W2130935510","https://openalex.org/W2140278332","https://openalex.org/W2142498761","https://openalex.org/W2153675200","https://openalex.org/W2164971740","https://openalex.org/W2172035080","https://openalex.org/W2267565312","https://openalex.org/W2279950262","https://openalex.org/W2407879741","https://openalex.org/W2412848782","https://openalex.org/W2413506940","https://openalex.org/W2418939242","https://openalex.org/W2581655065","https://openalex.org/W2620503297","https://openalex.org/W2735633771","https://openalex.org/W2741024749","https://openalex.org/W2774309575","https://openalex.org/W2776454016","https://openalex.org/W2795181345","https://openalex.org/W2911738047","https://openalex.org/W2927577455","https://openalex.org/W2985025837","https://openalex.org/W3085234394","https://openalex.org/W3137220996","https://openalex.org/W4242852064","https://openalex.org/W6638331262","https://openalex.org/W6681029592","https://openalex.org/W6758327135","https://openalex.org/W6782788207"],"related_works":["https://openalex.org/W3008339103","https://openalex.org/W2404647514","https://openalex.org/W1667647204","https://openalex.org/W3119814709","https://openalex.org/W2018477250","https://openalex.org/W35919320","https://openalex.org/W1508895727","https://openalex.org/W4241418540","https://openalex.org/W2725786787","https://openalex.org/W1604988569"],"abstract_inverted_index":{"As":[0],"the":[1,18,27,37,46,50,88,115,133,171,188],"scientific":[2],"community":[3],"prepares":[4],"to":[5,20,63,106,148,154],"deploy":[6],"an":[7,161],"increasingly":[8],"complex":[9],"and":[10,25,74,90,102,135,150,178],"diverse":[11],"set":[12],"of":[13,23,30,36,52,57,92,117,137,173,190],"applications":[14],"on":[15,176,193],"exascale":[16,44],"platforms,":[17],"need":[19],"assess":[21],"reproducibility":[22,31,41],"simulations":[24],"identify":[26],"root":[28,155],"causes":[29],"failures":[32],"increases":[33],"correspondingly.":[34],"One":[35],"greatest":[38],"challenges":[39],"facing":[40],"issues":[42],"at":[43,49],"is":[45,61],"inherent":[47],"non-determinism":[48,68,138,153],"level":[51],"inter-process":[53,111],"communication.":[54,112],"The":[55],"use":[56],"non-deterministic":[58],"communication":[59,67,93,141],"constructs":[60],"necessary":[62],"boost":[64],"performance,":[65],"but":[66],"can":[69,131],"also":[70],"hamper":[71],"software":[72,84],"correctness":[73],"result":[75],"reproducibility.":[76],"To":[77,143],"address":[78],"this":[79],"challenge,":[80],"we":[81],"propose":[82],"a":[83,122,179],"framework":[85,168,185],"for":[86,124,160],"identifying":[87],"percentage":[89],"sources":[91],"non-determinism.":[94,194],"We":[95,113],"model":[96],"parallel":[97],"executions":[98],"as":[99,121],"directed":[100],"graphs":[101],"leverage":[103],"graph":[104,118],"kernels":[105,130],"characterize":[107],"run-to-run":[108],"variations":[109],"in":[110,140],"demonstrate":[114,144,157],"effectiveness":[116],"kernel":[119],"similarity":[120],"proxy":[123],"non-determinism,":[125,177],"by":[126],"showing":[127],"that":[128],"these":[129],"quantify":[132,151],"type":[134],"degree":[136],"present":[139,159],"patterns.":[142],"our":[145,167,184],"framework's":[146],"ability":[147],"link":[149],"runtime":[152],"sources,":[156],"with":[158],"adaptive":[162],"mesh":[163],"refinement":[164],"application,":[165,182],"where":[166,183],"automatically":[169,186],"quantifies":[170,187],"impact":[172,189],"function":[174],"calls":[175],"Monte":[180],"Carlo":[181],"parameter":[191],"configurations":[192]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}