The Inhibition of Potential Parallelism by Conditional Jumps
Edward M. Riseman, Caxton C. Foster · IEEE Transactions on Computers · 1972
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.