{"id":"https://openalex.org/W2182574331","doi":null,"title":"Automating the construction of compiler heuristics using machine learning","display_name":"Automating the construction of compiler heuristics using machine learning","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2182574331","mag":"2182574331"},"language":"en","primary_location":{"id":"mag:2182574331","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=1269626","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5046791216","display_name":"Saman P. Amarasinghe","orcid":"https://orcid.org/0000-0002-7231-7643","observed_orcids":["https://orcid.org/0000-0002-7231-7643"]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saman Amarasinghe","raw_affiliation_strings":["Massachusetts Institute Of Technology#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-7231-7643","affiliations":[{"raw_affiliation_string":"Massachusetts Institute Of Technology#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":null,"display_name":"Mark W. Stephenson","orcid":"https://orcid.org/0000-0002-1350-0165","observed_orcids":["https://orcid.org/0000-0002-1350-0165"]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark W. Stephenson","raw_affiliation_strings":["Massachusetts Institute Of Technology#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-1350-0165","affiliations":[{"raw_affiliation_string":"Massachusetts Institute Of Technology#TAB#","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":3.0348,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.91498599,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":97},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9247999787330627,"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.9247999787330627,"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/T10126","display_name":"Logic, programming, and type systems","score":0.03530000150203705,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10260","display_name":"Software Engineering Research","score":0.012000000104308128,"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/meta-optimization","display_name":"meta-optimization","score":0.8270000219345093},{"id":"https://openalex.org/keywords/instruction-scheduling","display_name":"instruction scheduling","score":0.7609999775886536},{"id":"https://openalex.org/keywords/register-allocation","display_name":"register allocation","score":0.9940000176429749},{"id":"https://openalex.org/keywords/loop-unrolling","display_name":"loop unrolling","score":0.9850000143051147},{"id":"https://openalex.org/keywords/np-hard-optimization-problems","display_name":"NP-hard optimization","score":0.7870000004768372},{"id":"https://openalex.org/keywords/compiler-optimization","display_name":"compiler optimization","score":0.45399999618530273}],"concepts":[{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.9218209385871887},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8756691813468933},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8680786490440369},{"id":"https://openalex.org/C68366613","wikidata":"https://www.wikidata.org/wiki/Q5156378","display_name":"Compiler correctness","level":3,"score":0.674486517906189},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.6730325818061829},{"id":"https://openalex.org/C9957790","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler construction","level":3,"score":0.6705347299575806},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6510931849479675},{"id":"https://openalex.org/C111564260","wikidata":"https://www.wikidata.org/wiki/Q4288856","display_name":"Interprocedural optimization","level":5,"score":0.6004546880722046},{"id":"https://openalex.org/C128916667","wikidata":"https://www.wikidata.org/wiki/Q1343660","display_name":"Register allocation","level":3,"score":0.5636849999427795},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5614771246910095},{"id":"https://openalex.org/C29331672","wikidata":"https://www.wikidata.org/wiki/Q3354468","display_name":"Loop optimization","level":4,"score":0.3698248267173767},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36786019802093506},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3229043483734131},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12772530317306519}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2182574331","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=1269626","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":75,"referenced_works":["https://openalex.org/W243738321","https://openalex.org/W881804562","https://openalex.org/W1494072912","https://openalex.org/W1497256448","https://openalex.org/W1500117749","https://openalex.org/W1502916507","https://openalex.org/W1514857085","https://openalex.org/W1521790034","https://openalex.org/W1537490912","https://openalex.org/W1546917456","https://openalex.org/W1555915743","https://openalex.org/W1576818901","https://openalex.org/W1596717185","https://openalex.org/W1610678877","https://openalex.org/W1629758943","https://openalex.org/W1676820704","https://openalex.org/W1914583973","https://openalex.org/W1967846636","https://openalex.org/W1986465830","https://openalex.org/W1994137996","https://openalex.org/W1996486355","https://openalex.org/W2002252750","https://openalex.org/W2005985523","https://openalex.org/W2011039300","https://openalex.org/W2014370095","https://openalex.org/W2019253475","https://openalex.org/W2021954323","https://openalex.org/W2023200270","https://openalex.org/W2024166156","https://openalex.org/W2040167141","https://openalex.org/W2042264308","https://openalex.org/W2055817654","https://openalex.org/W2056823637","https://openalex.org/W2057390690","https://openalex.org/W2060533244","https://openalex.org/W2078226168","https://openalex.org/W2081211681","https://openalex.org/W2084812512","https://openalex.org/W2086059241","https://openalex.org/W2095088028","https://openalex.org/W2097478770","https://openalex.org/W2100604298","https://openalex.org/W2102333133","https://openalex.org/W2104283600","https://openalex.org/W2107726111","https://openalex.org/W2111394443","https://openalex.org/W2114012357","https://openalex.org/W2114067856","https://openalex.org/W2116299797","https://openalex.org/W2117285153","https://openalex.org/W2118034614","https://openalex.org/W2118937112","https://openalex.org/W2119537359","https://openalex.org/W2121619519","https://openalex.org/W2123412205","https://openalex.org/W2130950765","https://openalex.org/W2131929304","https://openalex.org/W2134408405","https://openalex.org/W2138007781","https://openalex.org/W2141962622","https://openalex.org/W2143124065","https://openalex.org/W2147505032","https://openalex.org/W2155479707","https://openalex.org/W2157310776","https://openalex.org/W2162376048","https://openalex.org/W2164617852","https://openalex.org/W2166992393","https://openalex.org/W2168519934","https://openalex.org/W2171960381","https://openalex.org/W2481271922","https://openalex.org/W2543571599","https://openalex.org/W2609112314","https://openalex.org/W2891212941","https://openalex.org/W4232692464","https://openalex.org/W4239874159"],"related_works":["https://openalex.org/W4213200025","https://openalex.org/W7096925638","https://openalex.org/W7100765155","https://openalex.org/W3108090599","https://openalex.org/W2143124065","https://openalex.org/W3192518317","https://openalex.org/W2245427437","https://openalex.org/W3082811184","https://openalex.org/W796494912","https://openalex.org/W7039406860"],"abstract_inverted_index":{"Compiler":[0,34],"writers":[1,35],"are":[2,60],"expected":[3],"to":[4,10,55,62,145,175,190,199,218],"create":[5],"effective":[6],"and":[7,17,30,47,104,127],"inexpensive":[8],"solutions":[9],"NP-hard":[11],"problems":[12],"such":[13],"as":[14,112,114,208],"instruction":[15],"scheduling":[16],"register":[18,102],"allocation.":[19],"To":[20],"make":[21],"matters":[22],"worse,":[23],"separate":[24],"optimization":[25],"phases":[26,46],"have":[27],"strong":[28],"interactions":[29,135],"competing":[31],"resource":[32],"constraints.":[33],"deal":[36],"with":[37,67],"system":[38,214],"complexity":[39],"by":[40,204],"dividing":[41],"the":[42,153,172,219],"problem":[43],"into":[44],"multiple":[45],"devising":[48],"approximate":[49],"heuristics":[50,66,85,94,109,203],"for":[51,79,95],"each":[52],"phase.":[53],"However,":[54],"achieve":[56],"satisfactory":[57],"performance,":[58,147],"developers":[59],"forced":[61],"manually":[63],"tweak":[64],"their":[65,119,206],"trial-and-error":[68],"experimentation.":[69],"\r\nIn":[70],"this":[71,187],"dissertation":[72],"I":[73,184],"present":[74],"meta":[75],"optimization,":[76],"a":[77,223],"methodology":[78],"automatically":[80,124,215],"constructing":[81],"high":[82],"quality":[83],"compiler":[84,98,158,168,178,202],"using":[86],"machine":[87],"learning":[88,161],"techniques.":[89],"This":[90],"thesis":[91,188],"describes":[92],"machine-learned":[93,108],"three":[96],"important":[97],"optimizations:":[99],"hyperblock":[100],"formation,":[101],"allocation,":[103],"loop":[105],"unrolling.":[106],"The":[107,212],"outperform":[110],"(by":[111],"much":[113],"3x":[115],"in":[116,157,186,221],"some":[117],"cases)":[118],"state-of-the-art":[120],"hand-crafted":[121],"counterparts.":[122],"By":[123],"collecting":[125],"data":[126],"systematically":[128],"analyzing":[129],"them,":[130],"my":[131,148],"techniques":[132,149],"discover":[133],"subtle":[134],"that":[136],"even":[137],"experienced":[138],"engineers":[139],"would":[140],"likely":[141],"overlook.":[142],"In":[143],"addition":[144],"improving":[146],"can":[150,163],"significantly":[151],"reduce":[152],"human":[154,173],"effort":[155],"involved":[156],"design.":[159],"Machine":[160],"algorithms":[162],"design":[164],"critical":[165],"portions":[166],"of":[167,182,225],"heuristics,":[169],"thereby":[170],"freeing":[171],"designer":[174],"focus":[176],"on":[177],"correctness.":[179],"\r\nThe":[180],"progression":[181],"experiments":[183],"conduct":[185],"leads":[189],"collaborative":[191,213],"compilation,":[192],"an":[193],"approach":[194],"which":[195,222],"enables":[196],"ordinary":[197],"users":[198,226],"transparently":[200],"train":[201],"running":[205],"applications":[207,220],"they":[209],"normally":[210],"would.":[211],"adapts":[216],"itself":[217],"community":[224],"is":[227],"interested.":[228],"(Copies":[229],"available":[230],"exclusively":[231],"from":[232],"MIT":[233],"Libraries,":[234],"Rm.":[235],"14-0551,":[236],"Cambridge,":[237],"MA":[238],"02139-4307.":[239],"Ph.":[240],"617-253-5668;":[241],"Fax":[242],"617-253-1690.)":[243]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}