Todd C. Mowry: Publications

• The S3 Project: A Scalability Service for Dynamic Web Content
• The Claytronics Project: physically rendering moving 3D objects.
• The Log-Based Architectures Project: enabling real-time program monitoring and recovery.

Thread-Level Speculation: ( The STAMPede Project)

Ph.D. Theses Supervised:

• Applying Thread-Level Speculation to Database Transactions. [pdf]
  Christopher B. Colohan.
  Ph.D. Thesis, School of Computer Science, Carnegie Mellon University, November, 2005. (CMU Technical Report CMU-CS-05-188.)

• Compiler Optimization of Value Communication for Thread-Level Speculation. [pdf]
  Antonia Zhai.
  Ph.D. Thesis, School of Computer Science, Carnegie Mellon University, January, 2005. (CMU Technical Report CMU-CS-05-103.)

• Hardware Support for Thread-Level Speculation. [pdf]
  J. Gregory Steffan.
  Ph.D. Thesis, School of Computer Science, Carnegie Mellon University, April, 2003. (CMU Technical Report CMU-CS-03-122.)

  Stampede Group Publications:

• Incrementally Parallelizing Database Transactions with Thread-Level Speculation.
  Christopher B. Colohan, Anastassia Ailamaki, J. Gregory Steffan, and Todd C. Mowry.
  To appear in ACM Transactions on Computer Systems (TOCS), February 2008.

• CMP Support for Large and Dependent Speculative Threads.
  Christopher B. Colohan, Anastassia Ailamaki, J. Gregory Steffan, and Todd C. Mowry.
  IEEE Transactions on Parallel and Distributed Systems, 18(8) August, 2007.

• The STAMPede Approach to Thread-Level Speculation.
  J. Gregory Steffan, Christopher B. Colohan, Antonia Zhai, and Todd C. Mowry.
  ACM Transactions on Computer Systems, 23(3), pp. 253-300, August 2005.

• Tolerating Dependences Between Large Speculative Threads Via Sub-Threads. [pdf]]
  Christopher B. Colohan, Anastassia Ailamaki, J. Gregory Steffan, and Todd C. Mowry.
  In Proceedings of the 33rd Annual International Symposium on Computer Architecture (ISCA), June 2006.

• Optimistic Intra-Transaction Parallelism on Chip Multiprocessors. [pdf]]
  Christopher B. Colohan, Anastassia Ailamaki, J. Gregory Steffan, and Todd C. Mowry.
  In Proceedings of the 31st International Conference on Very Large Data Bases (VLDB), August 2005.

• Compiler Optimization of Memory-Resident Value Communication Between Speculative Threads. [pdf]]
  Antonia Zhai, Christopher B. Colohan, J. Gregory Steffan, and Todd C. Mowry.
  In Proceedings of the 2004 International Symposium on Code Generation and Optimization (CGO), March 2004.

• Compiler Optimization of Scalar Value Communication Between Speculative Threads. [pdf]]
  Antonia Zhai, Christopher B. Colohan, J. Gregory Steffan, and Todd C. Mowry.
  In Proceedings of the Tenth International Symposium on Architectural Support for Programming Languages and Operating Systems (ASPLOS-X), October 2002.

• Improving Value Communication for Thread-Level Speculation. [pdf]]
  J. Gregory Steffan, Christopher B. Colohan, Antonia Zhai, and Todd C. Mowry.
  In Proceedings of the Eighth International Symposium on High-Performance Computer Architecture (HPCA '02), February 2002.

• A Scalable Approach to Thread-Level Speculation. [pdf]]
  J. Gregory Steffan, Christopher B. Colohan, Antonia Zhai, and Todd C. Mowry.
  In Proceedings of the 27th Annual International Symposium on Computer Architecture, June 2000.
  • Earlier Related Tech Report:
    Extending Cache Coherence to Support Thread-Level Data Speculation on a Single Chip and Beyond. [ps], [ps.gz]
    J. Gregory Steffan, Christopher B. Colohan and Todd C. Mowry.
    Technical Report CMU-CS-98-171, School of Computer Science, Carnegie Mellon University, December 1998.

• The Potential for Using Thread-Level Data Speculation to Facilitate Automatic Parallelization. [ps], [ps.gz]
  J. Gregory Steffan and Todd C. Mowry.
  Proceedings of the Fourth International Symposium on High-Performance Computer Architecture, February 2-4, 1998, Las Vegas, Nevada.
  • Earlier Related Tech Report:
    Architectural Support for Thread-Level Data Speculation. [ps], [ps.gz]
    J. Gregory Steffan, Christopher B. Colohan and Todd C. Mowry.
    Technical Report CMU-CS-97-188, School of Computer Science, Carnegie Mellon University, November 1997.

  • Even Earlier Related Tech Report:
    The Potential for Thread-Level Data Speculation in Tightly-Coupled Multiprocessors. [ps.gz]
    J. Gregory Steffan and Todd C. Mowry
    Technical Report CSRI-TR-350, Computer Science Research Institute, University of Toronto, February 1997.

Improving Database CPU Cache Performance: The Cache-Resident Database (CRDB) Project

Improving Join Performance:

• Inspector Joins. [pdf]
  Shimin Chen, Anastassia Ailamaki, Phillip B. Gibbons, and Todd C. Mowry.
  In Proceedings of the 31st International Conference on Very Large Data Bases (VLDB), August 2005.

• Improving Hash Join Performance through Prefetching. [pdf]
  Shimin Chen, Anastassia Ailamaki, Phillip B. Gibbons, and Todd C. Mowry.
  In Proceedings of the 20th International Conference on Data Engineering (ICDE), March-April 2004.

Improving Index Performance:

• Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance. [pdf]
  Shimin Chen, Phillip B. Gibbons, Todd C. Mowry, and Gary Valentin.
  Proceedings of the SIGMOD 2002 Conference, June 2002.

• Improving Index Performance through Prefetching. [pdf]
  Shimin Chen, Phillip B. Gibbons and Todd C. Mowry.
  Proceedings of the SIGMOD 2001 Conference, May 2001.
  • Full-blown Tech Report Version:
    Improving Index Performance through Prefetching. [ps], [ps.gz]
    Shimin Chen, Phillip B. Gibbons and Todd C. Mowry.
    Technical Report CMU-CS-00-177, School of Computer Science, Carnegie Mellon University, December 2000.

Improving Memory Hierarchy Performance: ( The Profet Project)

Prefetching Data from Memory into Cache:

• Automatic Compiler-Inserted Prefetching for Pointer-Based Applications.
  Chi-Keung Luk and Todd C. Mowry.
  In IEEE Transactions on Computers, Vol. 48, No. 2, February 1999

• Tolerating Latency in Multiprocessors through Compiler-Inserted Prefetching.
  Todd C. Mowry.
  In ACM Transactions on Computer Systems, 16(1):55-92, February 1998.

• Compiler-Based Prefetching for Recursive Data Structures. [ps.gz]
  Chi-Keung Luk and Todd C. Mowry.
  Proceedings of the Seventh International Conference on Architectural Support for Programming Languages and Operating Systems, pages 222-233, October 1996.

• Tolerating Latency Through Software-Controlled Data Prefetching [html], [ps.gz]
  Todd C. Mowry.
  Ph.D. thesis, Stanford University, Computer Systems Laboratory, March 1994.

• Design and Evaluation of a Compiler Algorithm for Prefetching. [html], [ps.gz]
  Todd C. Mowry, Monica S. Lam, and Anoop Gupta.
  Proceedings of the Fifth International Conference on Architectural Support for Programming Languages and Operating Systems, October 1992.

• Tolerating Latency Through Software-Controlled Prefetching in Shared-Memory Multiprocessors [ps.gz]
  Todd Mowry and Anoop Gupta.
  Journal of Parallel and Distributed Computing, 12(2):87-106, 1991.

• Comparative Evaluation of Latency Reducing and Tolerating Techniques. [ps.gz]
  Anoop Gupta, John Hennessy, Kourosh Gharachorloo, Todd Mowry, and Wolf-Dietrich Weber.
  Proceedings of the 18th Annual International Symposium on Computer Architecture, pages 254-263, May 1991.

Prefetching Data from Disk into Memory:

• Taming the Memory Hogs: Using Compiler-Inserted Releases to Manage Physical Memory Intelligently. [ps], [ps.gz]
  Angela Demke Brown and Todd C. Mowry.
  Proceedings of the Fourth Symposium on Operating Systems Design and Implementation (OSDI 2000), pages 31-44, October 2000.

• Automatic Compiler-Inserted I/O Prefetching for Out-of-Core Applications. [ps.gz]
  Todd C. Mowry, Angela K. Demke and Orran Krieger.
  Proceedings of the Second Symposium on Operating Systems Design and Implementation (OSDI '96), pages 3-17, October 1996.

Prefetching Instructions:

• Cooperative Prefetching: Compiler and Hardware Support for Effective Instruction Prefetching in Modern Processors. [ps], [ps.gz]
  Chi-Keung Luk and Todd C. Mowry.
  In Proceedings of Micro-31, Nov. 30 - Dec. 2, 1998, Dallas, Texas.
  • Earlier Tech Report Version:
    Compiler and Hardware Support for Automatic Instruction Prefetching: A Cooperative Approach. [ps], [ps.gz]
    Chi-Keung Luk and Todd C. Mowry.
    Technical Report CMU-CS-98-140, School of Computer Science, Carnegie Mellon University, June 1998.

Facilitating Data Layout Optimizations:

• Memory Forwarding: Enabling Aggressive Layout Optimizations by Guaranteeing the Safety of Data Relocation. [ps], [ps.gz]
  Chi-Keung Luk and Todd C. Mowry.
  In Proceedings of the 26th Annual International Symposium on Computer Architecture, May 1999.

Predicting When Cache Misses Occur:

• Understanding Why Correlation Profiling Improves the Predictability of Data Cache Misses in Nonnumeric Applications.
  Todd C. Mowry and Chi-Keung Luk.
  In IEEE Transactions on Computers, Vol. 49, No. 4, April 2000.

• Predicting Data Cache Misses in Non-Numeric Applications Through Correlation Profiling. [ps], [ps.gz]
  Todd C. Mowry and Chi-Keung Luk.
  Proceedings of Micro-30, December 1-3, 1997, Research Triangle Park, North Carolina.
  • Extended Tech Report Version:
    Predicting Data Cache Misses in Non-Numeric Applications Through Correlation Profiling. [ps], [ps.gz]
    Todd C. Mowry and Chi-Keung Luk
    Technical Report CMU-CS-97-175, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, September 1997.

Informing Memory Operations:

• Software-Controlled Multithreading Using Informing Memory Operations. [ps], [ps.gz]
  Todd C. Mowry and Sherwyn R. Ramkissoon.
  In Proceedings of the Sixth International Symposium on High-Performance Computer Architecture, January, 2000.
  • Earlier Tech Report Version:
    Software-Controlled Multithreading Using Informing Memory Operations. [ps], [ps.gz]
    Todd C. Mowry and Sherwyn R. Ramkissoon.
    Technical Report CMU-CS-98-169, School of Computer Science, Carnegie Mellon University, October 1998.

• Informing Memory Operations: Memory Performance Feedback Mechanisms and Their Applications.
  Mark Horowitz, Margaret Martonosi, Todd C. Mowry, and Michael D. Smith.
  In ACM Transactions on Computer Systems, 16(2):170-205, May 1998.

• Informing Memory Operations: Providing Memory Performance Feedback in Modern Processors. [ps.gz]
  Mark Horowitz, Margaret Martonosi, Todd C. Mowry, and Michael D. Smith.
  Proceedings of the 23rd Annual International Symposium on Computer Architecture, pages 260-270, May 1996.
  • Earlier Tech Report Version:
    Informing Loads: Enabling Software to Observe and React to Memory Behavior. [ps.gz]
    Mark Horowitz, Margaret Martonosi, Todd C. Mowry, and Michael D. Smith.
    Stanford University Technical Report CSL-TR-95-673 (also numbered STAN-CS-95-675), July 1995.

Tolerating Network Latencies:

• Comparative Evaluation of Latency Tolerance Techniques for Software Distributed Shared Memory. [ps], [ps.gz]
  Todd C. Mowry, Charles Q. C. Chan and Adley K. W. Lo.
  Proceedings of the Fourth International Symposium on High-Performance Computer Architecture, February 2-4, 1998, Las Vegas, Nevada.

Other Compiler/OS Optimizations:

• Compiler-Directed Page Coloring for Multiprocessors. [ps.gz]
  Edouard Bugnion, Jennifer M. Anderson, Todd C. Mowry, Mendel Rosenblum and Monica S. Lam.
  Proceedings of the Seventh International Conference on Architectural Support for Programming Languages and Operating Systems, pages 244-255, October 1996.

Back to Todd C. Mowry's home page.