{"id":"https://openalex.org/W2144233113","doi":"https://doi.org/10.48456/tr-607","title":"Code size optimization for embedded processors","display_name":"Code size optimization for embedded processors","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W2144233113","doi":"https://doi.org/10.48456/tr-607","mag":"2144233113"},"language":"en","primary_location":{"id":"doi:10.48456/tr-607","doi":"https://doi.org/10.48456/tr-607","is_oa":true,"landing_page_url":"https://doi.org/10.48456/tr-607","pdf_url":null,"source":{"id":"https://openalex.org/S7407052044","display_name":"CL Technical Reports","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Report"},"volume":null,"type":"report","is_traditional":false,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48456/tr-607","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024301284","display_name":"Neil E. Johnson","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Neil E. Johnson","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5024301284"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.36959999799728394,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.36959999799728394,"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.3319999873638153,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.259799987077713,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/code-size-optimization","display_name":"code size optimization","score":0.9359999895095825},{"id":"https://openalex.org/keywords/embedded-processors","display_name":"embedded processors","score":0.6460000276565552},{"id":"https://openalex.org/keywords/compiler-optimization","display_name":"compiler optimization","score":0.578000009059906},{"id":"https://openalex.org/keywords/graph-transformation","display_name":"graph transformation","score":0.7049999833106995},{"id":"https://openalex.org/keywords/procedural-abstraction","display_name":"procedural abstraction","score":0.7860000133514404},{"id":"https://openalex.org/keywords/register-allocation","display_name":"register allocation","score":0.9049999713897705},{"id":"https://openalex.org/keywords/code-motion","display_name":"code motion","score":0.9940000176429749},{"id":"https://openalex.org/keywords/control-flow-graph","display_name":"control flow graph","score":0.7670000195503235},{"id":"https://openalex.org/keywords/c-compiler","display_name":"C compiler","score":0.5730000138282776}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6721713542938232},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5694180130958557},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49932312965393066},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.44234055280685425},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.15616166591644287}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.48456/tr-607","doi":"https://doi.org/10.48456/tr-607","is_oa":true,"landing_page_url":"https://doi.org/10.48456/tr-607","pdf_url":null,"source":{"id":"https://openalex.org/S7407052044","display_name":"CL Technical Reports","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Report"},{"id":"mag:2144233113","doi":null,"is_oa":false,"landing_page_url":"http://milton.arachsys.com/nj71/research/papers/thesis.pdf","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":{"id":"doi:10.48456/tr-607","doi":"https://doi.org/10.48456/tr-607","is_oa":true,"landing_page_url":"https://doi.org/10.48456/tr-607","pdf_url":null,"source":{"id":"https://openalex.org/S7407052044","display_name":"CL Technical Reports","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Report"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":91,"referenced_works":["https://openalex.org/W5670727","https://openalex.org/W10589072","https://openalex.org/W49604031","https://openalex.org/W82939581","https://openalex.org/W92605443","https://openalex.org/W163216920","https://openalex.org/W1491178396","https://openalex.org/W1503973138","https://openalex.org/W1509843845","https://openalex.org/W1512297197","https://openalex.org/W1536119593","https://openalex.org/W1541457918","https://openalex.org/W1547830536","https://openalex.org/W1580664042","https://openalex.org/W1595601404","https://openalex.org/W1606814475","https://openalex.org/W1608643563","https://openalex.org/W1655990431","https://openalex.org/W1663179985","https://openalex.org/W1676883323","https://openalex.org/W1966213382","https://openalex.org/W1969031936","https://openalex.org/W1971388424","https://openalex.org/W1974662185","https://openalex.org/W1982026570","https://openalex.org/W1982205631","https://openalex.org/W1986176500","https://openalex.org/W1988503504","https://openalex.org/W1990087033","https://openalex.org/W1994252796","https://openalex.org/W2002252750","https://openalex.org/W2004807513","https://openalex.org/W2010452422","https://openalex.org/W2011039300","https://openalex.org/W2012131382","https://openalex.org/W2013007594","https://openalex.org/W2018127156","https://openalex.org/W2022126655","https://openalex.org/W2023200270","https://openalex.org/W2023335354","https://openalex.org/W2024598204","https://openalex.org/W2025317174","https://openalex.org/W2025904765","https://openalex.org/W2028095200","https://openalex.org/W2049890071","https://openalex.org/W2053250078","https://openalex.org/W2060171681","https://openalex.org/W2063169006","https://openalex.org/W2064152568","https://openalex.org/W2074497238","https://openalex.org/W2076090418","https://openalex.org/W2078508340","https://openalex.org/W2081938726","https://openalex.org/W2086980357","https://openalex.org/W2087086761","https://openalex.org/W2092483417","https://openalex.org/W2092492242","https://openalex.org/W2093237376","https://openalex.org/W2098523548","https://openalex.org/W2098688018","https://openalex.org/W2099961767","https://openalex.org/W2100221082","https://openalex.org/W2101811680","https://openalex.org/W2103552119","https://openalex.org/W2103581911","https://openalex.org/W2104891966","https://openalex.org/W2104932676","https://openalex.org/W2107526733","https://openalex.org/W2114067856","https://openalex.org/W2117285153","https://openalex.org/W2118866757","https://openalex.org/W2121252285","https://openalex.org/W2131767818","https://openalex.org/W2137155929","https://openalex.org/W2139212997","https://openalex.org/W2142452786","https://openalex.org/W2142899035","https://openalex.org/W2144344516","https://openalex.org/W2146227467","https://openalex.org/W2146495017","https://openalex.org/W2150082535","https://openalex.org/W2161599053","https://openalex.org/W2165899471","https://openalex.org/W2493581502","https://openalex.org/W2533248932","https://openalex.org/W2739649174","https://openalex.org/W2792939069","https://openalex.org/W3048968899","https://openalex.org/W3139578191","https://openalex.org/W3148529197","https://openalex.org/W3198160809"],"related_works":["https://openalex.org/W2775933206","https://openalex.org/W2502740270","https://openalex.org/W90935278","https://openalex.org/W1863429835","https://openalex.org/W1954113551","https://openalex.org/W7100512176","https://openalex.org/W2128939969","https://openalex.org/W7097643264","https://openalex.org/W7096045384","https://openalex.org/W3036300788"],"abstract_inverted_index":{"This":[0],"thesis":[1,214],"studies":[2],"the":[3,16,48,53,57,69,82,101,124,140,155,158,189,242,245,257,261,282],"problem":[4],"of":[5,47,56,154,212,260,276],"reducing":[6],"code":[7,90,111,198,207,221,280,298],"size":[8,142,199],"produced":[9,309],"by":[10,200,310],"an":[11],"optimizing":[12],"compiler.":[13],"We":[14,114,134,183,225,264],"develop":[15],"Value":[17],"State":[18],"Dependence":[19],"Graph":[20,126],"(VSDG)":[21],"as":[22,180,237],"a":[23,44,104,131,185,216,270],"powerful":[24],"intermediate":[25],"form.":[26],"Nodes":[27],"represent":[28,32],"computation,":[29],"and":[30,35,79,150,172,204,220,274,293,302],"edges":[31,42,96],"value":[33],"(data)":[34],"state":[36,95],"(control)":[37],"dependencies":[38],"between":[39],"nodes.":[40],"The":[41,209],"specify":[43],"partial":[45],"ordering":[46,50],"nodes\u2014sufficient":[49],"to":[51,65,71,89,99,123,163,196,254],"maintain":[52],"I/O":[54],"semantics":[55],"source":[58],"program,":[59],"while":[60],"allowing":[61],"optimizers":[62],"greater":[63],"freedom":[64],"move":[66],"nodes":[67],"within":[68,256,269],"program":[70],"achieve":[72,297],"better":[73,306],"(smaller)":[74],"code.":[75],"Optimizations,":[76],"both":[77],"classical":[78],"new,":[80],"transform":[81,100],"graph":[83,85,246],"through":[84],"rewriting":[86],"rules":[87],"prior":[88],"generation.":[91,208],"Additional":[92],"(semantically":[93],"inessential)":[94],"are":[97,128],"added":[98],"VSDG":[102,160,190,277],"into":[103],"Control":[105],"Flow":[106],"Graph,":[107],"from":[108,130,147,188],"which":[109],"target":[110,262],"is":[112,215],"generated.":[113],"show":[115,226,288],"how":[116],"procedural":[117],"abstraction":[118],"can":[119,296],"be":[120],"advantageously":[121],"applied":[122],"VSDG.":[125,133],"patterns":[127,138,156],"extracted":[129],"program\u2019s":[132],"then":[135],"select":[136],"repeated":[137],"giving":[139],"greatest":[141],"reduction,":[143],"generate":[144],"new":[145],"functions":[146],"these":[148,164,194,232],"patterns,":[149],"replace":[151],"all":[152],"occurrences":[153],"in":[157,303,316],"original":[159],"with":[161,313],"calls":[162],"abstracted":[165],"functions.":[166],"Several":[167],"embedded":[168],"processors":[169],"have":[170,265],"load-":[171],"store-multiple":[173],"instructions,":[174],"representing":[175],"several":[176],"loads":[177,203],"(or":[178],"stores)":[179],"one":[181,238],"instruction.":[182],"present":[184],"method,":[186],"benefiting":[187],"form,":[191],"for":[192,281,290],"using":[193],"instructions":[195],"reduce":[197],"provisionally":[201],"combining":[202],"stores":[205],"before":[206],"final":[210],"contribution":[211],"this":[213],"combined":[217,239],"register":[218],"allocation":[219],"motion":[222],"(RACM)":[223],"algorithm.":[224],"that":[227,294,308],"our":[228,267],"RACM":[229],"algorithm":[230],"formulates":[231],"two":[233],"previously":[234],"antagonistic":[235],"phases":[236],"pass":[240],"over":[241],"VSDG,":[243],"transforming":[244],"(moving":[247],"or":[248,251],"cloning":[249],"nodes,":[250],"spilling":[252],"edges)":[253],"fit":[255],"physical":[258],"resources":[259],"processor.":[263,285],"implemented":[266],"ideas":[268],"prototype":[271],"C":[272],"compiler":[273],"suite":[275],"optimizers,":[278],"generating":[279],"Thumb":[283],"32-bit":[284],"Our":[286],"results":[287],"improvements":[289],"each":[291],"optimization":[292,317],"we":[295],"sizes":[299],"comparable":[300],"to,":[301],"some":[304],"cases":[305],"than,":[307],"commercial":[311],"compilers":[312],"significant":[314],"investments":[315],"technology.":[318]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2016-06-24T00:00:00"}