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

    jour

  • DOI
    10.1109/T-C.1972.223515
  • Filename
    1672108