Title :
The Inhibition of Potential Parallelism by Conditional Jumps
Author :
Riseman, Edward M. ; Foster, Caxton C.
Author_Institution :
Department of Computer and Information Sciences, University of Massachusetts
Abstract :
This note reports the results of an examination of seven programs originally written for execution on a conventional computer (CDC-3600). We postulate an infinite machine, one with an infinite memory and instruction stack, infinite registers and memory, and an infinite number of functional units. This machine wiU exectite a program in parallel at maximum speed by executing each instruction at the earliest possible moment.
Keywords :
Central Processing Unit; Costs; Digital systems; Electrons; Large scale integration; Linear programming; Parallel processing; Production; Programmable logic arrays; Space technology;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1972.223514
