{"id":"https://openalex.org/W1642043697","doi":"https://doi.org/10.1016/j.jpdc.2011.03.006","title":"Automatic performance debugging of SPMD-style parallel programs","display_name":"Automatic performance debugging of SPMD-style parallel programs","publication_year":2011,"publication_date":"2011-04-22","ids":{"openalex":"https://openalex.org/W1642043697","doi":"https://doi.org/10.1016/j.jpdc.2011.03.006","mag":"1642043697"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.jpdc.2011.03.006","pdf_url":null,"source":{"id":"https://openalex.org/S157146593","display_name":"Journal of Parallel and Distributed Computing","issn_l":"0743-7315","issn":["0743-7315","1096-0848"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1103.6087","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112233853","display_name":"Xu Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xu Liu","raw_affiliation_strings":["Institute of Computing Technology, China Academy of Sciences, Beijing 100190, China and Department of Computer Science, Rice University, United States#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, China Academy of Sciences, Beijing 100190, China and Department of Computer Science, Rice University, United States#TAB#","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085963553","display_name":"Jianfeng Zhan","orcid":"https://orcid.org/0000-0002-3728-6837"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianfeng Zhan","raw_affiliation_strings":["Institute of Computing Technology, China Academy of Sciences, Beijing, 100190, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, China Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087790662","display_name":"Kunlin Zhan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kunlin Zhan","raw_affiliation_strings":["Graduate University of Chinese Academy of Sciences, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Graduate University of Chinese Academy of Sciences, China#TAB#","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100651611","display_name":"Weisong Shi","orcid":"https://orcid.org/0000-0001-5864-4675"},"institutions":[{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weisong Shi","raw_affiliation_strings":["Department of Computer Science, Wayne State University, United States#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Wayne State University, United States#TAB#","institution_ids":["https://openalex.org/I185443292"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103671105","display_name":"Yuan Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Yuan","raw_affiliation_strings":["Institute of Computing Technology, China Academy of Sciences, Beijing 100190, China and Graduate University of Chinese Academy of Sciences, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, China Academy of Sciences, Beijing 100190, China and Graduate University of Chinese Academy of Sciences, China#TAB#","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101525319","display_name":"Dan Meng","orcid":"https://orcid.org/0000-0003-1980-9283"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan Meng","raw_affiliation_strings":["Institute of Computing Technology, China Academy of Sciences, Beijing, 100190, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, China Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210090176"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100435758","display_name":"Lei Wang","orcid":"https://orcid.org/0000-0001-6909-9561"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Wang","raw_affiliation_strings":["Institute of Computing Technology, China Academy of Sciences, Beijing, 100190, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, China Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210090176"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3160,"currency":"USD","value_usd":3160,"provenance":"doaj"},"apc_paid":null,"fwci":3.67,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":13,"citation_normalized_percentile":{"value":0.884691,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":"71","issue":"7","first_page":"925","last_page":"937"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12127","display_name":"Log Analysis and System Performance Diagnosis","score":0.9979,"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":"Log Analysis and System Performance Diagnosis","score":0.9979,"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/T10101","display_name":"Cloud Computing and Big Data Technologies","score":0.9961,"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/T10054","display_name":"Parallel Computing and Performance Optimization","score":0.9932,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/spmd","display_name":"SPMD","score":0.921634},{"id":"https://openalex.org/keywords/performance-optimization","display_name":"Performance Optimization","score":0.578226},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel Computing","score":0.547539},{"id":"https://openalex.org/keywords/model-driven-performance-prediction","display_name":"Model-driven Performance Prediction","score":0.544297},{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.527488},{"id":"https://openalex.org/keywords/gpu-computing","display_name":"GPU Computing","score":0.512456},{"id":"https://openalex.org/keywords/root","display_name":"Root (linguistics)","score":0.4967032}],"concepts":[{"id":"https://openalex.org/C7042729","wikidata":"https://www.wikidata.org/wiki/Q2289219","display_name":"SPMD","level":2,"score":0.921634},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.91637003},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.7029996},{"id":"https://openalex.org/C84945661","wikidata":"https://www.wikidata.org/wiki/Q7366567","display_name":"Root cause","level":2,"score":0.61819893},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.54142445},{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.4967032},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4615076},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.46126822},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.44759494},{"id":"https://openalex.org/C2776190703","wikidata":"https://www.wikidata.org/wiki/Q488148","display_name":"Slicing","level":2,"score":0.4377848},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39705428},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.39116198},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3652077},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3510414},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33864504},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19646823},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.jpdc.2011.03.006","pdf_url":null,"source":{"id":"https://openalex.org/S157146593","display_name":"Journal of Parallel and Distributed Computing","issn_l":"0743-7315","issn":["0743-7315","1096-0848"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1103.6087","pdf_url":"https://arxiv.org/pdf/1103.6087","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1103.6087","pdf_url":"https://arxiv.org/pdf/1103.6087","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":53,"referenced_works":["https://openalex.org/W1485837041","https://openalex.org/W1515360181","https://openalex.org/W1544432721","https://openalex.org/W1565116794","https://openalex.org/W1575000398","https://openalex.org/W1596300862","https://openalex.org/W1606512765","https://openalex.org/W1655105796","https://openalex.org/W1656486128","https://openalex.org/W1850760600","https://openalex.org/W1964980811","https://openalex.org/W1977556410","https://openalex.org/W1978180969","https://openalex.org/W1981001048","https://openalex.org/W1983965236","https://openalex.org/W1987773743","https://openalex.org/W1997501780","https://openalex.org/W2029732712","https://openalex.org/W2033612755","https://openalex.org/W2033848632","https://openalex.org/W2036235403","https://openalex.org/W2055706457","https://openalex.org/W2101778912","https://openalex.org/W2122645209","https://openalex.org/W2122950698","https://openalex.org/W2135868636","https://openalex.org/W2135950709","https://openalex.org/W2136434791","https://openalex.org/W2139822416","https://openalex.org/W2140585462","https://openalex.org/W2142013078","https://openalex.org/W2147447019","https://openalex.org/W2147810280","https://openalex.org/W2149380608","https://openalex.org/W2152490393","https://openalex.org/W2153456949","https://openalex.org/W2158626113","https://openalex.org/W2160642098","https://openalex.org/W2161043761","https://openalex.org/W2165806605","https://openalex.org/W2167613218","https://openalex.org/W2173213060","https://openalex.org/W2286411872","https://openalex.org/W2340020088","https://openalex.org/W242329477","https://openalex.org/W2494383041","https://openalex.org/W2497617228","https://openalex.org/W2949438688","https://openalex.org/W3013103997","https://openalex.org/W3148583970","https://openalex.org/W4232891356","https://openalex.org/W4255833381","https://openalex.org/W56226570"],"related_works":["https://openalex.org/W4206852203","https://openalex.org/W2514606205","https://openalex.org/W2113326345","https://openalex.org/W2111708921","https://openalex.org/W2071175269","https://openalex.org/W2011854888","https://openalex.org/W183653846","https://openalex.org/W175284199","https://openalex.org/W1606512765","https://openalex.org/W1520729804"],"abstract_inverted_index":{"Automatic":[0],"performance":[1,11,19,49,68,79,101,123,132,165,177,200],"debugging":[2,122],"of":[3,121,125,147,173,176,199,226,241,276,292],"parallel":[4,127],"applications":[5],"includes":[6],"two":[7,30,148,191,216,249,254],"main":[8],"steps:":[9],"locating":[10,37,78,135,296],"bottlenecks":[12,80,158,201],"and":[13,89,103,111,137,159,182,261,274],"uncovering":[14,82,138],"their":[15,83,139,161],"root":[16,84,140,162,239],"causes":[17,163,240],"for":[18,98,164],"optimization.":[20],"Previous":[21],"work":[22],"fails":[23],"to":[24,64,179,195,219,236,270,288],"resolve":[25],"this":[26,107],"challenging":[27],"issue":[28],"in":[29,42,145,171,258,268],"ways:":[31],"first,":[32,150,188],"several":[33,56],"previous":[34],"efforts":[35,73],"automate":[36],"bottlenecks,":[38,136],"but":[39,71],"present":[40,215],"results":[41],"a":[43,52],"confined":[44],"way":[45],"that":[46,117,202],"only":[47],"identifies":[48],"problems":[50,124],"with":[51,248],"priori":[53],"knowledge;":[54],"second,":[55,167,222],"tools":[57],"take":[58],"exploratory":[59],"or":[60,81,207],"confirmatory":[61],"data":[62,69,91,130,178],"analysis":[63],"automatically":[65,156,237],"discover":[66],"relevant":[67],"relationships,":[70],"these":[72],"do":[74],"not":[75],"focus":[76],"on":[77,223,244,295],"causes.":[85,141],"The":[86],"simple":[87],"program":[88],"multiple":[90],"(SPMD)":[92],"programming":[93],"model":[94],"is":[95,143,169],"widely":[96],"used":[97],"both":[99],"high":[100],"computing":[102],"Cloud":[104],"computing.":[105],"In":[106],"paper,":[108],"we":[109,189,214,231,252,282],"design":[110],"implement":[112],"an":[113,233,285],"innovative":[114,234],"system,":[115],"AutoAnalyzer,":[116],"automates":[118],"the":[119,174,197,224,227,245,272,290],"process":[120,204],"SPMD-style":[126],"programs,":[128],"including":[129],"collection,":[131],"behavior":[133,205,210],"analysis,":[134],"AutoAnalyzer":[142],"unique":[144],"terms":[146,172],"features:":[149],"without":[151],"any":[152],"prior":[153],"knowledge,":[154],"it":[155,168],"locates":[157],"uncovers":[160],"optimization;":[166],"lightweight":[170],"size":[175],"be":[180],"collected":[181],"analyzed.":[183],"Our":[184],"contributions":[185],"are":[186],"three-fold:":[187],"propose":[190,232,284],"effective":[192],"clustering":[193],"algorithms":[194,218],"investigate":[196],"existence":[198],"cause":[203],"dissimilarity":[206],"code":[208],"region":[209],"disparity,":[211],"respectively;":[212],"meanwhile,":[213],"searching":[217],"locate":[220],"bottlenecks;":[221,242],"basis":[225],"rough":[228],"set":[229],"theory,":[230],"approach":[235,287],"uncover":[238],"third,":[243],"cluster":[246],"systems":[247],"different":[250,293],"configurations,":[251],"use":[253],"production":[255],"applications,":[256,281],"written":[257,267],"Fortran":[259],"77,":[260],"one":[262],"open":[263],"source":[264],"code\u2014MPIBZIP2":[265],"(http://compression.ca/mpibzip2/),":[266],"C++,":[269],"verify":[271],"effectiveness":[273],"correctness":[275],"our":[277],"methods.":[278],"For":[279],"three":[280],"also":[283],"experimental":[286],"investigating":[289],"effects":[291],"metrics":[294],"bottlenecks.":[297]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1642043697","counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2024-10-16T03:58:24.782388","created_date":"2016-06-24"}
