{"id":"https://openalex.org/W2052551032","doi":"https://doi.org/10.1145/2259016.2259019","title":"Compiling for automatically generated instruction set extensions","display_name":"Compiling for automatically generated instruction set extensions","publication_year":2012,"publication_date":"2012-03-31","ids":{"openalex":"https://openalex.org/W2052551032","doi":"https://doi.org/10.1145/2259016.2259019","mag":"2052551032"},"language":"en","primary_location":{"id":"doi:10.1145/2259016.2259019","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2259016.2259019","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Tenth International Symposium on Code Generation and Optimization","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/A5044853092","display_name":"Alastair Murray","orcid":"https://orcid.org/0000-0001-6465-5960"},"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":"Alastair Murray","raw_affiliation_strings":["University of Edinburgh, Edinburgh, United Kingdom","University of Edinburgh, edinburgh, United Kingdom"],"raw_orcid":null,"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/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"],"raw_orcid":null,"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":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4646,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.81851885,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"13","last_page":"22"},"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.9991999864578247,"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.9991999864578247,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9980000257492065,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9000157117843628},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.8663229942321777},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.7151429653167725},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6356236338615417},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.5305783152580261},{"id":"https://openalex.org/keywords/instruction-set","display_name":"Instruction set","score":0.5207512378692627},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5181130766868591},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.5039581656455994},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.48447608947753906},{"id":"https://openalex.org/keywords/code-generation","display_name":"Code generation","score":0.4839172959327698},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.47838345170021057},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.44672712683677673},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2845645546913147}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9000157117843628},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8663229942321777},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7151429653167725},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6356236338615417},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.5305783152580261},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.5207512378692627},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5181130766868591},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.5039581656455994},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.48447608947753906},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.4839172959327698},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47838345170021057},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.44672712683677673},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2845645546913147},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"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/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2259016.2259019","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2259016.2259019","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Tenth International Symposium on Code Generation and Optimization","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.370.5820","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.370.5820","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://groups.inf.ed.ac.uk/pasta/papers/CGO12_MURRAY.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.712.8263","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.712.8263","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.alastairmurray.co.uk/docs/murray_CGO12.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5099999904632568,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G3632991813","display_name":null,"funder_award_id":"EP/I013539/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":18,"referenced_works":["https://openalex.org/W1503174509","https://openalex.org/W1706382616","https://openalex.org/W2012539981","https://openalex.org/W2035579154","https://openalex.org/W2059056208","https://openalex.org/W2090846952","https://openalex.org/W2100331962","https://openalex.org/W2114104081","https://openalex.org/W2122553095","https://openalex.org/W2132605419","https://openalex.org/W2147405597","https://openalex.org/W2153494454","https://openalex.org/W2153798176","https://openalex.org/W2160179803","https://openalex.org/W2543071820","https://openalex.org/W2595734385","https://openalex.org/W2625679577","https://openalex.org/W4232287265"],"related_works":["https://openalex.org/W650988184","https://openalex.org/W2162410319","https://openalex.org/W2002505081","https://openalex.org/W2083681681","https://openalex.org/W2137356287","https://openalex.org/W2577630842","https://openalex.org/W1172579163","https://openalex.org/W1488300410","https://openalex.org/W4321184925","https://openalex.org/W2138790427"],"abstract_inverted_index":{"The":[0,25,154,182],"automatic":[1,28],"generation":[2],"of":[3,20,27,87,101,145,164,178,206],"instruction":[4,137],"set":[5],"extensions":[6],"(ISEs)":[7],"to":[8,58,74,122,193,201],"provide":[9],"application-specific":[10],"acceleration":[11],"for":[12,90,129,135,171,198,208],"embedded":[13],"processors":[14],"has":[15,45],"been":[16],"a":[17,48,98,106,115,176],"productive":[18],"area":[19],"research":[21],"in":[22,32,41,47,93,114,175],"recent":[23],"years.":[24],"use":[26,144,194],"algorithms,":[29],"however,":[30],"results":[31],"instructions":[33,196],"that":[34,69,125,141],"are":[35,126,168],"radically":[36],"different":[37,107],"from":[38,109],"those":[39],"found":[40],"conventional":[42,136],"Isas.":[43],"This":[44,61],"resulted":[46],"gap":[49],"between":[50],"the":[51,55,85,102,110,162,165,187,195,209],"hardware's":[52],"capabilities":[53],"and":[54],"compiler's":[56],"ability":[57],"exploit":[59,75],"them.":[60],"paper":[62],"proposes":[63],"an":[64,146,203],"innovative":[65],"high-level":[66,183],"compiler":[67,157,190],"pass":[68,117,184],"uses":[70],"subgraph":[71],"isomorphism":[72],"checking":[73],"these":[76],"complex":[77,131],"instructions.":[78,181],"Our":[79],"extended":[80],"code":[81],"generator":[82],"also":[83],"enables":[84],"reuse":[86],"Ises":[88],"designed":[89],"one":[91,108],"application":[92,104],"another,":[94],"which":[95],"may":[96],"be":[97,123],"newer":[99],"version":[100],"same":[103,111],"or":[105],"domain.":[112],"Operating":[113],"separate":[116],"permits":[118],"computationally":[119],"expensive":[120,147],"techniques":[121],"applied":[124],"uniquely":[127],"suited":[128],"mapping":[130],"instructions,":[132],"but":[133],"unsuitable":[134],"selection.":[138],"We":[139],"demonstrate":[140],"this":[142],"targeted":[143],"algorithm":[148],"effectively":[149],"controls":[150],"overall":[151],"compilation":[152],"time.":[153],"existing,":[155],"mature,":[156],"back-end":[158],"can":[159],"then":[160],"handle":[161],"remainder":[163],"compilation.":[166],"Instructions":[167],"automatically":[169],"produced":[170,197],"179":[172],"benchmarks,":[173],"resulting":[174],"total":[177],"1965":[179],"unique":[180],"integrated":[185],"into":[186],"open-source":[188],"Gcc":[189],"is":[191],"able":[192],"each":[199],"benchmark":[200],"obtain":[202],"average":[204],"speed-up":[205],"1.26":[207],"Encore":[210],"extensible":[211],"processor.":[212]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}