TY - GEN
T1 - REGISTER ALLOCATION FOR GAAS COMPUTER SYSTEMS.
AU - Chi, Chi Hung
AU - Dietz, Henry G.
PY - 1988
Y1 - 1988
N2 - When a VLSI processor is to be implemented using gallium arsenide rather than silicon technology, register allocation becomes far more important to the efficiency of the complete system. A novel graph-based scheme for finding the minimum execution-time register allocation is presented. Since arbitrary cost functions can be associated with different references and spilling conditions, this model can guarantee optimal register allocation for minimum execution time. With a small number of registers available, GaAs system performance can be greatly improved by optimal, as compared to traditional, register allocation. Moreover, the computational complexity of the proposed register allocation method is no worse than that of the standard graph-coloring technique.
AB - When a VLSI processor is to be implemented using gallium arsenide rather than silicon technology, register allocation becomes far more important to the efficiency of the complete system. A novel graph-based scheme for finding the minimum execution-time register allocation is presented. Since arbitrary cost functions can be associated with different references and spilling conditions, this model can guarantee optimal register allocation for minimum execution time. With a small number of registers available, GaAs system performance can be greatly improved by optimal, as compared to traditional, register allocation. Moreover, the computational complexity of the proposed register allocation method is no worse than that of the standard graph-coloring technique.
UR - http://www.scopus.com/inward/record.url?scp=0023828303&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0023828303&partnerID=8YFLogxK
U2 - 10.1109/hicss.1988.11774
DO - 10.1109/hicss.1988.11774
M3 - Conference contribution
AN - SCOPUS:0023828303
SN - 0818608412
SN - 9780818608414
T3 - Proceedings of the Hawaii International Conference on System Science
SP - 266
EP - 274
BT - Proceedings of the Hawaii International Conference on System Science
ER -