{"id":"https://openalex.org/W2034618295","doi":"https://doi.org/10.1145/1124713.1124722","title":"Compilation framework for code size reduction using reduced bit-width ISAs (rISAs)","display_name":"Compilation framework for code size reduction using reduced bit-width ISAs (rISAs)","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2034618295","doi":"https://doi.org/10.1145/1124713.1124722","mag":"2034618295"},"language":"en","primary_location":{"id":"doi:10.1145/1124713.1124722","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1124713.1124722","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"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 Design Automation of Electronic Systems","raw_type":"journal-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/A5044172378","display_name":"Aviral Shrivastava","orcid":"https://orcid.org/0000-0002-1075-897X"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Aviral Shrivastava","raw_affiliation_strings":["University of California, Irvine, Irvine, CA"],"affiliations":[{"raw_affiliation_string":"University of California, Irvine, Irvine, CA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087785350","display_name":"Partha Pratim Biswas","orcid":"https://orcid.org/0000-0001-5982-4176"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Partha Biswas","raw_affiliation_strings":["University of California, Irvine, Irvine, CA"],"affiliations":[{"raw_affiliation_string":"University of California, Irvine, Irvine, CA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060566942","display_name":"Ashok Halambi","orcid":null},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashok Halambi","raw_affiliation_strings":["University of California, Irvine, Irvine, CA"],"affiliations":[{"raw_affiliation_string":"University of California, Irvine, Irvine, CA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007817952","display_name":"Nikil Dutt","orcid":"https://orcid.org/0000-0002-3060-8119"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nikil Dutt","raw_affiliation_strings":["University of California, Irvine, Irvine, CA"],"affiliations":[{"raw_affiliation_string":"University of California, Irvine, Irvine, CA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048632637","display_name":"Alex Nicolau","orcid":"https://orcid.org/0009-0003-9833-8455"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Nicolau","raw_affiliation_strings":["University of California, Irvine, Irvine, CA"],"affiliations":[{"raw_affiliation_string":"University of California, Irvine, Irvine, CA","institution_ids":["https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5044172378"],"corresponding_institution_ids":["https://openalex.org/I204250578"],"apc_list":null,"apc_paid":null,"fwci":2.5086,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.88804152,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"11","issue":"1","first_page":"123","last_page":"146"},"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.9997000098228455,"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.9997000098228455,"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.996999979019165,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9837999939918518,"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.9041468501091003},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.695353627204895},{"id":"https://openalex.org/keywords/instruction-set","display_name":"Instruction set","score":0.6630975604057312},{"id":"https://openalex.org/keywords/opcode","display_name":"Opcode","score":0.6626114249229431},{"id":"https://openalex.org/keywords/dead-code-elimination","display_name":"Dead code elimination","score":0.5848321318626404},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5726392269134521},{"id":"https://openalex.org/keywords/addressing-mode","display_name":"Addressing mode","score":0.5637851357460022},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5048790574073792},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.4903852939605713},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47859856486320496},{"id":"https://openalex.org/keywords/unreachable-code","display_name":"Unreachable code","score":0.45651933550834656},{"id":"https://openalex.org/keywords/compile-time","display_name":"Compile time","score":0.42052870988845825},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.41920557618141174},{"id":"https://openalex.org/keywords/code-generation","display_name":"Code generation","score":0.3745741844177246},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.35473817586898804},{"id":"https://openalex.org/keywords/redundant-code","display_name":"Redundant code","score":0.298162579536438},{"id":"https://openalex.org/keywords/instructions-per-cycle","display_name":"Instructions per cycle","score":0.2778804302215576},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.23664817214012146},{"id":"https://openalex.org/keywords/central-processing-unit","display_name":"Central processing unit","score":0.18956822156906128}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9041468501091003},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.695353627204895},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.6630975604057312},{"id":"https://openalex.org/C52173422","wikidata":"https://www.wikidata.org/wiki/Q766483","display_name":"Opcode","level":2,"score":0.6626114249229431},{"id":"https://openalex.org/C2144512","wikidata":"https://www.wikidata.org/wiki/Q1143090","display_name":"Dead code elimination","level":5,"score":0.5848321318626404},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5726392269134521},{"id":"https://openalex.org/C16901944","wikidata":"https://www.wikidata.org/wiki/Q367183","display_name":"Addressing mode","level":4,"score":0.5637851357460022},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5048790574073792},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.4903852939605713},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47859856486320496},{"id":"https://openalex.org/C50951305","wikidata":"https://www.wikidata.org/wiki/Q2482534","display_name":"Unreachable code","level":5,"score":0.45651933550834656},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.42052870988845825},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.41920557618141174},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.3745741844177246},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.35473817586898804},{"id":"https://openalex.org/C151578736","wikidata":"https://www.wikidata.org/wiki/Q1251793","display_name":"Redundant code","level":4,"score":0.298162579536438},{"id":"https://openalex.org/C156972235","wikidata":"https://www.wikidata.org/wiki/Q1443434","display_name":"Instructions per cycle","level":3,"score":0.2778804302215576},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.23664817214012146},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.18956822156906128},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1124713.1124722","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1124713.1124722","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"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 Design Automation of Electronic Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4000000059604645}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1493047797","https://openalex.org/W1963827069","https://openalex.org/W1979259943","https://openalex.org/W2010074783","https://openalex.org/W2029127473","https://openalex.org/W2043487772","https://openalex.org/W2044636417","https://openalex.org/W2092462759","https://openalex.org/W2099527091","https://openalex.org/W2149814460","https://openalex.org/W2167864854","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2127019020","https://openalex.org/W2161969548","https://openalex.org/W2011669306","https://openalex.org/W2999906275","https://openalex.org/W4237382625","https://openalex.org/W1591807227","https://openalex.org/W2157117208","https://openalex.org/W1798094302","https://openalex.org/W2034618295","https://openalex.org/W1964712076"],"abstract_inverted_index":{"For":[0],"many":[1],"embedded":[2],"applications,":[3],"program":[4],"code":[5,17,66,99,140,157],"size":[6,18,67,141],"is":[7,19,125,166],"a":[8,22,30,37,45,53,103,113],"critical":[9],"design":[10],"factor.":[11],"One":[12],"promising":[13],"approach":[14],"for":[15,70,106,146],"reducing":[16],"to":[20,52,85,127],"employ":[21],"\u201cdual":[23,162],"instruction":[24,109,163],"set\u201d,":[25],"where":[26],"processor":[27],"architectures":[28],"support":[29],"normal":[31],"(usually":[32,40],"32-bit)":[33],"Instruction":[34,42,72,133,176],"Set,":[35],"and":[36,50,82,97,124,138,173],"narrow,":[38],"space-efficient":[39],"16-bit)":[41],"Set":[43,177],"with":[44],"limited":[46,54],"set":[47,55],"of":[48,56,131],"opcodes":[49],"access":[51],"registers.":[57],"This":[58],"feature":[59],"however,":[60],"requires":[61],"compilers":[62],"that":[63,118,155],"can":[64],"reduce":[65],"by":[68,160],"compiling":[69],"both":[71,132],"Sets.":[73,134],"Existing":[74],"compiler":[75,116],"techniques":[76],"operate":[77],"at":[78,120],"the":[79,87,121,147,156,170,174],"routine-level":[80],"granularity":[81,123],"are":[83],"unable":[84],"make":[86],"trade-off":[88],"between":[89],"increased":[90],"register":[91],"pressure":[92],"(resulting":[93],"in":[94],"more":[95],"spills)":[96],"decreased":[98],"size.":[100],"We":[101,135,152],"present":[102],"compilation":[104],"framework":[105],"such":[107],"dual":[108],"sets,":[110],"which":[111],"uses":[112],"profitability":[114],"based":[115],"heuristic":[117],"operates":[119],"instruction-level":[122],"able":[126],"effectively":[128],"take":[129],"advantage":[130],"demonstrate":[136],"consistent":[137],"improved":[139],"reduction":[142],"(on":[143],"average":[144],"22%),":[145],"MIPS":[148],"32/16":[149],"bit":[150],"ISA.":[151],"also":[153],"show":[154],"compression":[158],"obtained":[159],"this":[161],"set\u201d":[164],"technique":[165],"heavily":[167],"dependent":[168],"on":[169],"application":[171],"characteristics":[172],"narrow":[175],"itself.":[178]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}