Design and Effectiveness of Small-Sized Decoupled Dispatch Queues

  • Won W. Ro
  • Jean-Luc Gaudiot
Conference paper

DOI: 10.1007/11823285_50

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4128)
Cite this paper as:
Ro W.W., Gaudiot JL. (2006) Design and Effectiveness of Small-Sized Decoupled Dispatch Queues. In: Nagel W.E., Walter W.V., Lehner W. (eds) Euro-Par 2006 Parallel Processing. Euro-Par 2006. Lecture Notes in Computer Science, vol 4128. Springer, Berlin, Heidelberg


Continuing demands for high degrees of Instruction Level Parallelism (ILP) require large dispatch queues in modern superscalar microprocessors. However, such large queues are inevitably accompanied by high circuit complexity which correspondingly limits the pipeline clock rates. This is due to the fact that most of today’s designs are based upon a centralized dispatch queue which depends on globally broadcasting operations to wake up and select the ready instructions. As an alternative to this conventional design, we propose the design of hierarchically distributed dispatch queues, based on the access/execute decoupled architecture model. Simulation results based on 14 data intensive benchmarks show that our DDQ (Decoupled Dispatch Queues) design achieves performance comparable to a superscalar machine with a large dispatch queue. We also show that our DDQ can be designed with small-sized, distributed dispatch queues which consequently can be implemented with low hardware complexity and high clock rates.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Won W. Ro
    • 1
  • Jean-Luc Gaudiot
    • 2
  1. 1.Department of Electrical and Computer EngineeringCalifornia State UniversityNorthridge
  2. 2.Department of Electrical Engineering and Computer ScienceUniversity of CaliforniaIrvine

Personalised recommendations