• DocumentCode
    2220773
  • Title

    A dependence driven efficient dispatch scheme

  • Author

    Nadathur, Sriram ; Tyagi, Akhilesh

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Eng., Iowa State Univ., Ames, IA, USA
  • fYear
    2003
  • fDate
    13-15 Oct. 2003
  • Firstpage
    299
  • Lastpage
    306
  • Abstract
    The rename map table (RMT) access and the dependence check logic (DCL) delays scale unfavorably "with the dispatch width (DW) of a superscalar processor. It is a well-known program property that the results of most instructions are consumed within the following 4-6 instruction window. This program behavior can be exploited to reduce the rename delay by reducing the number of read/write ports in the RMT to significantly below the current 3 * DW. We propose an algorithm to dynamically allocate reduced number of RMT ports to instructions in the current dispatch window, matching dispatch resources to average needs rather than peak needs. This results in shorter RMT access delays as well as in lower energy in the dispatch stage. The IPC reduction due to rename map table read/write port contention in the proposed scheme stays within 2-4%. The cycle time saved can also be leveraged to support wider dispatch in the same cycle time in order to offset this degradation.
  • Keywords
    delays; reduced instruction set computing; resource allocation; dependence check logic delays scale; dispatch width scheme; rename map table access; resource allocation; superscalar processor; Computer aided instruction; Computer architecture; Degradation; Delay; Heuristic algorithms; Logic design; Multiplexing; Resource management;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Design, 2003. Proceedings. 21st International Conference on
  • ISSN
    1063-6404
  • Print_ISBN
    0-7695-2025-1
  • Type

    conf

  • DOI
    10.1109/ICCD.2003.1240910
  • Filename
    1240910