DocumentCode :
571683
Title :
An Adjustable Heuristic for Offset Assignment Problems in Embedded System Design
Author :
Tong-Chai Wang
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Fortune Inst. of Technol., Kaohsiung, Taiwan
fYear :
2012
fDate :
26-28 June 2012
Firstpage :
66
Lastpage :
71
Abstract :
Offset assignment (OA) is a highly effective address code optimization technique for embedded processors with limited memory. Modify registers (MRs) concern the offset difference of address code for offset assignment (OA) problems. Address registers (ARs) concern the assignment of program variables for general offset assignment (GOA) problems. This paper proposes a novel MRs and ARs assignment technique for SOA and GOA problems based on specialized DSPs Address Generation Units (AGU) machines. A technique to reduce the number of distinct offset difference so as to reduce the modify register assignment instructions was proposed for SOA and during GOA such that the cost is further reduced. An adjustable ARs assignment technique was proposed to reduce the GOA cost and the number of distinct offset difference during GOA. Our experiments show the reduction of the number of distinct offset difference during GOA can also help to improve the GOA cost.
Keywords :
digital signal processing chips; embedded systems; optimisation; read-only storage; storage management chips; AGU machines; DSP; GOA problems; SOA; address code optimization; address generation units; address registers; adjustable heuristic; embedded system design; general offset assignment; modify registers; offset assignment problems; Benchmark testing; GSM; Partitioning algorithms; Program processors; Registers; Semiconductor optical amplifiers; Transform coding; ARA; Code Generation; Embedded System; GOA; GOA_MR; MRs; SOA; SOA_MR;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Mobile, Ubiquitous, and Intelligent Computing (MUSIC), 2012 Third FTRA International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
978-1-4673-1956-0
Type :
conf
DOI :
10.1109/MUSIC.2012.19
Filename :
6305826
Link To Document :
بازگشت