Title
Delaying physical register allocation through virtual-physical registers
Abstract
Register file access time represents one of the critical delays of current microprocessors, and it is expected to become more critical as future processors increase the instruction window size and the issue width. This paper present a novel physical register management scheme that allows for a late allocation (at the end of execution) of registers. We show that it can provide significant savings in number of registers and thus, it can significantly shorter the register file access time. The approach is based on virtual-physical registers, which we presented in a previous work, extended with a new register allocation policy. This policy consists of an on-demand allocation in order to maximize the register usage, combined with a stealing mechanism that prevents older instruction from being delayed by younger ones. This shortens the average number of cycles that each physical register is allocated, and allows for an early execution of instructions since they can obtain a physical register for its destination earlier than with the conventional scheme. Early execution is especially beneficial for branches and memory operations, since the former can be resolved earlier and the latter can prefetch their data in advance.
Year
DOI
Venue
1999
10.1109/MICRO.1999.809456
MICRO
Keywords
Field
DocType
on-demand allocation,early execution,novel physical register management,register file access time,new register allocation policy,average number,virtual-physical register,late allocation,physical register,physical register allocation,register usage,decoding,parallel processing,throughput,registers,register allocation,register file
Status register,Register allocation,Computer science,Memory data register,Parallel computing,Stack register,Control register,Real-time computing,Register renaming,Processor register,Memory buffer register
Conference
ISSN
ISBN
Citations 
1072-4451
0-7695-0437-X
57
PageRank 
References 
Authors
2.89
9
5
Name
Order
Citations
PageRank
Teresa Monreal11147.40
Antonio González23178229.66
Mateo Valero34520355.94
José González452635.85
Victor Viñals5572.89