{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T17:45:16Z","timestamp":1648921516937},"reference-count":9,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2012,5]]},"abstract":"<jats:p>Optimizing the code size for applications that run on a digital signal processors (DSPs) is a crucial step in generating high-quality and efficient code. Most modern DSP provide multiple address registers and dedicated address generation units that provide address generation in parallel to instruction execution. There is no address computation overhead if the next address is within the auto-modify range of the address register. Many DSP algorithms have an iterative pattern of references to array elements within loops. Thus, a careful assignment of array references to address registers (called the address register allocation or ARA problem) reduces the number of explicit address arithmetic instructions as well as the execution cycles. In this paper, we present an optimal integer linear programming formulation for the address register allocation problem which incorporates code restructuring techniques. In addition, we have developed a Genetic Algorithm solution for the ARA problem that allows us to get near-optimal solutions in a reasonable amount of time for large embedded applications. Results on several benchmarks show the effectiveness of our techniques compared to other techniques in the literature.<\/jats:p>","DOI":"10.1142\/s0218126612500156","type":"journal-article","created":{"date-parts":[[2012,7,3]],"date-time":"2012-07-03T09:47:17Z","timestamp":1341308837000},"page":"1250015","source":"Crossref","is-referenced-by-count":0,"title":["CODE SIZE REDUCTION FOR ARRAY INTENSIVE APPLICATIONS ON DIGITAL SIGNAL PROCESSORS"],"prefix":"10.1142","volume":"21","author":[{"given":"HASSAN","family":"SALAMY","sequence":"first","affiliation":[{"name":"Ingram School of Engineering, Texas State University, San Marcos, TX 78666, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"RAMANUJAM","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering and Center for Computation and Technology, Louisiana State University, Baton Rouge, LA 70803, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,7,3]]},"reference":[{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970265"},{"key":"rf6","first-page":"73","volume":"8","author":"Araujo G.","journal-title":"ACM Trans. Programming Languages Syst."},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1145\/322003.322005"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1137\/0202019"},{"key":"rf14","first-page":"102","volume":"22","author":"Bartley D. H.","journal-title":"Software-Pract. Ex."},{"key":"rf17","series-title":"Lecture Notes in Computer Science","volume-title":"Languages and Compilers for High-Performance Computing","author":"Atri S.","year":"2001"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1145\/1196636.1196641"},{"key":"rf25","series-title":"Lecture Notes in Computer Science","volume-title":"Languages and Compilers","author":"Salamy H.","year":"2007"},{"key":"rf26","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3927.001.0001","volume-title":"An Introduction to Genetic Algorithms (Complex Adaptive Systems)","author":"Mitchel M.","year":"1998"}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126612500156","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,20]],"date-time":"2022-01-20T03:02:00Z","timestamp":1642647720000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218126612500156"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5]]},"references-count":9,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2012,7,3]]},"published-print":{"date-parts":[[2012,5]]}},"alternative-id":["10.1142\/S0218126612500156"],"URL":"https:\/\/doi.org\/10.1142\/s0218126612500156","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"value":"0218-1266","type":"print"},{"value":"1793-6454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,5]]}}}