Control Flow Prediction For Dynamic ILP Processors (1993)
| Venue: | Proceedings of the 26th Annual International Symposium on Microarchitecture |
| Citations: | 8 - 3 self |
BibTeX
@INPROCEEDINGS{Pnevmatikatos93controlflow,
author = {Dionisios Pnevmatikatos and Manoj Franklin and Gurindar S. Sohi},
title = {Control Flow Prediction For Dynamic ILP Processors},
booktitle = {Proceedings of the 26th Annual International Symposium on Microarchitecture},
year = {1993},
pages = {153--163}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We introduce a technique to enhance the ability of dynamic ILP processors to exploit (speculatively executed) parallelism. Existing branch prediction mechanisms used to establish a dynamic window from which ILP can be extracted are limited in their abilities to: (i) create a large, accurate dynamic window, (ii) initiate a large number of instructions into this window in every cycle, and (iii) traverse multiple branches of the control flow graph per prediction. We introduce control flow prediction which uses information in the control flow graph of a program to overcome these limitations. We discuss how information present in the control flow graph can be represented using multiblocks, and conveyed to the hardware using Control Flow Tables and Control Flow Prediction Buffers. We evaluate the potential of control flow prediction on an abstract machine and on a dynamic ILP processing model. Our results indicate that control flow prediction is a powerful and effective assist to the hardwa...
