Metronome       

links

 Erik Altman photoPerry S. Cheng photoDavid Grove photo

Metronome - Publications


David F. Bacon, Perry Cheng, and V.T. Rajan, A Real-time Garbage Collector with Low Overhead and Consistent Utilization. Conference Record of the Thirtieth ACM Symposium on Principles of Programming Languages (New Orleans, Louisiana, January 2003), pp. 285-298.
This is the canonical paper which describes the Metronome garbage collection algorithm, analysis, and implementation.

David F. Bacon, Real-time Garbage Collection. ACM Queue, volume 5 issue 1 (February 2007), pp. 40-49.
This is a more accessible but less detailed description of the Metronome technology

David F. Bacon, Perry Cheng, David Grove, Michael Hind, V.T. Rajan, Eran Yahav, Matthias Hauswirth, Christoph Kirsch, Daniel Spoonhower, and Martin T. Vechev, High-level Real-time Programming in Java. Proceedings of the Fifth ACM International Conference on Embedded Software (Jersey City, New Jersey, September 2005), pp. 68-78.

Daniel Frampton, David F. Bacon, Perry Cheng, and David Grove, Generational Real-time Garbage Collection: A Three Part Invention for Young Objects Proceedings of the Twenty-First European Conference on Object-Oriented Programming, (Berlin, Germany, July 2007), Lecture Notes in Computer Science.

David F. Bacon, Perry Cheng, and V.T. Rajan, Controlling Fragmentation and Space Consumption in the Metronome, a Real-time Garbage Collector for Java. Proceedings of the Conference on Languages, Compilers, and Tools for Embedded Systems (San Diego, California, June 2003). ACM SIGPLAN Notices Volume 38, number 7, July 2003, pp. 81-92.

David F. Bacon, Perry Cheng, and V.T. Rajan, The Metronome: A Simpler Approach to Garbage Collection in Real-time Systems. Workshop on Java Technologies for Real-Time and Embedded Systems (Catania, Sicily, November 2003), Proceedings of the OTM Workshops, R. Meersman and Z. Tari, eds., Lecture Notes in Computer Science vol. 2889, pp. 466-478.

David F. Bacon, Perry Cheng, Daniel Frampton, David Grove Matthias Hauswirth, and V.T. Rajan, On-line Visualization and Analysis of Real-time Systems with TuningFork. Proceedings of the Fifteenth International Conference on Compiler Construction, (Vienna, Austria, March 2006), Lecture Notes in Computer Science, Lecture Notes in Computer Science volume 3923, pp. 96-100.

Daniel Spoonhower, Joshua Auerbach, David F. Bacon, Perry Cheng, and David Grove, Eventrons: A Safe Programming Construct for High-Frequency Hard Real-Time Applications. Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (Ottawa, Ontario, June 2006), ACM SIGPLAN Notices, volume 41, number 6, pp. 283-294.

Related Publications

Ben L. Titzer, Joshua Auerbach, David F. Bacon, and Jens Palsberg, The ExoVM System for Automatic VM and Application Reduction. To appear in Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (San Diego, California, June 2007).

Martin T. Vechev, Eran Yahav, David F. Bacon, and Noam Rinetzky, CGCExplorer: A Semi-automated Search Procedure for Provably Correct Concurrent Collectors. To appear in Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (San Diego, California, June 2007).

Martin T. Vechev, Eran Yahav, and David F. Bacon, Correctness-Preserving Derivation of Concurrent Garbage Collection Algorithms. Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (Ottawa, Ontario, June 2006), ACM SIGPLAN Notices, volume 41, number 6, pp. 341-353.

Martin T. Vechev and David F. Bacon, Write Barrier Elision for Concurrent Garbage Collectors. Proceedings of the International Symposium on Memory Management (Vancouver, British Columbia, October 2004), pp. 13-24.

David F. Bacon, Clement R. Attanasio, Han B. Lee, V.T. Rajan, and Stephen E. Smith, Java without the Coffee Breaks: A Non-intrusive Multiprocessor Garbage Collector. Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, Snowbird, Utah (June 2001), ACM SIGPLAN Notices, volume 36, number 5, May 2001, pp. 92-103.

David F. Bacon and V.T. Rajan, Concurrent Cycle Collection in Reference Counted Systems. Proceedings of the Fifteenth European Conference on Object-Oriented Programming (University Etvs Lornd, Budapest, Hungary, June 2001), J.L. Knudsen, ed., Lecture Notes in Computer Science vol. 2072, pp. 207-235.

Perry Cheng and Guy E. Blelloch, A Parallel, Real-time Garbage Collector. Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (Snowbird, Utah, June 2001). ACM SIGPLAN Notices vol. 36 no. 5 pp. 125-136.

Guy E. Blelloch and Perry Cheng, On Bounding Time and Space for Multiprocessor Garbage Collection. Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (Atlanta, Georgia, June 199). ACM SIGPLAN Notices vol. 34 no. 5 pp. 104-117. Selected for Twenty Years of the ACM SIGPLAN Conference on Programming Language Design and Implementation: A Selection (2003).

Clement R. Attanasio, David F. Bacon, A. Cocchi, and Stephen E. Smith, A Comparative Evaluation of Parallel Garbage Collectors. Proceedings of the Fourteenth Annual Workshop on Languages and Compilers for Parallel Computing, Cumberland Falls, Kentucky (August 2001), Lecture Notes in Computer Science, Springer-Verlag.

Perry Cheng, Robert Harper, and Peter Lee, Generational Stack Collection and Profile-driven Pretenuring. Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (Montreal, Quebec, June 1998). ACM SIGPLAN Notices vol. 33 no. 5 pp. 162-173.