Control Flow Publications

High-Performance and Energy-Efficient Control Flow Handling

Hyesoon Kim, José A. Joao, Onur Mutlu, Chang Joo Lee, Yale N. Patt, and Robert S. Cohn,
"Virtual Program Counter (VPC) Prediction: Very Low Cost Indirect Branch Prediction using Conditional Branch Prediction Hardware"
IEEE Transactions on Computers (TC), Vol. 58, No. 9, pages 1153-1170, September 2009.

José A. Joao, Onur Mutlu, Hyesoon Kim, Rishi Agarwal, and Yale N. Patt,
"Improving the Performance of Object-Oriented Languages with Dynamic Predication of Indirect Jumps"
Proceedings of the 13th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pages 80-90, Seattle, WA, March 2008. Slides (ppt) (pdf)

Chang Joo Lee, Hyesoon Kim, Onur Mutlu, and Yale N. Patt,
"Performance-Aware Speculation Control using Wrong Path Usefulness Prediction"
Proceedings of the 14th International Symposium on High-Performance Computer Architecture (HPCA), pages 39-49, Salt Lake City, UT, February 2008. Slides (ppt)

Hyesoon Kim, JoséA. Joao, Onur Mutlu, and Yale N. Patt,
"Profile-assisted Compiler Support for Dynamic Predication in Diverge-Merge Processors"
Proceedings of the 5th International Symposium on Code Generation and Optimization (CGO), pages 367-378, San Jose, CA, March 2007. Slides (ppt) (pdf)

Hyesoon Kim, JoséA. Joao, Onur Mutlu, Chang Joo Lee, Yale N. Patt, and Robert S. Cohn,
"VPC Prediction: Reducing the Cost of Indirect Branches via Hardware-Based Dynamic Devirtualization"
Proceedings of the 34th International Symposium on Computer Architecture (ISCA), pages 424-435, San Diego, CA, June 2007. Slides (ppt)
An extended version including evaluation of object-oriented Java applications, as HPS Technical Report, TR-HPS-2007-002, University of Texas at Austin<, March 2007.

José A. Joao, Onur Mutlu, Hyesoon Kim, and Yale N. Patt,
"Dynamic Predication of Indirect Jumps"
IEEE Computer Architecture Letters (CAL), Vol. 6, May 2007.

Hyesoon Kim, José A. Joao, Onur Mutlu, and Yale N. Patt,
"Diverge-Merge Processor: Generalized and Energy-Efficient Dynamic Predication"
IEEE Micro, Special Issue: Micro's Top Picks from 2006 Computer Architecture Conferences (MICRO TOP PICKS), Vol. 27, No. 1, pages 94-104, January/February 2007.

Hyesoon Kim, M. Aater Suleman, Onur Mutlu, and Yale N. Patt,
"2D-Profiling: Detecting Input-Dependent Branches with a Single Input Data Set"
Proceedings of the 4th International Symposium on Code Generation and Optimization (CGO), pages 159-169, New York, NY, March 2006. Slides (ppt) Slides (pdf)
An extended version as HPS Technical Report, TR-HPS-2006-001, University of at Austin, January 2006.

Hyesoon Kim, Onur Mutlu, Jared Stark, and Yale N. Patt,
"Wish Branches: Enabling Adaptive and Aggressive Predicated Execution"
IEEE Micro, Special Issue: Micro's Top Picks from Microarchitecture Conferences (MICRO TOP PICKS), Vol. 26, No. 1, pages 48-58, January/February 2006. Submitted final version

Hyesoon Kim, Onur Mutlu, Jared Stark, and Yale N. Patt,
"Wish Branches: Combining Conditional Branching and Predication for Adaptive Predicated Execution"
Proceedings of the 38th International Symposium on Microarchitecture (MICRO), pages 43-54, Barcelona, Spain, November 2005. Slides (ppt)
One of the 13 computer architecture papers of 2005 selected as Top Picks by IEEE Micro.

David N. Armstrong, Hyesoon Kim, Onur Mutlu, and Yale N. Patt,
"Wrong Path Events: Exploiting Unusual and Illegal Program Behavior for Early Misprediction Detection and Recovery"
Proceeedings of the 37th International Symposium on Microarchitecture (MICRO), pages 119-128, Portland, OR, December 2004. Slides (pdf) Slides (ppt)
An extended version as HPS Technical Report, TR-HPS-2004-002, University of Texas at Austin, June 2004.

Chang Joo Lee, Hyesoon Kim, Onur Mutlu, and Yale N. Patt,
"Performance-Aware Speculation Control using Wrong Path Usefulness Prediction"
Proceedings of the 14th International Symposium on High-Performance Computer Architecture (HPCA), pages 39-49, Salt Lake City, UT, February 2008. Slides (ppt)

Onur Mutlu, Hyesoon Kim, David N. Armstrong, and Yale N. Patt,
"An Analysis of the Performance Impact of Wrong-Path Memory References on Out-of-Order and Runahead Execution Processors"
IEEE Transactions on Computers (TC), Vol. 54, No. 12, pages 1556-1571, December 2005.

Onur Mutlu, Hyesoon Kim, David N. Armstrong, and Yale N. Patt,
"Using the First-Level Caches as Filters to Reduce the Pollution Caused by Speculative Memory References"
International Journal of Parallel Programming (IJPP), Vol. 33, No. 5, pages 529-559, October 2005.

Onur Mutlu, Hyesoon Kim, David N. Armstrong, and Yale N. Patt,
"Cache Filtering Techniques to Reduce the Negative Impact of Useless Speculative Memory References on Processor Performance"
Proceeedings of the 16th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD), pages 2-9, Foz Do Iguacu, PR, Brazil, October 2004. Slides (pdf)

Onur Mutlu, Hyesoon Kim, David N. Armstrong, and Yale N. Patt,
"Understanding the Effects of Wrong-Path Memory References on Processor Performance"
Proceedings of the 3rd Workshop on Memory Performance Issues (WMPI), pages 56-64, Munchen, Germany, June 2004. Slides (pdf)
An extended version as HPS Technical Report, TR-HPS-2005-001, University of Texas at Austin, January 2005.

David N. Armstrong, Hyesoon Kim, Onur Mutlu, and Yale N. Patt,
"Wrong Path Events: Exploiting Unusual and Illegal Program Behavior for Early Misprediction Detection and Recovery"
Proceeedings of the 37th International Symposium on Microarchitecture (MICRO), pages 119-128, Portland, OR, December 2004. Slides (pdf) Slides (ppt)
An extended version as HPS Technical Report, TR-HPS-2004-002, University of Texas at Austin, June 2004.