• DocumentCode
    3350714
  • Title

    Looking at history to filter allocations in prediction tables

  • Author

    Morancho, Enric ; Liaberia, J.M. ; Olivé, Àngel

  • Author_Institution
    Dept. d´´Arquitectura de Computadors, Univ. Politecnica de Catalunya, Barcelona, Spain
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    314
  • Lastpage
    319
  • Abstract
    Dependencies between instructions impose an execution order that must be preserved to guarantee the semantic correctness of programs. Recent works propose the use of prediction techniques to speculatively execute dependent operations, showing a significant increment in IPC. We propose a mechanism that reduces the area cost of a typical address predictor: the last-address predictor. Our proposal classifies load instructions at run-time and records the classifications in a table with more entries than the prediction table. Moreover, it uses this information to initialize its confidence information and to filter the allocation of the load instructions in the prediction table. Using direct mapped tables, our proposal captures a similar predictability and increases the accuracy of the typical address predictor and represents around a 40% area-cost saving
  • Keywords
    instruction sets; parallel architectures; parallel programming; resource allocation; IPC; address predictor; allocation filtering; area-cost saving; confidence information; dependent operations; direct mapped tables; execution order; history; instruction dependencies; last-address predictor; load instruction allocation; load instructions; prediction tables; prediction techniques; semantic correctness; Computer aided instruction; Costs; Counting circuits; Electronic switching systems; History; Information filtering; Information filters; Parallel processing; Predictive models; Proposals;
  • 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.807577
  • Filename
    807577