The Community for Technology Leaders
Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques (1999)
Newport Beach, California
Oct. 12, 1999 to Oct. 16, 1999
ISSN: 1089-795X
ISBN: 0-7695-0425-6
pp: 314
Enric Morancho , Universitat Polit?cnica de Catalunya
José María Llabería , Universitat Polit?cnica de Catalunya
Àngel Olivé , Universitat Polit?cnica de Catalunya
ABSTRACT
Dependencies between instructions impose an execution order that must be preserved to guarantee the semantic correctness of programs. Recent works propose the use of prediction techniques to speculatively execute dependent operations, showing a significant increment in IPC.We propose a mechanism that reduces the area cost of a typical address predictor: the last-address predictor. Our proposal classifies load instructions at run-time and records the classifications in a table with more entries than the prediction table. Moreover, it uses this information to initialize its confidence information and to filter the allocation of the load instructions in the prediction table. Using direct-mapped tables, our proposal captures a similar predictability and increases the accuracy of the typical address predictor, and represents around a 40% area-cost saving.
INDEX TERMS
Address Prediction, Dynamic Classifications, Area Cost, Replacement Algorithms
CITATION
Enric Morancho, José María Llabería, Àngel Olivé, "Looking at History to Filter Allocations in Prediction Tables", Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques, vol. 00, no. , pp. 314, 1999, doi:10.1109/PACT.1999.807577
95 ms
(Ver 3.3 (11022016))