{"id":"https://openalex.org/W3122888791","doi":"https://doi.org/10.1145/3427093","title":"Efficient Auto-Tuning of Parallel Programs with Interdependent Tuning Parameters via Auto-Tuning Framework (ATF)","display_name":"Efficient Auto-Tuning of Parallel Programs with Interdependent Tuning Parameters via Auto-Tuning Framework (ATF)","publication_year":2021,"publication_date":"2021-01-20","ids":{"openalex":"https://openalex.org/W3122888791","doi":"https://doi.org/10.1145/3427093","mag":"3122888791"},"language":"en","primary_location":{"id":"doi:10.1145/3427093","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3427093","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3427093","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3427093","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017852288","display_name":"Ari Rasch","orcid":"https://orcid.org/0000-0002-0286-0755"},"institutions":[{"id":"https://openalex.org/I22465464","display_name":"University of M\u00fcnster","ror":"https://ror.org/00pd74e08","country_code":"DE","type":"education","lineage":["https://openalex.org/I22465464"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Ari Rasch","raw_affiliation_strings":["University of Muenster, Germany"],"raw_orcid":"https://orcid.org/0000-0002-0286-0755","affiliations":[{"raw_affiliation_string":"University of Muenster, Germany","institution_ids":["https://openalex.org/I22465464"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087539290","display_name":"Richard Schulze","orcid":"https://orcid.org/0000-0001-7592-6850"},"institutions":[{"id":"https://openalex.org/I22465464","display_name":"University of M\u00fcnster","ror":"https://ror.org/00pd74e08","country_code":"DE","type":"education","lineage":["https://openalex.org/I22465464"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Richard Schulze","raw_affiliation_strings":["University of Muenster, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Muenster, Germany","institution_ids":["https://openalex.org/I22465464"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016319844","display_name":"Michel Steuwer","orcid":"https://orcid.org/0000-0001-5048-0741"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Michel Steuwer","raw_affiliation_strings":["University of Edinburgh, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0001-5048-0741","affiliations":[{"raw_affiliation_string":"University of Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061421539","display_name":"Sergei Gorlatch","orcid":"https://orcid.org/0000-0003-3857-9380"},"institutions":[{"id":"https://openalex.org/I22465464","display_name":"University of M\u00fcnster","ror":"https://ror.org/00pd74e08","country_code":"DE","type":"education","lineage":["https://openalex.org/I22465464"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sergei Gorlatch","raw_affiliation_strings":["University of Muenster, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Muenster, Germany","institution_ids":["https://openalex.org/I22465464"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5017852288"],"corresponding_institution_ids":["https://openalex.org/I22465464"],"apc_list":null,"apc_paid":null,"fwci":4.951,"has_fulltext":true,"cited_by_count":30,"citation_normalized_percentile":{"value":0.95753488,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"18","issue":"1","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9930999875068665,"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.7951869368553162},{"id":"https://openalex.org/keywords/stencil","display_name":"Stencil","score":0.6167523264884949},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5167252421379089},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5096495151519775},{"id":"https://openalex.org/keywords/interdependence","display_name":"Interdependence","score":0.48361077904701233},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.43563398718833923},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4272793233394623},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35156017541885376},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.280472993850708},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.267816424369812},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.17948448657989502}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7951869368553162},{"id":"https://openalex.org/C76752949","wikidata":"https://www.wikidata.org/wiki/Q7607499","display_name":"Stencil","level":2,"score":0.6167523264884949},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5167252421379089},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5096495151519775},{"id":"https://openalex.org/C185874996","wikidata":"https://www.wikidata.org/wiki/Q269699","display_name":"Interdependence","level":2,"score":0.48361077904701233},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.43563398718833923},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4272793233394623},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35156017541885376},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.280472993850708},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.267816424369812},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.17948448657989502},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3427093","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3427093","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3427093","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3427093","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3427093","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3427093","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3122888791.pdf","grobid_xml":"https://content.openalex.org/works/W3122888791.grobid-xml"},"referenced_works_count":63,"referenced_works":["https://openalex.org/W1971367716","https://openalex.org/W1984509316","https://openalex.org/W1984714518","https://openalex.org/W2005232436","https://openalex.org/W2014336298","https://openalex.org/W2018652814","https://openalex.org/W2062368747","https://openalex.org/W2084917734","https://openalex.org/W2100218206","https://openalex.org/W2102182691","https://openalex.org/W2104512032","https://openalex.org/W2106296728","https://openalex.org/W2121546953","https://openalex.org/W2121957840","https://openalex.org/W2128344236","https://openalex.org/W2130561688","https://openalex.org/W2135653967","https://openalex.org/W2136952590","https://openalex.org/W2155893237","https://openalex.org/W2156560068","https://openalex.org/W2167209023","https://openalex.org/W2293244628","https://openalex.org/W2427881153","https://openalex.org/W2488879080","https://openalex.org/W2511329048","https://openalex.org/W2554192763","https://openalex.org/W2611998574","https://openalex.org/W2612650471","https://openalex.org/W2615663338","https://openalex.org/W2727949054","https://openalex.org/W2767936868","https://openalex.org/W2772612468","https://openalex.org/W2786202634","https://openalex.org/W2791258966","https://openalex.org/W2798650501","https://openalex.org/W2806741950","https://openalex.org/W2887327791","https://openalex.org/W2896857054","https://openalex.org/W2898099374","https://openalex.org/W2898643772","https://openalex.org/W2921932275","https://openalex.org/W2922451262","https://openalex.org/W2930930659","https://openalex.org/W2943813107","https://openalex.org/W2949609733","https://openalex.org/W2951815798","https://openalex.org/W2954698171","https://openalex.org/W2964301839","https://openalex.org/W2965953627","https://openalex.org/W2966756035","https://openalex.org/W2979365412","https://openalex.org/W2997495048","https://openalex.org/W3011457960","https://openalex.org/W3100008240","https://openalex.org/W3102753670","https://openalex.org/W3103983137","https://openalex.org/W4236025146","https://openalex.org/W4239474411","https://openalex.org/W4242726609","https://openalex.org/W4251828973","https://openalex.org/W4285641824","https://openalex.org/W4285789112","https://openalex.org/W4293775970"],"related_works":["https://openalex.org/W1506942559","https://openalex.org/W2051711022","https://openalex.org/W1589376391","https://openalex.org/W2028067303","https://openalex.org/W2972070678","https://openalex.org/W2090033344","https://openalex.org/W2403150446","https://openalex.org/W2355319908","https://openalex.org/W4200123712","https://openalex.org/W2122677725"],"abstract_inverted_index":{"Auto-tuning":[0],"is":[1],"a":[2,14,28,49,108,123],"popular":[3,169],"approach":[4],"to":[5,71,138],"program":[6],"optimization:":[7],"it":[8],"automatically":[9],"finds":[10],"good":[11],"configurations":[12],"of":[13,34,42,76,85,154],"program\u2019s":[15],"so-called":[16],"tuning":[17,60,87,156],"parameters":[18,61,88],"whose":[19,59],"values":[20],"are":[21],"crucial":[22],"for":[23,27,165],"achieving":[24],"high":[25,90],"performance":[26,91],"particular":[29],"parallel":[30],"architecture":[31],"and":[32,149,180],"characteristics":[33],"input/output":[35],"data.":[36],"We":[37,66],"present":[38],"three":[39,73],"new":[40],"contributions":[41,70],"the":[43,68,72,82,139,151],"Auto-Tuning":[44],"Framework":[45],"(ATF),":[46],"which":[47],"enable":[48],"key":[50],"advantage":[51],"in":[52,104],"general-purpose":[53,77,141],"auto-tuning":[54,142,163],":":[55],"efficiently":[56,93,103],"optimizing":[57],"programs":[58],"have":[62],"interdependencies":[63],"among":[64],"them.":[65],"make":[67],"following":[69],"main":[74],"phases":[75],"auto-tuning:":[78],"(1)":[79],"ATF":[80,98,115,144],"generates":[81],"search":[83,101,111,118,125,130,152],"space":[84,112,131,153],"interdependent":[86,155],"with":[89],"by":[92,121],"exploiting":[94],"parameter":[95],"constraints;":[96],"(2)":[97],"stores":[99],"such":[100],"spaces":[102,119],"memory,":[105],"based":[106],"on":[107,127],"novel":[109],"chain-of-trees":[110,129],"structure;":[113],"(3)":[114],"explores":[116],"these":[117],"faster,":[120],"employing":[122],"multi-dimensional":[124],"strategy":[126],"its":[128],"representation.":[132],"Our":[133],"experiments":[134],"demonstrate":[135],"that,":[136],"compared":[137],"state-of-the-art,":[140],"frameworks,":[143],"substantially":[145],"improves":[146],"generating,":[147],"storing,":[148],"exploring":[150],"parameters,":[157],"thereby":[158],"enabling":[159],"an":[160],"efficient":[161],"overall":[162],"process":[164],"important":[166],"applications":[167],"from":[168],"domains,":[170],"including":[171],"stencil":[172],"computations,":[173,179],"linear":[174],"algebra":[175],"routines,":[176],"quantum":[177],"chemistry":[178],"data":[181],"mining":[182],"algorithms.":[183]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}