Publications

---

The documents contained in these directories have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

---

• Publications and Thesis Listed in Chronological Order

---

Papers are listed by year of publication grouped into the following categories:

• Analyzing Program Behavior
• Application Specific Processing and Embedded Optimizations
• Branch Optimizations and Fetch Architectures
• Cache Way Prediction
• Code and Data Placement
• Critical Path Analysis and Optimizations
• Dynamic Compilation and Optimization
• Network Transfer Optimizations
• Predicated Execution
• Prefetching
• Simulation (SimPoint)
• Speculative Threaded Optimizations
• Value Profiling and Prediction, and Load Speculation Optimizations
• Miscellaneous

---

Analyzing Program Behavior (Back To Top)

• Timothy Sherwood, Erez Perelman, Greg Hamerly and Brad Calder, Automatically Characterizing Large Scale Program Behavior , to appear in the 10th International Conference on Architectural Support for Programming Languages and Operating Systems, October 2002.
• Suleyman Sair, Timothy Sherwood and Brad Calder, Quantifying Load Stream Behavior, , 8th International Symposium on High-Performance Computer Architecture, February 2002. (pdf)
• Timothy Sherwood, Erez Perelman and Brad Calder, Basic Block Distribution Analysis to Find Periodic Behavior and Simulation Points in Applications , International Conference on Parallel Architectures and Compilation Techniques, September 2001. (pdf)
• Timothy Sherwood and Brad Calder, Time Varying Behavior of Programs, UC San Diego Technical Report UCSD-CS99-630, August 1999. (pdf)
• Brad Calder, Dirk Grunwald and Benjamin Zorn, Quantifying Behavioral Differences Between C and C++ Programs , Journal of Programming Languages, pages 313-351, Vol 2, Num 4, 1994. (pdf)

Application Specific Processing and Embedded Optimizations (Back To Top)

• Timothy Sherwood and Brad Calder, Patchable Instruction ROM Architecture, , International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES), November 2001. (pdf)
• Timothy Sherwood and Brad Calder, Automated Design of Finite State Machine Predictors for Customized Processors , 28th International Symposium on Computer Architecture, June 2001. (pdf)

Branch Optimizations and Fetch Architectures (Back To Top)

• Glenn Reinman, Brad Calder and Todd Austin High Performance and Energy Efficient Serial Prefetch Architecture , In the proceedings of the 4th International Symposium on High Performance Computing (ISHPC2K), May 2002, (c) Springer-Verlag . (pdf)
• Timothy Sherwood and Brad Calder, Automated Design of Finite State Machine Predictors for Customized Processors , 28th International Symposium on Computer Architecture, June 2001. (pdf)
• Glenn Reinman, Brad Calder, and Todd Austin, Optimizations Enabled by a Decoupled Front-End Architecture, IEEE Transactions on Computers, Vol. 50, No. 4, April 2001. (pdf)
• Timothy Sherwood and Brad Calder, Loop Termination Prediction, In the proceedings of the 3rd International Symposium on High Performance Computing (ISHPC2K), October 2000, (c) Springer-Verlag . (pdf)
• Glenn Reinman, Brad Calder, and Todd Austin, Fetch Directed Instruction Prefetching . In proceedings of the 32nd International Symposium on Microarchitecture, November 1999. (pdf)
• Glenn Reinman, Todd Austin, and Brad Calder, A Scalable Front-End Architecture for Fast Instruction Delivery , 26th International Symposium on Computer Architecture, pages 234-245, May 1999. (pdf)
• Brad Calder and Dirk Grunwald, The Precomputed Branch Architecture , Journal of Systems Architecture, pages 651-679, Vol. 45, 1999. (pdf)
• Brad Calder, Dirk Grunwald, Donald Lindsay, Michael Jones, James Martin, Michael Mozer, and Benjamin Zorn, Evidence-based Static Branch Prediction using Machine Learning , ACM Transactions on Programming Languages and Systems, pages 188-222, Vol. 19, No. 1, January 1997. (pdf)
• Brad Calder, Dirk Grunwald, and Amitabh Srivastava, The Predictability of Branches in Libraries , 28th International Symposium on Microarchitecture, pages 24-34, November 1995, WRL Research Report 95/6 version. (pdf)
• Brad Calder, Dirk Grunwald, and Joel Emer, A System Level Perspective on Branch Architecture Performance , 28th International Symposium on Microarchitecture, pages 199-206, November 1995. (pdf)
• Brad Calder and Dirk Grunwald, Next Cache Line and Set Prediction , 22nd International Symposium on Computer Architecture, pages 287-296, June 1995. (pdf)
• Dennis Lee, Jean-Loup Baer, Brad Calder, and Dirk Grunwald, Instruction Cache Fetch Policies for Speculative Execution , 22nd International Symposium on Computer Architecture, pages 357-367, June 1995. (pdf)
• Brad Calder, Dirk Grunwald, Donald Lindsay, James Martin, Michael Mozer, and Benjamin Zorn, Corpus-based Static Branch Prediction , Proceedings of the SIGPLAN Conference on Programming Language Design and Implementation, pages 79-92, June 1995. (pdf)
• Brad Calder and Dirk Grunwald, Reducing Branch Costs via Branch Alignment , 6th International Conference on Architectural Support for Programming Languages and Operating Systems, pages 242-251, October 1994. (pdf)
• Brad Calder and Dirk Grunwald, Fast and Accurate Instruction Fetch and Branch Prediction , 21st International Symposium on Computer Architecture, pages 2-11, April 1994. (pdf)
• Brad Calder and Dirk Grunwald, Reducing Indirect Function Call Overhead In C++ Programs , 21st Symposium on Principles of Programming Languages, pages 397-408, January 1994. (pdf)

Cache Way Prediction (Back To Top)

• Brad Calder, Dirk Grunwald, and Joel Emer, Predictive Sequential Associative Cache, 2nd International Symposium on High Performance Computer Architecture, pages 244-253, February 1996. (pdf)
• Brad Calder and Dirk Grunwald, Next Cache Line and Set Prediction , 22nd International Symposium on Computer Architecture, pages 287-296, June 1995. (pdf)

Code and Data Placement (Back To Top)

• Timothy Sherwood, Brad Calder, and Joel Emer, Reducing Cache Misses Using Hardware and Software Page Placement , In the ACM International Conference on Supercomputing, pages 155-164, June 1999. (pdf)
• Brad Calder, Chandra Krintz, Simmi John, and Todd Austin, Cache-Conscious Data Placement , 8th International Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, California, pages 139-149, October 1998. (pdf)
• Iris Bahar, Brad Calder and Dirk Grunwald, A Comparison of Software Code Reordering and Victim Buffers, Third Workshop on Interaction Between Compilers and Computer Architectures, October 1998. (pdf)
• Nikolas Gloy, Trevor Blackwell, Michael D. Smith, and Brad Calder, Procedure Placement Using Temporal Ordering Information, 30th International Symposium on Microarchitecture, pages 303-313, December 1997. (pdf)
• Amir H. Hashemi, David R. Kaeli, and Brad Calder, Efficient Procedure Mapping Using Cache Line Coloring, Proceedings of the SIGPLAN Conference on Programming Language Design and Implementation, pages 171-182, June 1997. (pdf)
• Amir H. Hashemi, David R. Kaeli, and Brad Calder, Procedure Mapping Using Static Call Graph Estimation, Workshop on the Interaction between Compilers and Computer Architectures, San Antonio, Texas, February 1997 (pdf)
• Brad Calder and Dirk Grunwald, Reducing Branch Costs via Branch Alignment , 6th International Conference on Architectural Support for Programming Languages and Operating Systems, pages 242-251, October 1994. (pdf)

Critical Path Analysis and Optimizations (Back To Top)

• Eric Tune, Dean Tullsen, and Brad Calder, Quantifying Instruction Criticality, to appear in the Eleventh International Conference on Parallel Architectures and Compilation Techniques, September 2002. (pdf)
• Eric Tune, Dongning Liang, Dean M. Tullsen, and Brad Calder, Dynamic Prediction of the Critical Dependence Path , 7th International Symposium On High Performance Computer Architecture, January 2001. (pdf)
  
• Dean Tullsen and Brad Calder, Computing Along the Critical Path, UC San Diego Technical Report, October 1998. (pdf)

Dynamic Compilation and Optimization (Back To Top)

• Chandra Krintz and Brad Calder, Using Annotations to Reduce Dynamic Optimization Time, ACM SIGPLAN 2001 Conference on Programming Language Design and Implementation (PLDI), June 2001. (pdf)
• Chandra Krintz, David Grove, Vivek Sarkar, and Brad Calder, Reducing the Overhead of Dynamic Compilation, Software: Practice and Experience, pages 717-738, Volume 31, Issue 8, March 2001. (pdf)

Network Transfer Optimizations (Back To Top)

• Chandra Krintz and Brad Calder, Dynamic Selection of Compression Formats to Reduce Transfer Delay Tenth International Symposium on High Performance Distributed Computing, August 2001. (pdf)
• Chandra Krintz, Brad Calder, and Urs Hölzle, Reducing Transfer Delay Using Java Class File Splitting and Prefetching . In proceedings of the 14th Annual ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages, and Applications, November 1999. (pdf)
• Chandra Krintz, Brad Calder, Han Bok Lee, and Benjamin G. Zorn, Overlapping Execution with Transfer Using Non-Strict Execution for Mobile Programs , 8th International Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, California, pages 159-169, October 1998. (pdf)

Predicated Execution (Back To Top)

• Lori Carter and Brad Calder and Using Predicate Path Information in Hardware to Determine True Dependences , In the proceedings of the 16th Annual ACM International Conference on Supercomputing, June 2002. (pdf)
• Lori Carter, Weihaw Chuang, and Brad Calder and An EPIC Processor with Pending Functional Units , In the proceedings of the 4th International Symposium on High Performance Computing (ISHPC2K), May 2002, (c) Springer-Verlag . (pdf)
• Beth Simon, Brad Calder, and Jeanne Ferrante, Incorporating Predicate Information Into Branch Predictors , Workshop on Explicitly Parallel Instruction Computing Architectures and Compiler Techonology, December 2001. (pdf)
• Lori Carter, Beth Simon, Brad Calder, Larry Carter, and Jeanne Ferrante, Path Analysis and Renaming for Predicated Instruction Scheduling International Journal of Parallel Programming, pages 563-588, December 2000. (pdf)
• Lori Carter, Beth Simon, Brad Calder, Larry Carter, and Jeanne Ferrante, Predicated Static Single Assignment . In proceedings of the International Conference on Parallel Architectures and Compilation Techniques, October 1999. (pdf)
• Artur Klauser, Todd Austin, Dirk Grunwald, and Brad Calder, Dynamic Hammock Predication for Non-predicated Instruction Set Architectures, International Conference on Parallel Architectures and Compilation Techniques, Paris, France, pages 278-285, October 1998. (pdf)

Prefetching (Back To Top)

• Suleyman Sair, Timothey Sherwood and Brad Calder, A Decoupled Predictor-Directed Stream Prefetching Architecture , To appear in the IEEE Transactions on Computers, 2002. (pdf)
• Glenn Reinman, Brad Calder and Todd Austin High Performance and Energy Efficient Serial Prefetch Architecture , In the proceedings of the 4th International Symposium on High Performance Computing (ISHPC2K), May 2002, (c) Springer-Verlag . (pdf)
• Suleyman Sair, Timothy Sherwood and Brad Calder, Quantifying Load Stream Behavior, , 8th International Symposium on High-Performance Computer Architecture, February 2002. (pdf)
• Glenn Reinman, Brad Calder, and Todd Austin, Optimizations Enabled by a Decoupled Front-End Architecture, IEEE Transactions on Computers, Vol. 50, No. 4, April 2001. (pdf)
• Timothy Sherwood, Suleyman Sair, and Brad Calder, Predictor-Directed Stream Buffers, In proceedings of the 33rd International Symposium on Microarchitecture, December 2000. (pdf)
  
• Glenn Reinman, Brad Calder, and Todd Austin, Fetch Directed Instruction Prefetching . In proceedings of the 32nd International Symposium on Microarchitecture, November 1999. (pdf)

Simulation (SimPoint) (Back To Top)

• Timothy Sherwood, Erez Perelman, Greg Hamerly and Brad Calder, Automatically Characterizing Large Scale Program Behavior , In the 10th International Conference on Architectural Support for Programming Languages and Operating Systems, October 2002. (pdf)
• Timothy Sherwood, Erez Perelman and Brad Calder, Basic Block Distribution Analysis to Find Periodic Behavior and Simulation Points in Applications , International Conference on Parallel Architectures and Compilation Techniques, September 2001. (pdf)
• Timothy Sherwood and Brad Calder, Time Varying Behavior of Programs, UC San Diego Technical Report UCSD-CS99-630, August 1999. (pdf)

Speculative Threaded Optimizations (Back To Top)

• Barbara Kreaseck, Dean Tullsen, and Brad Calder, Limits of Task-based Parallelism in Irregular Applications, In the proceedings of the 3rd International Symposium on High Performance Computing (ISHPC2K), October 2000, (c) Springer-Verlag . (pdf)
• Steven Wallace, Dean Tullsen, and Brad Calder, Instruction Recycling on a Multiple-Path Processor , 5th International Symposium On High Performance Computer Architecture, pages 44-53, January 1999. (pdf)
• Steven Wallace, Brad Calder, and Dean Tullsen, Threaded Multiple Path Execution , 25th International Symposium on Computer Architecture, pages 238-249, June 1998. (pdf)

Value Profiling and Prediction, and Load Speculation Optimizations (Back To Top)

• Brad Calder and Glenn Reinman, A Comparative Survey of Load Speculation Architectures , Journal of Instruction Level Parallelism, May 2000. (pdf)
• Glenn Reinman, Brad Calder, Dean Tullsen, Gary Tyson, and Todd Austin, Classifying Load and Store Instructions for Memory Renaming, In the ACM International Conference on Supercomputing, pages 399-407, June 1999. (pdf)
• Brad Calder, Glenn Reinman, and Dean Tullsen, Selective Value Prediction , 26th International Symposium on Computer Architecture, pages 64-73, May 1999. (pdf)
• Brad Calder, Peter Feller, and Alan Eustace, Value Profiling and Optimization, Journal of Instruction Level Parallelism, March 1999. (pdf)
• Glenn Reinman and Brad Calder, Predictive Techniques for Aggressive Load Speculation , 31st International Symposium on Microarchitecture, pages 127-137, December 1998. (pdf)
• Brad Calder, Peter Feller, and Alan Eustace, Value Profiling, 30th International Symposium on Microarchitecture, pages 259-269, December 1997. (pdf)

Miscellaneous (Back To Top)

• Timothy Sherwood and Brad Calder, ToolBlocks: An Infrastructure for the Construction of Memory Hierarchy Analysis Tools . In the proceedings of the International European Conference on Parallel Computing (EURO-PAR), August 2000. (pdf)
• Dave Wagner and Brad Calder, Leapfrogging: A Portable Technique for Implementing Efficient Futures , 4th ACM Principles and Practice of Parallel Processing, pages 208-217, May 1993. (pdf)

---