Percolation of Code to Enhance Parallel Dispatching and Execution
Caxton C. Foster, Edward M. Riseman · IEEE Transactions on Computers · 1972
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.