Title :
Exploiting short-lived variables in superscalar processors
Author :
Lozano, L.A. ; Gao, Guang R.
Author_Institution :
Sch. of Comput. Sci., McGill Univ., Montreal, Que., Canada
fDate :
29 Nov-1 Dec 1995
Abstract :
In this paper we present experimental evidence showing that a significant number of program variables are short-lived in the sense that their live ranges span only a few instructions. In dynamically scheduled superscalar processors using mechanisms like the reorder buffer, the live ranges for these short-lived variables may occur entirely within the reorder buffer. Therefore, there should be no need to retire (commit) the values produced by these live ranges to the register file. On the basis of this observation, we have proposed a scheme that includes a compiler analysis and a simple architecture extension to avoid the useless commits of the values generated for these short-lived variables. Moreover we have proposed an extension to the existing register allocation mechanism that does not assign these short-lived variables to locations in the register file. Analyses and results are presented
Keywords :
instruction sets; parallel architectures; program compilers; resource allocation; architecture extension; compiler analysis; program variables; register allocation mechanism; register file; reorder buffer; short-lived variables exploitation; superscalar processors; Computer science; Dynamic scheduling; Hardware; Investments; Microarchitecture; Microprocessors; Out of order; Parallel processing; Processor scheduling; Registers;
Conference_Titel :
Microarchitecture, 1995., Proceedings of the 28th Annual International Symposium on
Conference_Location :
Ann Arbor, MI
Print_ISBN :
0-8186-7349-4
DOI :
10.1109/MICRO.1995.476839