Title :
Percolation of Code to Enhance Parallel Dispatching and Execution
Author :
Foster, Caxton C. ; Riseman, Edward M.
Author_Institution :
Department of Computer and Information Scienices, University of Massachusetts
Abstract :
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.
Keywords :
Dispatch stack, lookahead hardware, parallel execution, parallelism, percolation of code, software lookahead.; Arithmetic; Computer aided instruction; Concurrent computing; Decoding; Dispatching; Hardware; Linear discriminant analysis; Parallel processing; Programming profession; Proposals; Dispatch stack, lookahead hardware, parallel execution, parallelism, percolation of code, software lookahead.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1972.223515
