Extending value reuse to basic blocks with compiler support
Authors:
- 1 April 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 49 (4) , 331-347
Abstract
Speculative execution and instruction reuse are two important strategies that have been investigated for improving processor performance. Value prediction at the instruction level has been introduced to allow even more aggressive speculation and reuse than previous techniques. This study suggests that using compiler support to extend value reuse to a coarser granularity than a single instruction, such as a basic block, may have substantial performance benefits. We investigate the input and output values of basic blocks and find that these values can be quite regular and predictable. For the SPEC benchmark programs evaluated, 90 percent of the basic blocks have fewer than four register inputs, five live register outputs, four memory inputs, and two memory outputs. About 16 to 41 percent of all the basic blocks are simply repeating earlier calculations when the programs are compiled with the -O2 optimization level in the GCC compiler. Compiler optimizations, such as loop-unrolling and function inlining, affect the sizes of basic blocks, but have no significant or consistent impact on their value locality, nor the resulting performance. Based on these results, we evaluate the potential benefit of basic block reuse using a novel mechanism called the block history buffer. This mechanism records input and live output values of basic blocks to provide value reuse at the basic block level. Simulation results show that using a reasonably sized block history buffer to provide basic block reuse in a 4-way issue superscalar processor can improve execution time for the tested SPEC programs by 1 to 14 percent, with an overall average of 9 percent when using reasonable hardware assumptionsKeywords
This publication has 16 references indexed in Scilit:
- Performance study of a concurrent multithreaded processor2002
- Highly accurate data value prediction using hybrid predictors2002
- The superthreaded processor architectureIEEE Transactions on Computers, 1999
- An empirical analysis of instruction repetition1998
- Virtual-physical registers1998
- The SimpleScalar tool set, version 2.0ACM SIGARCH Computer Architecture News, 1997
- Trace processors: moving to fourth-generation microarchitecturesComputer, 1997
- Superspeculative microarchitecture for beyond AD 2000Computer, 1997
- The case for a single-chip multiprocessor1996
- Enhancing instruction scheduling with a block-structured ISAInternational Journal of Parallel Programming, 1995