Title :
Low energy register allocation beyond basic blocks
Author :
Zhang, Yumin ; Hu, Xiaobo ; Chen, Danny Z.
Author_Institution :
Dept. of Comput. Sci. & Eng., Notre Dame Univ., IN, USA
Abstract :
An approach of performing register allocation beyond basic blocks for low energy is presented. With careful analysis of boundary conditions between consecutive blocks, our approach achieves allocation results benefiting the whole program. By allowing the allocation results to propagate down block by block without backtracking, we avoid excessive computational cost
Keywords :
graph theory; iterative methods; programming theory; storage allocation; allocation results; backtracking; boundary conditions; computational cost; consecutive blocks; low energy register allocation; memory access; Application software; Boundary conditions; Computational efficiency; Computer science; Energy consumption; Laboratories; Partitioning algorithms; Power engineering and energy; Registers; Virtual reality;
Conference_Titel :
Circuits and Systems, 1999. ISCAS '99. Proceedings of the 1999 IEEE International Symposium on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-5471-0
DOI :
10.1109/ISCAS.1999.777860
