{"id":"https://openalex.org/W2056579078","doi":"https://doi.org/10.1145/1542476.1542496","title":"Towards a holistic approach to auto-parallelization","display_name":"Towards a holistic approach to auto-parallelization","publication_year":2009,"publication_date":"2009-06-15","ids":{"openalex":"https://openalex.org/W2056579078","doi":"https://doi.org/10.1145/1542476.1542496","mag":"2056579078"},"language":"en","primary_location":{"id":"doi:10.1145/1542476.1542496","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1542476.1542496","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-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/A5090939440","display_name":"Georgios Tournavitis","orcid":null},"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":true,"raw_author_name":"Georgios Tournavitis","raw_affiliation_strings":["University of Edinburgh, Edinburgh, United Kingdom","University of Edinburgh, edinburgh, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"University of Edinburgh, edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100401045","display_name":"Zheng Wang","orcid":"https://orcid.org/0000-0001-6157-0662"},"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":"Zheng Wang","raw_affiliation_strings":["University of Edinburgh, Edinburgh, United Kingdom","University of Edinburgh, edinburgh, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"University of Edinburgh, edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070407969","display_name":"Bj\u00f6rn Franke","orcid":"https://orcid.org/0000-0002-1219-8523"},"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":"Bj\u00f6rn Franke","raw_affiliation_strings":["University of Edinburgh, Edinburgh, United Kingdom","University of Edinburgh, edinburgh, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"University of Edinburgh, edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027001025","display_name":"Michael O\u2019Boyle","orcid":"https://orcid.org/0000-0003-1619-5052"},"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":"Michael F.P. O'Boyle","raw_affiliation_strings":["University of Edinburgh, Edinburgh, United Kingdom","University of Edinburgh, edinburgh, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"University of Edinburgh, edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5090939440"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":19.8143,"has_fulltext":false,"cited_by_count":210,"citation_normalized_percentile":{"value":0.99574307,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"177","last_page":"187"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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.9957000017166138,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9954000115394592,"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.9105483293533325},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7872037887573242},{"id":"https://openalex.org/keywords/xeon-phi","display_name":"Xeon Phi","score":0.7697073221206665},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7398268580436707},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6508862972259521},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.644940197467804},{"id":"https://openalex.org/keywords/xeon","display_name":"Xeon","score":0.6121034026145935},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"Automatic parallelization","score":0.5929168462753296},{"id":"https://openalex.org/keywords/spec#","display_name":"Spec#","score":0.5675167441368103},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"Instruction-level parallelism","score":0.5635806322097778},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5132074356079102},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.47346869111061096},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.4521428048610687},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3718291223049164},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2284802794456482}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9105483293533325},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7872037887573242},{"id":"https://openalex.org/C96972482","wikidata":"https://www.wikidata.org/wiki/Q1049168","display_name":"Xeon Phi","level":2,"score":0.7697073221206665},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7398268580436707},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6508862972259521},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.644940197467804},{"id":"https://openalex.org/C145108525","wikidata":"https://www.wikidata.org/wiki/Q656154","display_name":"Xeon","level":2,"score":0.6121034026145935},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.5929168462753296},{"id":"https://openalex.org/C2778565505","wikidata":"https://www.wikidata.org/wiki/Q2207566","display_name":"Spec#","level":2,"score":0.5675167441368103},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.5635806322097778},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5132074356079102},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.47346869111061096},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.4521428048610687},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3718291223049164},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2284802794456482}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1542476.1542496","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1542476.1542496","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"No poverty","id":"https://metadata.un.org/sdg/1","score":0.5299999713897705}],"awards":[{"id":"https://openalex.org/G5296032639","display_name":null,"funder_award_id":"EP/D50399X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1494930385","https://openalex.org/W1597057387","https://openalex.org/W1664707389","https://openalex.org/W1964714157","https://openalex.org/W1969152955","https://openalex.org/W1988777345","https://openalex.org/W2003162981","https://openalex.org/W2004692581","https://openalex.org/W2005985523","https://openalex.org/W2031775479","https://openalex.org/W2038543880","https://openalex.org/W2045271686","https://openalex.org/W2053546108","https://openalex.org/W2065314259","https://openalex.org/W2072725684","https://openalex.org/W2087347434","https://openalex.org/W2088921570","https://openalex.org/W2096302643","https://openalex.org/W2097717378","https://openalex.org/W2098904602","https://openalex.org/W2102430469","https://openalex.org/W2112121929","https://openalex.org/W2121319784","https://openalex.org/W2134408405","https://openalex.org/W2135342109","https://openalex.org/W2143124065","https://openalex.org/W2143535196","https://openalex.org/W2145771636","https://openalex.org/W2145813943","https://openalex.org/W2151307463","https://openalex.org/W2156455047","https://openalex.org/W2158308706","https://openalex.org/W2158716966","https://openalex.org/W2160730704","https://openalex.org/W2162539651","https://openalex.org/W2163488221","https://openalex.org/W2164890169","https://openalex.org/W2168277865","https://openalex.org/W2171274268","https://openalex.org/W2222341942","https://openalex.org/W2292471216","https://openalex.org/W2740434830","https://openalex.org/W2764743921","https://openalex.org/W3151087846","https://openalex.org/W4236735314","https://openalex.org/W4242965270","https://openalex.org/W4285719527","https://openalex.org/W6995434384"],"related_works":["https://openalex.org/W2366027386","https://openalex.org/W2023505575","https://openalex.org/W88591960","https://openalex.org/W4306700543","https://openalex.org/W4239606074","https://openalex.org/W1981872744","https://openalex.org/W3004176791","https://openalex.org/W1987564528","https://openalex.org/W2056579078","https://openalex.org/W2798543832"],"abstract_inverted_index":{"Compiler-based":[0],"auto-parallelization":[1],"is":[2,15],"a":[3,34,51,104,206],"much":[4],"studied":[5],"area,":[6],"yet":[7],"has":[8],"still":[9],"not":[10,157],"found":[11],"wide-spread":[12],"application.":[13],"This":[14],"largely":[16],"due":[17],"to":[18,78,120,171],"the":[19,61,71,87,96,131,175,188,191,200,210,215],"poor":[20],"exploitation":[21],"of":[22,60,73,177,187,190,217],"application":[23,81],"parallelism,":[24],"subsequently":[25],"resulting":[26,55,109],"in":[27,45,56,110],"performance":[28,58,176,189],"levels":[29],"far":[30],"below":[31],"those":[32],"which":[33],"skilled":[35],"expert":[36],"programmer":[37],"could":[38],"achieve.":[39],"We":[40,124,152],"have":[41,125],"identified":[42],"two":[43,138],"weaknesses":[44],"traditional":[46,97],"parallelizing":[47,166],"compilers":[48],"and":[49,83,99,133,137,147,172,195,204,219],"propose":[50],"novel,":[52],"integrated":[53],"approach,":[54],"significant":[57,160,207],"improvements":[59,161],"generated":[62],"parallel":[63,197],"code.":[64],"Using":[65],"profile-driven":[66],"parallelism":[67,82],"detection":[68],"we":[69,94],"overcome":[70],"limitations":[72],"static":[74],"analysis,":[75],"enabling":[76],"us":[77],"identify":[79],"more":[80,116],"only":[84,158],"rely":[85],"on":[86,199],"user":[88],"for":[89,118,209,223],"final":[90],"approval.":[91],"In":[92],"addition,":[93],"replace":[95],"target-specific":[98],"inflexible":[100],"mapping":[101,112],"heuristics":[102],"with":[103,164],"machine-learning":[105,220],"based":[106,221],"prediction":[107],"mechanism,":[108],"better":[111],"decisions":[113],"while":[114],"providing":[115],"scope":[117],"adaptation":[119],"different":[121,139],"target":[122],"architectures.":[123],"evaluated":[126],"our":[127,155,183],"parallelization":[128,222],"strategy":[129],"against":[130],"NAS":[132,194],"SPEC":[134,196],"OMP":[135],"benchmarks":[136,198],"multi-core":[140,225],"platforms":[141],"(dual":[142],"quad-core":[143],"Intel":[144,201],"Xeon":[145,202],"SMP":[146],"dual-socket":[148],"QS20":[149],"Cell":[150,212],"blade).":[151],"demonstrate":[153],"that":[154],"approach":[156],"yields":[159],"when":[162],"compared":[163],"state-of-the-art":[165],"compilers,":[167],"but":[168],"comes":[169],"close":[170],"sometimes":[173],"exceeds":[174],"manually":[178],"parallelized":[179],"codes.":[180],"On":[181],"average,":[182],"methodology":[184],"achieves":[185],"96%":[186],"hand-tuned":[192],"OpenMP":[193],"platform":[203],"gains":[205],"speedup":[208],"IBM":[211],"platform,":[213],"demonstrating":[214],"potential":[216],"profile-guided":[218],"complex":[224],"platforms.":[226]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":25},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":14},{"year":2014,"cited_by_count":20},{"year":2013,"cited_by_count":24},{"year":2012,"cited_by_count":30}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}