REGISTER ALLOCATION FOR GAAS COMPUTER SYSTEMS.

Chi Hung Chi, Henry G. Dietz

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the Hawaii International Conference on System Science
Pages266-274
Number of pages9
DOIs
StatePublished - 1988

Publication series

NameProceedings of the Hawaii International Conference on System Science
ISSN (Print)0073-1129

ASJC Scopus subject areas

  • General Computer Science

Fingerprint

Dive into the research topics of 'REGISTER ALLOCATION FOR GAAS COMPUTER SYSTEMS.'. Together they form a unique fingerprint.

Cite this