Authors: Lawrence Rauchwerger, Pradeep K. Dubey, Ravi Nair

Venue: Proceedings of the 26th Annual International Symposium on Microarchitecture
DOI: 10.1109/MICRO.1993.282747
Link to Publication

Abstract:
"Introduces 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. The authors introduce control flow prediction which uses information in the control flow graph of a program to overcome these limitations. They 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. They evaluate the potential of control flow prediction on an abstract machine and on a dynamic ILP processing model. The results indicate that control flow prediction is a powerful and effective assist to the hardware in making more informed run time decisions about program control flow." 

@inproceedings{Rauchwerger-mlopac-1993, 
 author = {Rauchwerger, Lawrence and Dubey, Pradeep K. and Nair, Ravi}, 
 booktitle = {Proceedings of the 26th Annual International Symposium on Microarchitecture}, 
 doi = {10.1109/MICRO.1993.282747}, 
 number = {}, 
 pages = {105-117}, 
 title = {Measuring limits of parallelism and characterizing its vulnerability to resource constraints}, 
 volume = {}, 
 year = {1993} 
}