The Inhibition of Potential Parallelism by Conditional Jumps

  • Authors:
  • E. M. Riseman;C. C. Foster

  • Affiliations:
  • Department of Computer and Information Sciences, University of Massachusetts;-

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1972

Quantified Score

Hi-index 15.00

Visualization

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.