• DocumentCode
    1110727
  • 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
  • Issue
    12
  • fYear
    1972
  • Firstpage
    1405
  • Lastpage
    1411
  • 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;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/T-C.1972.223514
  • Filename
    1672107