• DocumentCode
    3350702
  • Title

    In search of speculative thread-level parallelism

  • Author

    Oplinger, Jeffrey T. ; Heine, David L. ; Lam, M.S.

  • Author_Institution
    Comput. Syst. Lab., Stanford Univ., CA, USA
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    303
  • Lastpage
    313
  • Abstract
    The paper focuses in the problem of how to find and effectively exploit speculative thread-level parallelism. Our studies show that speculating only on loops does not yield sufficient parallelism. We propose the use of speculative procedure execution as a means to increase the available parallelism. An additional technique, data value prediction, has the potential to greatly improve the performance of speculative execution. In particular, return value prediction improves the success of procedural speculation, and stride value prediction improves the success of loop speculation
  • Keywords
    multi-threading; parallel architectures; program control structures; data value prediction; loop speculation; procedural speculation; return value prediction; speculative procedure execution; speculative thread-level parallelism; stride value prediction; Concurrent computing; Contracts; Hardware; Laboratories; Machine intelligence; Parallel processing; Performance gain; Program processors; Programming profession; Yarn;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Architectures and Compilation Techniques, 1999. Proceedings. 1999 International Conference on
  • Conference_Location
    Newport Beach, CA
  • ISSN
    1089-795X
  • Print_ISBN
    0-7695-0425-6
  • Type

    conf

  • DOI
    10.1109/PACT.1999.807576
  • Filename
    807576