Phantom-BTB
Authors:
Open Access
- 7 March 2009
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGARCH Computer Architecture News
- Vol. 37 (1) , 313-324
Abstract
Modern processors use branch target buffers (BTBs) to predict the target address of branches such that they can fetch ahead in the instruction stream increasing concurrency and performance. Ideally, BTBs would be sufficiently large to capture the entire working set of the application and sufficiently small for fast access and practical on-chip dedicated storage. Depending on the application, these requirements are at odds. This work introduces a BTB design that accommodates large instruction footprints without dedicating expensive onchip resources. In the proposed Phantom-BTB (PBTB) design, a conventional BTB is augmented with a virtual table that collects branch target information as the application runs. The virtual table does not have fixed dedicated storage. Instead, it is transparently allocated, on demand, in the on-chip caches, at cache line granularity. The entries in the virtual table are proactively prefetched and installed in the dedicated conventional BTB, thus, increasing its perceived capacity. Experimental results with commercial workloads under full-system simulation demonstrate that PBTB improves IPC performance over a 1K-entry BTB by 6.9% on average and up to 12.7%, with a storage overhead of only 8%. Overall, the virtualized design performs within 1% of a conventional 4K-entry, single-cycle access BTB, while the dedicated storage is 3.6 times smaller.Keywords
This publication has 14 references indexed in Scilit:
- Predictor virtualization2008
- Improving the performance of object-oriented languages with dynamic predication of indirect jumps2008
- Adapting branch-target buffer to improve the target predictability of java codeACM Transactions on Architecture and Code Optimization, 2005
- SimFlexACM SIGMETRICS Performance Evaluation Review, 2004
- The AMD opteron processor for multiprocessor serversIEEE Micro, 2003
- Reconfigurable caches and their application to media processing2000
- Target prediction for indirect jumps1997
- Branch target buffer design and optimizationIEEE Transactions on Computers, 1993
- Branch history table prediction of moving target branches due to subroutine returns1991
- Branch Prediction Strategies and Branch Target Buffer DesignComputer, 1984