{"id":"https://openalex.org/W4410027566","doi":"https://doi.org/10.1109/tpds.2025.3566735","title":"Identifying Performance Inefficiencies of Parallel Program With Spatial and Temporal Trace Analysis","display_name":"Identifying Performance Inefficiencies of Parallel Program With Spatial and Temporal Trace Analysis","publication_year":2025,"publication_date":"2025-05-02","ids":{"openalex":"https://openalex.org/W4410027566","doi":"https://doi.org/10.1109/tpds.2025.3566735"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2025.3566735","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3566735","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/A5015220576","display_name":"Zhibo Xuan","orcid":"https://orcid.org/0009-0003-6811-0548"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhibo Xuan","raw_affiliation_strings":["State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China","Depei Qian are with the State Key Laboratory of Software Development Environment, and the School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0003-6811-0548","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Depei Qian are with the State Key Laboratory of Software Development Environment, and the School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104251087","display_name":"Xin Sun","orcid":"https://orcid.org/0009-0007-8836-1183"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Sun","raw_affiliation_strings":["State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China","Depei Qian are with the State Key Laboratory of Software Development Environment, and the School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0007-8836-1183","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Depei Qian are with the State Key Laboratory of Software Development Environment, and the School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100683033","display_name":"Xin You","orcid":"https://orcid.org/0000-0002-5163-4607"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin You","raw_affiliation_strings":["State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China","Depei Qian are with the State Key Laboratory of Software Development Environment, and the School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5163-4607","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Depei Qian are with the State Key Laboratory of Software Development Environment, and the School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018705589","display_name":"Hailong Yang","orcid":"https://orcid.org/0000-0003-1101-7927"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hailong Yang","raw_affiliation_strings":["State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China","Depei Qian are with the State Key Laboratory of Software Development Environment, and the School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1101-7927","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Depei Qian are with the State Key Laboratory of Software Development Environment, and the School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074183877","display_name":"Zhongzhi Luan","orcid":"https://orcid.org/0000-0002-7186-0556"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongzhi Luan","raw_affiliation_strings":["State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China","Depei Qian are with the State Key Laboratory of Software Development Environment, and the School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-7186-0556","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Depei Qian are with the State Key Laboratory of Software Development Environment, and the School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100330624","display_name":"Yi Liu","orcid":"https://orcid.org/0000-0003-1829-2817"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Liu","raw_affiliation_strings":["State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China","Depei Qian are with the State Key Laboratory of Software Development Environment, and the School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1829-2817","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Depei Qian are with the State Key Laboratory of Software Development Environment, and the School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079362609","display_name":"Depei Qian","orcid":"https://orcid.org/0000-0002-5382-1473"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Depei Qian","raw_affiliation_strings":["State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China","Depei Qian are with the State Key Laboratory of Software Development Environment, and the School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5382-1473","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Depei Qian are with the State Key Laboratory of Software Development Environment, and the School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":1.9684,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.86384977,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"36","issue":"7","first_page":"1387","last_page":"1400"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9919000267982483,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9919000267982483,"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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9646000266075134,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9336000084877014,"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.7838810086250305},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.6578546762466431},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4697694480419159},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3917962908744812},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3464992046356201}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7838810086250305},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.6578546762466431},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4697694480419159},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3917962908744812},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3464992046356201},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2025.3566735","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3566735","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":[{"display_name":"Reduced inequalities","score":0.5600000023841858,"id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G1777894609","display_name":null,"funder_award_id":"JKF-20240198","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G4039879177","display_name":null,"funder_award_id":"U23B2020","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4390364911","display_name":null,"funder_award_id":"SKLSDE-2023ZX-05","funder_id":"https://openalex.org/F4320326978","funder_display_name":"State Key Laboratory of Software Development Environment"},{"id":"https://openalex.org/G6139273093","display_name":null,"funder_award_id":"62322201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6466530554","display_name":null,"funder_award_id":"YWF-23-L-1121","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G6625291598","display_name":null,"funder_award_id":"JK2024-58","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G8014835415","display_name":null,"funder_award_id":"U22A2028","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320326978","display_name":"State Key Laboratory of Software Development Environment","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W153293336","https://openalex.org/W307918303","https://openalex.org/W1545880915","https://openalex.org/W1559603603","https://openalex.org/W1656664476","https://openalex.org/W1988309761","https://openalex.org/W2015673362","https://openalex.org/W2067617155","https://openalex.org/W2068975988","https://openalex.org/W2101778912","https://openalex.org/W2106913893","https://openalex.org/W2144463710","https://openalex.org/W2153773948","https://openalex.org/W2157692945","https://openalex.org/W2170702145","https://openalex.org/W2176259324","https://openalex.org/W2215983828","https://openalex.org/W2396733306","https://openalex.org/W2401063723","https://openalex.org/W2502104792","https://openalex.org/W2613546278","https://openalex.org/W2727655179","https://openalex.org/W2765112375","https://openalex.org/W2895690683","https://openalex.org/W2972040170","https://openalex.org/W2985814104","https://openalex.org/W3000038780","https://openalex.org/W3008227512","https://openalex.org/W3010045285","https://openalex.org/W3040626038","https://openalex.org/W3093074257","https://openalex.org/W3130699858","https://openalex.org/W3131227299","https://openalex.org/W3132356939","https://openalex.org/W3132426156","https://openalex.org/W3187529878","https://openalex.org/W3208780602","https://openalex.org/W3208881055","https://openalex.org/W3211407142","https://openalex.org/W4220717967","https://openalex.org/W4220788255","https://openalex.org/W4233487069","https://openalex.org/W4252521241","https://openalex.org/W4256344501","https://openalex.org/W4285503861","https://openalex.org/W4318541565","https://openalex.org/W4321636500","https://openalex.org/W4321636620","https://openalex.org/W4380881139","https://openalex.org/W4388094074","https://openalex.org/W4388662044","https://openalex.org/W4392902323","https://openalex.org/W4400035834","https://openalex.org/W4405755849","https://openalex.org/W6636510571","https://openalex.org/W6640963894","https://openalex.org/W6726873649","https://openalex.org/W6781067599","https://openalex.org/W6801836970"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Performance":[0],"inefficiencies":[1],"can":[2,118],"lead":[3],"to":[4,25,32,83,132],"performance":[5,11,34,43,99,121],"anomalies":[6,100,107,122],"in":[7],"parallel":[8,47],"programs.":[9],"Existing":[10],"analysis":[12,44],"tools":[13],"either":[14],"have":[15],"a":[16,42,68,76],"limited":[17],"detection":[18],"scope":[19],"or":[20],"require":[21],"significant":[22],"domain":[23],"knowledge":[24],"use,":[26],"which":[27],"constrains":[28],"their":[29],"practical":[30],"adoption":[31],"identify":[33],"inefficiencies.":[35],"In":[36],"this":[37],"paper,":[38],"we":[39],"propose":[40],"STAD,":[41],"tool":[45],"for":[46],"programs":[48],"that":[49,116],"considers":[50],"both":[51,133],"spatial":[52,62,69],"and":[53,126,137],"temporal":[54,87],"patterns":[55,64,88],"within":[56],"trace":[57],"data.":[58],"STAD":[59,93,117],"captures":[60],"the":[61,85,90,95,103,109,128,134,138],"communication":[63,70],"between":[65],"processes":[66],"using":[67],"pattern":[71],"graph.":[72],"It":[73],"then":[74],"adopts":[75],"dynamic":[77],"graph":[78],"neural":[79],"network-based":[80],"unsupervised":[81],"model":[82],"learn":[84],"evolving":[86],"along":[89,108],"timeline.":[91],"Additionally,":[92],"diagnoses":[94],"root":[96,129],"causes":[97,130],"of":[98,106],"by":[101],"exploiting":[102],"aggregated":[104],"feature":[105],"call":[110],"tree.":[111],"Our":[112],"evaluation":[113],"results":[114],"demonstrate":[115],"effectively":[119],"detect":[120],"with":[123],"acceptable":[124],"overhead":[125],"diagnose":[127],"attributed":[131],"program":[135],"itself":[136],"running":[139],"environment.":[140]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}