{"id":"https://openalex.org/W4285119557","doi":"https://doi.org/10.1109/tpds.2022.3181799","title":"Detecting Performance Variance for Parallel Applications Without Source Code","display_name":"Detecting Performance Variance for Parallel Applications Without Source Code","publication_year":2022,"publication_date":"2022-06-13","ids":{"openalex":"https://openalex.org/W4285119557","doi":"https://doi.org/10.1109/tpds.2022.3181799"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2022.3181799","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3181799","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/A5071200777","display_name":"Jidong Zhai","orcid":"https://orcid.org/0000-0002-7656-6428"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jidong Zhai","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002743116","display_name":"Liyan Zheng","orcid":"https://orcid.org/0000-0001-7327-748X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liyan Zheng","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091139467","display_name":"Feng Zhang","orcid":"https://orcid.org/0000-0003-1983-7321"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Zhang","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering, School of Information, Renmin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering, School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011572497","display_name":"Xiongchao Tang","orcid":"https://orcid.org/0000-0002-1692-3964"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiongchao Tang","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100735476","display_name":"Haojie Wang","orcid":"https://orcid.org/0000-0003-4605-148X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haojie Wang","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081412795","display_name":"Teng Yu","orcid":"https://orcid.org/0000-0003-4391-8295"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Teng Yu","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063581276","display_name":"Yuyang Jin","orcid":"https://orcid.org/0000-0003-2358-3395"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuyang Jin","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043209884","display_name":"Shuaiwen Leon Song","orcid":"https://orcid.org/0000-0002-8402-1436"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Shuaiwen Leon Song","raw_affiliation_strings":["School of Computer Science, University of Sydney, Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Sydney, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009255755","display_name":"Wenguang Chen","orcid":"https://orcid.org/0000-0003-3146-656X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenguang Chen","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5071200777"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.2839,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.5655508,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"33","issue":"12","first_page":"4239","last_page":"4255"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9998999834060669,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9998999834060669,"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.9987999796867371,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.818332314491272},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.6913257837295532},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6459656953811646},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5360792875289917},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.533370852470398},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.4828687012195587},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3709098696708679},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3454066514968872},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15556231141090393},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.10058021545410156},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09700056910514832}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.818332314491272},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.6913257837295532},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6459656953811646},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5360792875289917},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.533370852470398},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.4828687012195587},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3709098696708679},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3454066514968872},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15556231141090393},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.10058021545410156},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09700056910514832},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2022.3181799","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3181799","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3439014634","display_name":null,"funder_award_id":"4202031","funder_id":"https://openalex.org/F4320322919","funder_display_name":"Natural Science Foundation of Beijing Municipality"},{"id":"https://openalex.org/G5480676819","display_name":null,"funder_award_id":"62072459","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7585032202","display_name":null,"funder_award_id":"62172419","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7619151073","display_name":null,"funder_award_id":"U20A20226","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G776666362","display_name":null,"funder_award_id":"2020TQ0169","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G7965752731","display_name":null,"funder_award_id":"L192027","funder_id":"https://openalex.org/F4320322919","funder_display_name":"Natural Science Foundation of Beijing Municipality"},{"id":"https://openalex.org/G8871425683","display_name":null,"funder_award_id":"DP210101984","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320322919","display_name":"Natural Science Foundation of Beijing Municipality","ror":null},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W83535271","https://openalex.org/W104692656","https://openalex.org/W1491178396","https://openalex.org/W1501500081","https://openalex.org/W1527417319","https://openalex.org/W1545880915","https://openalex.org/W1976006326","https://openalex.org/W2011032476","https://openalex.org/W2013062050","https://openalex.org/W2022856699","https://openalex.org/W2039789965","https://openalex.org/W2053449529","https://openalex.org/W2061156357","https://openalex.org/W2062011830","https://openalex.org/W2064452120","https://openalex.org/W2066124661","https://openalex.org/W2067263736","https://openalex.org/W2068975988","https://openalex.org/W2080128705","https://openalex.org/W2091283109","https://openalex.org/W2091765165","https://openalex.org/W2108177987","https://openalex.org/W2112121929","https://openalex.org/W2112486185","https://openalex.org/W2119438786","https://openalex.org/W2121204404","https://openalex.org/W2125634634","https://openalex.org/W2136434791","https://openalex.org/W2138615112","https://openalex.org/W2143303199","https://openalex.org/W2153773948","https://openalex.org/W2158502911","https://openalex.org/W2168696662","https://openalex.org/W2169631286","https://openalex.org/W2169875292","https://openalex.org/W2170902912","https://openalex.org/W2461316586","https://openalex.org/W2526539616","https://openalex.org/W2883683299","https://openalex.org/W2887950604","https://openalex.org/W2895690683","https://openalex.org/W2899117404","https://openalex.org/W2951042510","https://openalex.org/W2985829951","https://openalex.org/W2990457403","https://openalex.org/W3004935110","https://openalex.org/W3011503190","https://openalex.org/W3087592560","https://openalex.org/W3104493122","https://openalex.org/W3132454468","https://openalex.org/W3175777295","https://openalex.org/W3205994751","https://openalex.org/W4220717967","https://openalex.org/W4220788255","https://openalex.org/W4241410505","https://openalex.org/W4253029824","https://openalex.org/W4256344501","https://openalex.org/W4281764441","https://openalex.org/W6604254953","https://openalex.org/W6631471069","https://openalex.org/W6680970901","https://openalex.org/W6683351356","https://openalex.org/W6755763855","https://openalex.org/W6763950740"],"related_works":["https://openalex.org/W2329086085","https://openalex.org/W2314755979","https://openalex.org/W2390710122","https://openalex.org/W2117014006","https://openalex.org/W2929716001","https://openalex.org/W4233815414","https://openalex.org/W2039836583","https://openalex.org/W2372170743","https://openalex.org/W2392884863","https://openalex.org/W3008868450"],"abstract_inverted_index":{"For":[0],"parallel":[1,58,79,90],"applications,":[2,45],"performance":[3,12,32,75,109,131,182,194],"variance":[4,76,169,195,224,238],"is":[5,54,83,136,184,215,225],"a":[6,69,100,159,165],"critical":[7],"issue":[8],"that":[9,88,95],"can":[10,104,192],"degrade":[11],"and":[13,22,30,42,73,103,121,171,206],"make":[14],"applications\u2019":[15],"behavior":[16],"difficult":[17],"to":[18,28,107,117,129,138,175,219],"explain.":[19],"Therefore,":[20],"users":[21],"application":[23],"developers":[24],"should":[25],"be":[26,105],"able":[27,137],"detect":[29,108],"diagnose":[31,151],"variance.":[33,110,132],"Previous":[34],"detection":[35,233,239],"methods":[36],"either":[37],"introduce":[38],"too":[39],"much":[40],"overhead":[41,183],"slow":[43],"down":[44],"or":[46],"rely":[47],"on":[48,85,127,164,187,242],"nontrivial":[49],"source":[50,148,243],"code":[51,93,244],"analysis,":[52],"which":[53],"impractical":[55],"for":[56,71],"production-run":[57,78],"systems.":[59,80],"In":[60],"this":[61],"article,":[62],"we":[63],"propose":[64],"<sc":[65,133,155,178,189,227],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[66,134,156,179,190,228],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Vapro</small>":[67,135,157,180,191,229],",":[68],"framework":[70],"detecting":[72],"diagnosing":[74],"in":[77,196],"Our":[81],"method":[82,162],"based":[84,163,241],"an":[86],"observation":[87],"most":[89],"programs":[91],"contain":[92],"snippets":[94,142],"are":[96],"executed":[97],"repeatedly":[98],"with":[99],"fixed":[101],"workload":[102,125],"utilized":[106],"We":[111],"present":[112],"State":[113],"Transition":[114],"Graph":[115],"(STG)":[116],"track":[118],"program":[119,147],"execution":[120,213],"then":[122],"do":[123],"light-weight":[124],"analysis":[126],"STG":[128],"locate":[130],"successfully":[139],"identify":[140,193],"these":[141],"at":[143],"runtime":[144],"even":[145],"without":[146],"code.":[149],"To":[150],"the":[152,212,222,236],"discovered":[153],"variation,":[154],"uses":[158],"progressive":[160],"diagnosis":[161],"hybrid":[166],"model":[167],"combining":[168],"breakdown":[170],"statistical":[172],"analysis.":[173,245],"According":[174],"evaluating":[176],"results,":[177],"'s":[181],"only":[185],"1.38%":[186],"average.":[188],"real":[197],"applications":[198],"caused":[199],"by":[200,217],"hardware":[201],"issues,":[202],"such":[203],"as":[204],"memory":[205],"IO.":[207],"The":[208],"standard":[209],"deviation":[210],"of":[211],"time":[214],"decreased":[216],"up":[218],"73.5%":[220],"when":[221],"identified":[223],"fixed.":[226],"achieves":[230],"30.0%":[231],"larger":[232],"coverage":[234],"than":[235],"state-of-the-art":[237],"approach":[240]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}