{"id":"https://openalex.org/W4239066401","doi":"https://doi.org/10.1109/pact.2002.1106005","title":"A framework for parallelizing load/stores on embedded processors","display_name":"A framework for parallelizing load/stores on embedded processors","publication_year":2003,"publication_date":"2003-06-25","ids":{"openalex":"https://openalex.org/W4239066401","doi":"https://doi.org/10.1109/pact.2002.1106005"},"language":"en","primary_location":{"id":"doi:10.1109/pact.2002.1106005","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.2002.1106005","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings.International Conference on Parallel Architectures and Compilation Techniques","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/A5103447779","display_name":"Xiaotong Zhuang","orcid":null},"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":true,"raw_author_name":"Xiaotong Zhuang","raw_affiliation_strings":["College of Computing, Georgia Institute of Technology, GA, USA"],"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","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":"S. Pande","raw_affiliation_strings":["College of Computing, Georgia Institute of Technology, GA, USA"],"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012944230","display_name":"John S. Greenland","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"J.S. Greenland","raw_affiliation_strings":["Advanced products, Green Hills Software, Inc., Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Advanced products, Green Hills Software, Inc., Santa Barbara, CA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103447779"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":1.0062,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.79055041,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"68","last_page":"79"},"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.9983999729156494,"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.9983999729156494,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9853000044822693,"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"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9850000143051147,"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/computer-science","display_name":"Computer science","score":0.8687759637832642},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7248812913894653},{"id":"https://openalex.org/keywords/allocator","display_name":"Allocator","score":0.5172905921936035},{"id":"https://openalex.org/keywords/control-flow","display_name":"Control flow","score":0.45852911472320557},{"id":"https://openalex.org/keywords/register-allocation","display_name":"Register allocation","score":0.45635250210762024},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.4362664520740509},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.42975327372550964},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2444082796573639}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8687759637832642},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7248812913894653},{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.5172905921936035},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.45852911472320557},{"id":"https://openalex.org/C128916667","wikidata":"https://www.wikidata.org/wiki/Q1343660","display_name":"Register allocation","level":3,"score":0.45635250210762024},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4362664520740509},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.42975327372550964},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2444082796573639},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pact.2002.1106005","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.2002.1106005","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings.International Conference on Parallel Architectures and Compilation Techniques","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1491178396","https://openalex.org/W1553069021","https://openalex.org/W1851406565","https://openalex.org/W1985255904","https://openalex.org/W1985672179","https://openalex.org/W1994252796","https://openalex.org/W2036480385","https://openalex.org/W2042264308","https://openalex.org/W2053913299","https://openalex.org/W2105560756","https://openalex.org/W2114067856","https://openalex.org/W2142550124","https://openalex.org/W2167822297","https://openalex.org/W2168850728","https://openalex.org/W2888871578","https://openalex.org/W4210464060","https://openalex.org/W4237624134"],"related_works":["https://openalex.org/W1529768310","https://openalex.org/W4390073573","https://openalex.org/W2155935413","https://openalex.org/W2043465108","https://openalex.org/W2479182427","https://openalex.org/W61798728","https://openalex.org/W8590703","https://openalex.org/W2116461111","https://openalex.org/W2584707592","https://openalex.org/W3140696287"],"abstract_inverted_index":{"Many":[0],"modern":[1],"embedded":[2],"processors":[3],"(esp.":[4],"DSPs)":[5],"support":[6],"partitioned":[7],"memory":[8,13,43,79,121],"banks":[9],"(also":[10],"called":[11],"X-Y":[12],"or":[14,48,77,159],"dual":[15],"bank":[16],"memory)":[17],"along":[18],"with":[19,115],"parallel":[20,35,66],"load/store":[21,36,62,177,197],"instructions":[22,63,182],"to":[23,31,58,75,105,249],"achieve":[24],"code":[25,287],"density":[26],"and/or":[27],"performance.":[28],"In":[29],"order":[30],"effectively":[32],"utilize":[33],"the":[34,38,42,60,108,130,171,196,208,233],"instructions,":[37],"compiler":[39],"must":[40],"partition":[41],"resident":[44],"values":[45,74,138],"into":[46,64],"X":[47,76,158],"Y":[49,78],"bank.":[50],"This":[51],"paper":[52],"gives":[53],"a":[54,112,148,164,189,218,276],"post-register":[55],"allocation":[56,72],"solution":[57],"merge":[59],"generated":[61,109],"their":[65],"counter-parts.":[67],"Simultaneously,":[68],"our":[69,127,270],"framework":[70,271],"performs":[71],"of":[73,120,126,132,137,147,173,191,265,275,279],"banks.":[80],"We":[81,102,141,161,187,205,215,267],"first":[82,124],"remove":[83],"as":[84],"many":[85],"load/stores":[86,110,224,235,280],"and":[87,100,241,286],"register-register":[88],"moves":[89],"through":[90],"an":[91],"excellent":[92],"iterated":[93],"coalescing":[94],"based":[95,169],"register":[96,203,239],"allocator":[97],"by":[98,202,238,262],"Appel":[99],"George.":[101],"then":[103,162,216],"attempt":[104],"maximally":[106],"parallelize":[107],"using":[111],"multi-pass":[113],"approach":[114,128],"minimal":[116],"growth":[117,283],"in":[118,139,145,152,273,284],"terms":[119,146],"requirements.":[122],"The":[123],"phase":[125],"attempts":[129],"merger":[131,258],"load":[133],"stores":[134],"without":[135,281],"replication":[136],"memory.":[140],"model":[142],"this":[143],"problem":[144,151,210],"graph":[149],"coloring":[150,209],"which":[153,183,221,259],"each":[154,176],"value":[155],"is":[156,199,213],"colored":[157],"Y.":[160],"construct":[163],"Motion":[165],"Scheduling":[166],"Graph":[167],"(MSG)":[168],"on":[170,225],"range":[172],"motion":[174,251],"for":[175,211,257],"instruction.":[178],"MSG":[179,212],"reflects":[180],"potential":[181],"could":[184],"be":[185],"merged.":[186],"propose":[188,217],"notion":[190],"pseudo-fixed":[192],"boundaries":[193],"so":[194],"that":[195,207,269],"movement":[198],"minimally":[200,222],"affected":[201],"dependencies.":[204],"prove":[206],"NP-complete.":[214],"heuristic":[219],"solution,":[220],"replicates":[223],"different":[226],"control":[227],"flow":[228],"paths":[229],"if":[230,253],"necessary.":[231],"Finally,":[232],"remaining":[234],"are":[236,244,247,255,260],"tackled":[237],"rematerialization":[240],"local":[242,263],"conflicts":[243],"eliminated":[245],"Registers":[246],"re-assigned":[248],"create":[250],"ranges":[252],"opportunities":[254],"found":[256],"hindered":[261],"assignment":[264],"registers.":[266],"show":[268],"results":[272],"parallelization":[274],"large":[277],"number":[278],"much":[282],"data":[285],"segments.":[288]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}