Exploiting dead value information
- 23 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
We describe dead value information (DVI) and introduce three new optimizations which exploit it. DVI provides assertions that certain register values are dead, meaning they will not be read before being overwritten. The processor can use DVI to track dead registers and dynamically eliminate unnecessary save and restore instructions from the execution stream at procedure calls and context switches. Our results indicate that dynamic saves and restore instances can be reduced by 46% for procedure calls and by 51% for context switches. In addition, save/restore elimination for procedure calls can improve overall performance by up to 5%. DVI also allows the processor to manage physical registers efficiently, reducing the size requirements of the physical register file. When the system clock rate as proportional to the register file cycle time, this optimization can improve performance. All of these optimizations can be supported with only a few new instructions and minimal additional hardware structures.Keywords
This publication has 7 references indexed in Scilit:
- Register Traffic Analysis For Streamlining Inter-operation Communication In Fine-grain Parallel ProcessorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Register file design considerations in dynamically scheduled processorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Whole-program optimization for time and space efficient threadsPublished by Association for Computing Machinery (ACM) ,1996
- Minimum cost interprocedural register allocationPublished by Association for Computing Machinery (ACM) ,1996
- Architectural support for reduced register saving/restoring in single-window register filesACM Transactions on Computer Systems, 1991
- The interaction of architecture and operating system designPublished by Association for Computing Machinery (ACM) ,1991
- The effect of context switches on cache performancePublished by Association for Computing Machinery (ACM) ,1991