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 · thesis defenses · 1998-1999 · 
 

Thesis Defense - Klauser

 
4/29/1999
12:00pm-2:00pm
ECOT 831

Reducing Branch Misprediction Penalty through Multipath Execution
Artur Klauser
Computer Science PhD Candidate

Control-flow misprediction penalties are a major impediment to high performance in wide-issue superscalar processors. If the current trend continues, with issue widths getting larger and misprediction latencies getting longer due to deeper pipelines, efficient control-flow handling will continue to be one of the central challenges in microarchitecture design.

This work proposes and evaluates an alternative form of misprediction penalty reduction through multipath execution. The proposed form of multipath execution, Selective Eager Execution, recognizes the fact that some branches are better predictable than others. For less predictable branches, selective eager execution offers reduced misprediction penalties by trading off reduced latency with increased processing bandwidth requirements.

One contribution of this work is the introduction of branch confidence estimation into the domain of multipath execution, and the evaluation of several confidence estimators for their fitness in this domain. The work establishes the fact that selective eager execution can be used to decrease effective misprediction penalties and that it complements performance improvements in branch prediction accuracy. Another contribution of this research is to show that it is feasible to integrate multipath capabilities into current high-performance processor microarchitectures with a small amount of additional hardware. The work proposes the PolyPath processor architecture, which is described and evaluated in detail on a number of different hardware configurations and benchmark applications.

Committee: Dirk Grunwald, Associate Professor (Chair)
Andrew Pleszkun, Department of Electrical and Computer Engineering
Benjamin Zorn, Associate Professor
William Waite, Professor
Todd Austin, Intel Microcomputer Research Labs

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

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