Title :
Within-Die Variation-Aware Scheduling in Superscalar Processors for Improved Throughput
Author :
Ndai, Patrick ; Bhunia, Swarup ; Agarwal, Amit ; Roy, Kaushik
Author_Institution :
Purdue Univ, West Lafayette, IN
fDate :
7/1/2008 12:00:00 AM
Abstract :
Within-die parameter variations can cause wide delay distribution among similar functional units in superscalar processors. Conventionally, the frequency of operation is reduced to accommodate the slowest unit, which in turn degrades throughput. We present a low-overhead design technique that sets the operating frequency in a superscalar processor based on the faster units and allows more cycles for the slower units. We propose an associated priority scheduling strategy to schedule instructions in the functional units to maximize throughput. Simulation results on a set of benchmarks show that, by assigning a higher scheduling priority to faster units, we can achieve 18 percent improvement in performance on average with negligible design overhead.
Keywords :
instruction sets; microprocessor chips; processor scheduling; delay distribution; instruction scheduling; low-overhead design; operation frequency; priority scheduling; superscalar processors; within-die variation-aware scheduling; CMOS technology; Circuits; Degradation; Delay; Fluctuations; Frequency; Pipelines; Processor scheduling; Threshold voltage; Throughput; Scheduling; Superscalar Processors; Variable-cycle functional unit; process variation; speed binning.;
Journal_Title :
Computers, IEEE Transactions on