Hierarchical Scheduling Windows

  • Authors:
  • Edward Brekelbaum;Jeff Rupley;Chris Wilkerson;Bryan Black

  • Affiliations:
  • Intel Labs (formerly known as MRL);Intel Labs (formerly known as MRL);Intel Labs (formerly known as MRL);Intel Labs (formerly known as MRL)

  • Venue:
  • Proceedings of the 35th annual ACM/IEEE international symposium on Microarchitecture
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

Abstract

Large scheduling windows are an effective mechanism for increasing microprocessor performance through the extraction of instruction level parallelism. Current techniques do not scale effectively for very large windows, leading to slow wakeup and select logic as well as large complicated bypass networks. This paper introduces a new instruction scheduler implementation, referred to as Hierarchical Scheduling Windows or HSW, which exploits latency tolerant instructions in order to reduce implementation complexity. HSW yields a very large instruction window that tolerates wakeup, select, and bypass latency, while extracting significant far-flung ILP.Results: It is shown that HSW loses