DaCapo

Publications

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's or organization's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

This bibliography includes all the DaCapo project publications.

BCM04

Steve M. Blackburn, P. Cheng, and Kathryn S. McKinley.
Myths and Realities: The Performance Impact of Garbage Collection [PostScript]
In Proceedings of the ACM SIGMETRICS Conference on Measurement & Modeling Computer Systems, pp. 25--36, New York, NY, June 2004.

BCM04a

Steve M. Blackburn, P. Cheng, and Kathryn S. McKinley.
Oil and Water? High Performance Garbage Collection in Java with MMTk [PostScript]
In Proceedings of the 26th International Conference on Software Engineering,, pp. 137--146, Edinburgh, Scotland, May 2004.

BDH02

Martin Burtscher, Amer Diwan, and Matthias Hauswirth.
Compiler support for load-value prediction. [PostScript]
In ACM SIGPLAN Conference on Programming Language Design and Implementation Design and Implementation, pages 222-233, Berlin, Germany, June 2002.

Ber02

Emery Berger.
Memory Management for High-Performance Applications. [PostScript]
PhD thesis, Dept. of Computer Sciences, University of Texas at Austin, August 2002.

BJMM02

Steve M. Blackburn, Richard Jones, Kathryn S. McKinley, and J. Eliot B. Moss.
Beltway: Getting around garbage collection gridlock. [PostScript]
In Proceedings of the 2002 ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI '02 (Berlin, Germany, June 17-19, 2002), volume 37(6) of ACM SIGPLAN Notices. ACM Press, June 2002.

BM03

Steve M. Blackburn and Kathryn S. McKinley.
Ulterior Reference Counting: Fast Garbage Collection without the Wait
In Proceedings of the ACM 2003 SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA), Annehiem, CA, October 2003.
To appear.

BM05

M. Bond and Kathryn S. McKinley.
Practical Path Profiling for Dynamic Optimizers
In The International Symposium on Code Generation and Optimization (CGO), San Jose, CA, March 2005.

BMBW00

Emery Berger, Kathryn S. McKinley, R. D. Blumofe, and P. R. Wilson.
Hoard: A scalable memory allocator for multithreaded applications. [PostScript]
In Proceedings of the Ninth International Conference on Architectural Support for Programming Languages and Operating Systems, Cambridge, MA, November 2000.

BSH⁺01

Steve M. Blackburn, Sharad Singhai, Matthew Hertz, Kathryn S. McKinley, and J. Eliot B. Moss.
Pretenuring for Java. [PostScript]
In Proceedings of the 2001 ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications, OOPSLA 2001 (Tampa, Florida, USA, October 14-18, 2001), volume 36(11) of ACM SIGPLAN Notices, pages 342-352. ACM Press, November 2001.

BZM01

Emery Berger, B. G. Zorn, and Kathryn S. McKinley.
Building high-performance custom and general-purpose memory allocators.
In Proceedings of the SIGPLAN 2001 Conference on Programming Language Design and Implementation, pages 114-124, Salt Lake City, UT, June 2001.

BZM02

Emery Berger, B. G. Zorn, and Kathryn S. McKinley.
Reconsidering custom memory allocation. [PostScript]
In ACM Conference Proceedings on Object-Oriented Programming Systems, Languages, and Applications, pages 1-12, Seattle, WA, November 2002.

Cah02

Brendon Cahoon.
Effective Compile-Time Analysis for Data Prefetching in Java. [PostScript]
PhD thesis, Dept. of Computer Science, University of Massachusetts, Amherst, September 2002.

CCDCBM:01

R. A. Chowdhury, P. Djeu, B. Cahoon, J. H. Burrill and K S. McKinley.
The Limits of Alias Analysis for Scalar Optimizations. [PostScript] Barcelona, Spain, April 2004. To appear.

CM01

Brendon Cahoon and Kathryn S. McKinley.
Data flow analysis for software prefetching linked data structures in Java. [PostScript]
In The 2001 International Conference on Parallel Architectures and Compilation Techniques, pages 280-291, Barcelona, Spain, September 2001.

CM02

Brendon Cahoon and Kathryn S. McKinley.
Simple and effective array prefetching for Java. [PostScript] [PDF]
In ACM Java Grande, Seattle, WA, November 2002.

CM03

Brendon Cahoon and Kathryn S. McKinley
Recurrence Analysis for Effective Array Prefetching in Java. [PDF]
In Concurrency and Computation: Practice and Experience, John Wiley & Sons, Ltd. To appear, 2004.

FHV03

Chapman Flack, Antony L. Hosking, and Jan Vitek.
Idioms in OVM, 2003.
Submitted for publication.

GM04

S. Guyer and Kathryn S. McKinley.
Finding Your Cronies: Static Analysis for Dynamic Object Colocation. [PostScript]
Proceedings of the ACM 2004 SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA), Vancouver, Canada, October 2004. To appear.

HBM⁺02

Matthew Hertz, Steve M. Blackburn, J. Eliot B. Moss, Kathryn S. McKinley, and Darko Stefanovic.
Error free garbage collection traces: How to cheat and not get caught. [PostScript]
In Proceedings of the International Conference on Measurement and Modeling of Computer Systems, pages 140-151, Marina Del Rey, CA, June 2002.

HBM⁺04

X. Huang, Steve M. Blackburn, Kathryn S. McKinley, J. Eliot B. Moss, Zhenlin Wang, and P. Cheng
The Garbage Collection Advantage: Improving Program Locality. [PostScript]
In Proceedings of the ACM 2004 SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA). To appear.

HBM⁺03

Xianglong Huang, J. Eliot B. Moss, Kathryn S. McKinley, Steve M. Blackburn, and D. Burger.
Dynamic SimpleScalar: Simulating Java Virtual Machines.
Technical Report TR-03-03, University of Texas at Austin Department of Computer Sciences, February 2003.
Submitted for publication.

HDH01

Martin Hirzel, Amer Diwan, and Antony L. Hosking.
On the Usefulness of Liveness for Garbage Collection and Leak Detection. [PDF]
In Proceedings of the 16th Annual European Conference on Object-Oriented Programming, pages 181-206, Malaga, Spain, June 2001.

HDH02

Martin Hirzel, Amer Diwan, and Antony L. Hosking.
On the Usefulness of Liveness for Garbage Collection and Leak Detection. [PDF]
In Transactions on Programming Languages and Systems (TOPLAS), November 2002

HDH03

Martin Hirzel, Amer Diwan, and Matthew Hertz.
Connectivity-based garbage collection.
In Proceedings of the ACM 2003 SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA), Annehiem, CA, October 2003.
To appear.

HHDH02

Martin Hirzel, Johannes Henkel, Amer Diwan, and Michael Hind.
Understanding the connectivity of heap objects. [PDF]
In International Symposium on Memory Management (ISMM), pages 36-49, 2002.

HIM02

Matthew Hertz, Neil Immerman, and J. Eliot B. Moss.
Framework for analyzing garbage collection. [PostScript]
In Ricardo Baeza-Yates, Ugo Montanari, and Nicola Santoro, editors, Foundations of Information Technology in the Era of Network and Mobile Computing: IFIP 17th World Computer Congress - TC1 Stream (TCS 2002), volume 223 of IFIP Conference Proceedings, pages 230-241, Montreal, Canada, 2002. Kluwer.

HM01

Richard L. Hudson and J. Eliot B. Moss.
Sapphire: Copying GC Without Stopping the World. [PDF]
In Proceedings of ACM 2001 Java Grande Conference, pages 48-57, Palo Alto, CA, 2001.

HM03

Richard L. Hudson and J. Eliot B. Moss.
Sapphire: Copying GC without stopping the world. [PDF]
Concurrency and Control: Practice and Experience, 15:223-261, 2003.

ISF03

Hajime Inoue, Darko Stefanovic, and Stephanie Forrest.
Object lifetime prediction in Java.
Submitted for publication, 2003.

JBM04

Dynamic Object Sampling for Pretenuring, [PostScript]

M. Jump, Steve M. Blackburn, and Kathryn S. McKinley.
International Symposium on Memory Management (ISMM), Vancouver, Canada, October 2004. To appear.

LDM03

Han Lee, Amer Diwan, and J. Eliot B. Moss.
On the Effectiveness of Compiler Optimizations, April 2003.
Submitted for publication.

LKW03

Jung-Hoon Lee, Shin-Dug Kim, and Charles C. Weems.
An Intelligent Cache System with Hardware Prefetching for High Performance.
IEEE Transactions on Computers, 52(5), May 2003.
To appear.

LRB01

Wei-Fen Lin, Steven K. Reinhardt, and Doug Burger.
Reducing DRAM latencies with an integrated memory hierarchy design.
In Proceedings of the 7th International Symposium on High Performance Computer Architecture, pages 301-312, Jan 2001.

PLDM02

Jeffrey Palm, Han Lee, Amer Diwan, and J. Eliot B. Moss.
When to use a compilation service? [PDF]
In Proceedings of the Joint Conference on Languages, Compilers and Tools for Embedded Systems (LCTES), pages 194-203. ACM Press, 2002.

PS03

Trek Palmer and Darko Stefanovic.
ExperIences Constructing a Lightweight SPARC Interpreter for a Dynamic Binary Translator.
Technical Report TR-CS-2003-12, University of New Mexico Department of Computer Science, March 2003.
Submitted for publication.

SHB⁺02

Darko Stefanovic, Matthew Hertz, Steve M. Blackburn, Kathryn S. McKinley, and J. Eliot B. Moss.
Older-first garbage collection in practice: Evaluation in a Java Virtual Machine. [PostScript]
In Proceedings of the ACM SIGPLAN Workshop on Memory System Performance, MSP 2002 (Berlin, Germany, June 16, 2002). ACM Press, 2002.

Sin02

Sharad Singhai.
Data Reorganization for Improving Cache Performance of Object-Oriented Programs. [PostScript] [PDF]
PhD thesis, Dept. of Computer Science, University of Massachusetts, Amherst, February 2002.

SM03

Narendran Sachindran and J. Eliot B. Moss.
Mark-Copy: Fast copying GC with less space overhead. [PostScript]   [PDF]
In Proceedings of the ACM 2003 SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA), Annehiem, CA, October 2003.
To appear.

SMM00

Darko Stefanovic, Kathryn S. McKinley, and J. Eliot B. Moss.
On models for object lifetimes. [PostScript]
In ISMM 2000 Proceedings of the Second International Symposium on Memory Management, volume 36(1) of ACM SIGPLAN Notices, pages 137-142, Minneapolis, MN, October 2000. ACM Press.

SMS02

Milan N. Stojanovic, Tiffany Elizabeth Mitchell, and Darko Stefanovic.
Deoxyribozyme-based logic gates.
Journal of the American Chemical Society, 124:3555, 2002.

SS03

Milan N. Stojanovic and Darko Stefanovic.
Deoxyribozyme-based half adder.
Journal of the American Chemical Society, 2003.
To appear.

VH03

Antony L. Hosking.
A robust algorithm for partial redundancy elimination in static single assignment form, 2003.
In preparation.

WBM⁺03

Zhenlin Wang, D. Burger, Kathryn S. McKinley, Steven K. Reinhardt, and Charles C. Weems.
Guided region prefetching: A cooperative hardware/software approach. [PDF]
In Proceedings of the 30th International Symposium on Computer Architecture, San Diego, CA, June 2003.
To Appear.

WH03

Antony L. Hosking.
Transactional threads for orthogonal persistence, 2003.
Submitted for publication.

WMRW02

Zhenlin Wang, Kathryn S. McKinley, Arnold L. Rosenberg, and Charles C. Weems.
Using the compiler to improve cache replacement decisions. [PostScript]
In The 2002 International Conference on Parallel Architectures and Compilation Techniques, pages 199-208, Charlottesville, VA, September 2002.

WJH03

Adam Welc, Uresh Jagannathan, and Antony L. Hosking.
Transactional Monitors: An Optimistic Concurrency Mechanism for Java, 2003.
Submitted for publication.

Zov02

Dino Dai Zovi.
Security applications of dynamic binary translation.
Technical Report TR-CS-2002-38, University of New Mexico Department of Computer Science, December 2002.
B.S. (Hons.) Thesis.

Acknowledgments and Disclaimer

This work is supported by NSF ITR CCR-0085792 (this grant). In addition, this work is synergistic with the following grants and support from NSF ACI-9982028, NSF EIA-9726401, NSF CDA-9502639, NSF Career CCR-0133457, NSF IIS-9988637, an IBM faculty partnership award, DARPA F30602-98-1-0101, DARPA F33615-01-C-1892, DARPA F33615-01-C-1894, IBM, Microsoft, and Compaq. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the sponsors.

Up: DaCapo