{"id":"https://openalex.org/W2049373920","doi":"https://doi.org/10.1145/1734206.1734208","title":"An optimization framework for embedded processors with auto-addressing mode","display_name":"An optimization framework for embedded processors with auto-addressing mode","publication_year":2010,"publication_date":"2010-04-01","ids":{"openalex":"https://openalex.org/W2049373920","doi":"https://doi.org/10.1145/1734206.1734208","mag":"2049373920"},"language":"en","primary_location":{"id":"doi:10.1145/1734206.1734208","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1734206.1734208","pdf_url":null,"source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"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 Programming Languages and 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/A5103447779","display_name":"Xiaotong Zhuang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaotong Zhuang","raw_affiliation_strings":["IBM T.J. Watson Research Center, New York","IBM T. J. Watson Research Center, New York,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, New York","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM T. J. Watson Research Center, New York,","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061235810","display_name":"Santosh Pande","orcid":"https://orcid.org/0000-0001-6723-8062"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Santosh Pande","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA","Georgia Institute of Technology Atlanta, GA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology Atlanta, GA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.12298042,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"32","issue":"4","first_page":"1","last_page":"41"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9983000159263611,"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.9973000288009644,"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.8847439289093018},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.685147225856781},{"id":"https://openalex.org/keywords/offset","display_name":"Offset (computer science)","score":0.6705315709114075},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5289901494979858},{"id":"https://openalex.org/keywords/program-optimization","display_name":"Program optimization","score":0.45873916149139404},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.44311439990997314},{"id":"https://openalex.org/keywords/register-allocation","display_name":"Register allocation","score":0.41282370686531067},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35675060749053955},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.33656951785087585},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14149591326713562},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.09509465098381042}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8847439289093018},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.685147225856781},{"id":"https://openalex.org/C175291020","wikidata":"https://www.wikidata.org/wiki/Q1156822","display_name":"Offset (computer science)","level":2,"score":0.6705315709114075},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5289901494979858},{"id":"https://openalex.org/C139571649","wikidata":"https://www.wikidata.org/wiki/Q1156793","display_name":"Program optimization","level":3,"score":0.45873916149139404},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.44311439990997314},{"id":"https://openalex.org/C128916667","wikidata":"https://www.wikidata.org/wiki/Q1343660","display_name":"Register allocation","level":3,"score":0.41282370686531067},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35675060749053955},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.33656951785087585},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14149591326713562},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.09509465098381042},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1734206.1734208","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1734206.1734208","pdf_url":null,"source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"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 Programming Languages and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W14568393","https://openalex.org/W34041591","https://openalex.org/W135050590","https://openalex.org/W1491178396","https://openalex.org/W1500637817","https://openalex.org/W1554993973","https://openalex.org/W1572085513","https://openalex.org/W1586891198","https://openalex.org/W1804337520","https://openalex.org/W1981350555","https://openalex.org/W1981718090","https://openalex.org/W1986997541","https://openalex.org/W1998044834","https://openalex.org/W1999095027","https://openalex.org/W2003804316","https://openalex.org/W2023335354","https://openalex.org/W2086980357","https://openalex.org/W2099890221","https://openalex.org/W2103552119","https://openalex.org/W2104891966","https://openalex.org/W2107413305","https://openalex.org/W2114067856","https://openalex.org/W2117285153","https://openalex.org/W2118866757","https://openalex.org/W2124166044","https://openalex.org/W2163553869","https://openalex.org/W2165899471","https://openalex.org/W3148529197","https://openalex.org/W4214626551","https://openalex.org/W4243705787","https://openalex.org/W4250089307","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3023336900","https://openalex.org/W2134172125","https://openalex.org/W2122777354","https://openalex.org/W2114809512","https://openalex.org/W2091058226","https://openalex.org/W4236927266","https://openalex.org/W2075496182","https://openalex.org/W1998405926","https://openalex.org/W1535232337","https://openalex.org/W172319129"],"abstract_inverted_index":{"Modern":[0],"embedded":[1],"processors":[2],"with":[3,125],"dedicated":[4],"address":[5,23,67,157],"generation":[6],"unit":[7],"support":[8],"memory":[9,30,106,140,175],"accesses":[10],"through":[11,102],"auto-increment/decrement":[12,16],"addressing":[13,209],"mode.":[14],"The":[15,88],"mode,":[17],"if":[18],"properly":[19],"utilized,":[20],"can":[21,134,172],"save":[22],"arithmetic":[24],"instructions,":[25],"reduce":[26,173,249],"static":[27],"and":[28,35,53,64,120,179,192,215,253],"dynamic":[29],"footprint":[31,176],"of":[32,62,66,85,97,104,108,145,207,238],"the":[33,38,82,86,98,105,138,146,156,174,236],"program,":[34],"speed":[36],"up":[37],"execution":[39],"as":[40,48],"well.":[41],"Liao":[42],"[1995,":[43],"1996]":[44],"categorized":[45],"this":[46],"problem":[47],"Simple":[49],"Offset":[50,55],"Assignment":[51,56],"(SOA)":[52],"General":[54],"(GOA),":[57],"which":[58,201],"involves":[59],"storage":[60],"layout":[61],"variables":[63],"assignment":[65,119],"registers,":[68],"respectively,":[69],"proposing":[70],"several":[71],"heuristic":[72],"solutions.":[73],"This":[74],"article":[75],"proposes":[76],"a":[77],"new":[78],"direction":[79],"for":[80,182,195],"investigating":[81],"solution":[83],"space":[84],"problem.":[87],"general":[89],"idea":[90],"[Zhuang":[91],"2003]":[92],"is":[93,114,219],"to":[94,160,244,248,257],"perform":[95],"simplification":[96],"underlying":[99],"access":[100,147],"graph":[101,148],"coalescence":[103],"locations":[107],"program":[109,132],"variables.":[110,184],"A":[111],"comprehensive":[112],"framework":[113,240],"proposed":[115],"including":[116],"coalescence-based":[117],"offset":[118],"post/pre-optimization.":[121],"Variables":[122],"not":[123],"interfering":[124],"others":[126],"(not":[127],"simultaneously":[128],"live":[129],"at":[130,180],"any":[131],"point)":[133],"be":[135],"coalesced":[136],"into":[137],"same":[139],"location.":[141],"Coalescing":[142],"allows":[143],"simplifications":[144],"yielding":[149],"better":[150],"SOA":[151],"solutions;":[152],"it":[153,171,203],"also":[154],"reduces":[155,212],"register":[158],"pressure":[159],"such":[161],"low":[162],"values":[163],"that":[164],"some":[165],"GOA":[166],"solutions":[167],"become":[168],"optimal.":[169],"Moreover,":[170],"both":[177,190,208,250],"statically":[178],"runtime":[181],"stack":[183,251],"Our":[185],"second":[186],"optimization":[187],"(post/pre-optimization)":[188],"considers":[189],"post-":[191],"pre-modification":[193],"mode":[194,226],"optimizing":[196],"code":[197],"across":[198],"basic":[199],"blocks,":[200],"makes":[202],"useful.":[204],"Making":[205],"use":[206],"modes":[210],"further":[211],"SOA/GOA":[213,254],"cost":[214],"our":[216,239],"post/pre-optimization":[217],"phase":[218],"optimal":[220],"in":[221],"selecting":[222],"post":[223],"or":[224],"pre":[225],"after":[227],"variable":[228],"offsets":[229],"have":[230,234],"been":[231],"determined.":[232],"We":[233],"shown":[235],"advantages":[237],"over":[241],"previous":[242],"approaches":[243],"capture":[245],"more":[246,258],"opportunities":[247],"size":[252],"cost,":[255],"leading":[256],"speedup.":[259]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}