skip to main content
Department of Computer Science University of Colorado Boulder
cu: home | engineering | mycuinfo | about | cu a-z | search cu | contact cu cs: about | calendar | directory | catalog | schedules | mobile | contact cs
home · events · colloquia · 2003-2004 · 

Colloquium - Tune

ECCR 245

Critical-Path Aware Processor Architectures
Eric Tune
University of California, San Diego

Modern microprocessors can perform several operations in parallel, out of program order. As a result, the execution time of the program is determined by a small subset of all dynamic instructions. The dependencies between these instructions comprise the critical path of the program.

Eric Tune photo

However, current processors treat all instructions equally when allocating limited hardware resources. We propose replacing egalitarian policies with critical-path aware policies, which optimize only critical instructions, and which exploit the scheduling slack of non-critical instructions. We demonstrate that simple hardware mechanisms can predict which instructions are on the critical path with sufficient accuracy to allow for significant improvements in performance when critical-path aware policies are applied to processor designs with clustered pipelines, with multi-speed functional units, and with value prediction. We also suggest releasing unused resources held by non-critical instructions in multithreaded processors, resulting in a design with 65% more throughput and requiring only minor changes to hardware.

Eric Tune is a PhD Candidate in Computer Engineering at the University of California at San Diego. He is interested in Computer Architecture. He also holds BS and MS degrees in Computer Engineering from the University of California at San Diego.

Sponsored by the Department of Electrical and Computer Engineering.

The Department holds colloquia throughout the Fall and Spring semesters. These colloquia, open to the public, are typically held on Thursday afternoons, but sometimes occur at other times as well. If you would like to receive email notification of upcoming colloquia, subscribe to our Colloquia Mailing List. If you would like to schedule a colloquium, see Colloquium Scheduling.

Sign language interpreters are available upon request. Please contact Stephanie Morris at least five days prior to the colloquium.

See also:
Department of Computer Science
College of Engineering and Applied Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
Send email to

Engineering Center Office Tower
ECOT 717
FAX +1-303-492-2844
XHTML 1.0/CSS2 ©2012 Regents of the University of Colorado
Privacy · Legal · Trademarks
May 5, 2012 (13:29)