Issue No. 12 - December (1972 vol. 21)
C.C. Foster , Department of Computer and Information Scienices, University of Massachusetts
This note investigates the increase in parallel execution rate as a function of the size of an instruction dispatch stack with lookahead hardware. Under the constraint that instructions are not dispatched until all preceding conditional branches are resolved, stack sizes as small as 2 or 4 achieve most of the parallelism that a hypothetically infinite stack would.
Dispatch stack, lookahead hardware, parallel execution, parallelism, percolation of code, software lookahead.
E.M. Riseman, C.C. Foster, "Percolation of Code to Enhance Parallel Dispatching and Execution", IEEE Transactions on Computers, vol. 21, no. , pp. 1411-1415, December 1972, doi:10.1109/T-C.1972.223515