Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
An increasingly large portion of scheduler latency is derived from the monolithic content addressable memory
 

Summary: Abstract
An increasingly large portion of scheduler latency is
derived from the monolithic content addressable memory
(CAM) arrays accessed during instruction wakeup. The
performance of the scheduler can be improved by decreas-
ing the number of tag comparisons necessary to schedule
instructions. Using detailed simulation-based analyses,
we find that most instructions enter the window with at
least one of their input operands already available. By
putting these instructions into specialized windows with
fewer tag comparators, load capacitance on the scheduler
critical path can be reduced, with only very small effects
on program throughput. For instructions with multiple
unavailable operands, we introduce a last-tag speculation
mechanism that eliminates all remaining tag comparators
except those for the last arriving input operand. By com-
bining these two tag-reduction schemes, we are able to
construct dynamic schedulers with approximately one
quarter of the tag comparators found in conventional
designs. Conservative circuit-level timing analyses indi-

  

Source: Austin, Todd M. - Department of Electrical Engineering and Computer Science, University of Michigan
Ernst, Daniel J. - Department of Computer Science, University of Wisconsin-Eau Claire
Moshovos, Andreas - Department of Electrical and Computer Engineering, University of Toronto

 

Collections: Computer Technologies and Information Sciences; Engineering