the Garbage Collection Bibliography

This bibliography may be freely used for non-commercial purposes. It may also be freely distributed provided that this notice is included. I would be most grateful to receive additions, corrections and URLs of electronically available papers. The full bibliography is also available in compressed BibTeX (140k) and PDF forms.

Further GC-related material can be found on the Garbage Collection page.

Richard Jones

Copyright ©1996-2017 Richard Jones

Last updated 6 November 2017.

[A] [B] [C] [D] [E] [F] [G] [H] [I] [J] [K] [L] [M] [N] [O] [P] [Q] [R] [S] [T] [U] [V] [W] [X] [Y] [Z]


P


[page86] Ivor P. Page and Jeff Hagins. Improving the performance of buddy systems. IEEE Transactions on Computers, C-35(5):441-447, May 1986. Available here.


[page82] Ivor P. Page. Optimal fit of arbitrary sized segments. Computer Journal, 25(1), January 1982.


[page84] Ivor P. Page. Analysis of a cyclic placement scheme. Computer Journal, 27(1):18-25, January 1984.


[pala94] S. Palacharla and R. E. Kessler. Evaluating stream buffers as a secondary cache replacement. In ISCA 1994 [ISCA94], 1994, pages 24-33.


[pala02] Krzysztof Palacz, Jan Vitek, Grzegorz Czajkowski, and Laurent Daynès. Incommunicado: efficient communication for isolates. In OOPSLA 1994 [OOPSLA94], 1994, pages 262-274. Available here.


[pall88] Joseph Pallas and David Ungar. Multiprocessor Smalltalk: A case study of a multiprocessor-based programming environment. In PLDI 1988 [PLDI88], 1988, pages 268-277. Available here.


[pan86] Wilson Pan. Designing an operating system kernal based on concurrent garbage collection. Technical Report 86-04, University of Iowa, Department of Computer Science, 1986.


[panz86] Edward J. Panzer. Execution time of marking algorithms during garbage collection in LISP. Master's thesis, California State Polytechnic University, 1986.


[pare68] R. J. Parents. A simulation oriented memory allocation algorithm. In J. M. Buxton, editor, Simulation Programming Languages, pages 199-209. North-Holland, Amsterdam, 1968.


[pare01] Lars Pareto. Sized region types. In SPACE 2001 [SPACE01], 2001. Available here.


[park13] H. Park, C. Lee, S.H. Kim, W.W. Ro, and J. Gaudiot. Mark-sharing: A parallel garbage collection algorithm of low synchronization overhead. In International Conference on Parallel and Distributed Systems (ICPADS). IEEE Press, 2013.


[park91a] Young Gil Park and Benjamin Goldberg. Reference escape analysis: Optimizing reference counting based on the lifetime of references. In Symposium on Partial Evaluation and Semantics-Based Program Manipul ation, pages 178-189, New Haven, CT, June 1991.


[park92] Young G. Park and Benjamin Goldberg. Escape analysis on lists. ACM SIGPLAN Notices, 27(7):116-127, June 1992.


[park95] Young G. Park and Benjamin Goldberg. Static analysis for optimising reference counting. Information Processing Letters, 55(4):229-234, August 1995.


[park91] Young Gil Park. Semantic Analyses for Storage Management Optimizations in Functional Language Implementations. PhD thesis, New York University, 1991.


[PARLE87] Jacobus W. de Bakker, A. J. Nijman, and Philip C. Treleaven, editors. Parallel Architectures and Languages Europe (PARLE), volume 258/259 of Lecture Notes in Computer Science, Eindhoven, The Netherlands, June 1987. Springer-Verlag.


[PARLE89] Eddy Odijk, Martin Rem, and Jean-Claude Syre, editors. Parallel Architectures and Languages Europe (PARLE), volume 365/366 of Lecture Notes in Computer Science, Eindhoven, The Netherlands, June 1989. Springer-Verlag.


[PARLE91] Emile H. L. Aarts, Jan van Leeuwen, and Martin Rem, editors. Parallel Architectures and Languages Europe (PARLE), volume 505/506 of Lecture Notes in Computer Science, Eindhoven, The Netherlands, June 1991. Springer-Verlag.


[PARLE93] Arndt Bode, Mike Reeve, and Gottfried Wolf, editors. Parallel Architectures and Languages Europe (PARLE), volume 694 of Lecture Notes in Computer Science, Munich, June 1993. Springer-Verlag. Available here.


[PARLE94] Costas Halatsis, Dimitrios Maritsas, George Philokyprou, and Sergios Theodoridis, editors. Parallel Architectures and Languages Europe (PARLE), volume 817 of Lecture Notes in Computer Science, Athens, July 1994. Springer-Verlag. Available here.


[PASTE98] ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering (PASTE), ACM SIGPLAN Notices 33(7), Montréal, Canada, 1998. ACM Press.


[PASTE01] ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering (PASTE), Snowbird, UT, June 2001. ACM Press.


[pati97] Harish G. Patil and Charles N. Fischer. Low-cost, concurrent checking of pointer and array accesses in C programs. Software: Practice and Experience, 27(12):87-110, December 1997.


[patt83] David A. Patterson. Smalltalk on a RISC: Architectural investigations. Technical Report CS292R, Computer Science Division, University of California, Berkeley, April 1983.


[pavl03] Dusko Pavlovic, Peter Pepper, and Doug Smith. Colimits for concurrent collectors. In Nachum Dershowitz, editor, Verification: Theory and Practice, essays dedicated to Zohar Manna on the occasion of his 64th birthday, volume 2772 of Lecture Notes in Computer Science, pages 568-597. Springer-Verlag, 2003. Available here.


[pavl10] Dusko Pavlovic, Peter Pepper, and Douglas R. Smith. Formal derivation of concurrent garbage collectors. In 10th International Conference on Mathematics of Program Construction (MPC), number 6120 in Lecture Notes in Computer Science, pages 353-376, Québec City, Canada, June 2010. Springer-Verlag. Available here.


[pavl10a] Dusko Pavlovic, Peter Pepper, and Douglas R. Smith. Formal derivation of concurrent garbage collectors. Technical report, Cornell University, 2010. The short version of this paper appeared in MPC 2010. Available here.


[pawl99] Monica Pawlam. Reference objects and garbage collection. Article on Sun's Java Developer Connection site, 1999. Available here.


[paye07] Hannes Payer and Ana. A compacting real-time memory management system. Master's thesis, University of Salzburg, 2007. Available here.


[paz03] Harel Paz, David F. Bacon, Elliot K. Kolodner, Erez Petrank, and V. T. Rajan. Efficient on-the-fly cycle collection. Technical Report CS-2003-10, Technion University, 2003. Available here.


[paz05a] Harel Paz, Erez Petrank, David F. Bacon, Elliot K. Kolodner, and V.T. Rajan. An efficient on-the-fly cycle collection. In CC 2005 [CC05], 2005, pages 156-171. Available here.


[paz05] Harel Paz, Erez Petrank, and Stephen M. Blackburn. Age-oriented concurrent garbage collection. In CC 2005 [CC05], 2005, pages 121-136. Available here.


[paz07a] Harel Paz, David F. Bacon, Elliot K. Kolodner, Erez Petrank, and V. T. Rajan. An efficient on-the-fly cycle collection. ACM Transactions on Programming Languages and Systems, 29(4):1-43, August 2007. Available here.


[paz07] Harel Paz and Erez Petrank. Using prefetching to improve reference-counting garbage collectors. In CC 2007 [CC07], 2007, pages 48-63. Available here.


[paz06] Harel Paz. Efficient Memory Management for Servers. PhD thesis, Technion, Israel Institute of Technology, 2006.


[pear96] B. Pearlmutter. Garbage collection with pointers to individuals cells. Communications of the ACM, 39(12), December 1996.


[Algol68] J. E. L. Peck, editor. Algol-68 implementation. North-Holland, Amsterdam, 1971.


[pede06] Rasmus Pedersen and Martin Schoeberl. Exact roots for a real-time garbage collector. In 4th International Workshop on Java Technologies for Real-time and Embedded Systems, pages 77-84, 2006.


[peir98] Jih-Kwon Peir, Yongjoon Lee, and Windsor W. Hsu. Capturing dynamic memory reference behavior with adaptive cache topology. In ASPLOS 1998 [ASPLOS98], 1998, pages 250-250. Available here.


[peng89] Chih-Jui Peng and Gurindar S. Sohi. Cache memory design considerations to support languages with dynamic heap allocation. Technical Report 860, Computer Sciences Department, University of Wisconsin-Madison, July 1989.


[pepe88] E. J. H. Pepels, M. C. J. D. van Eekelen, and M. J. Plasmeijer. A cyclic reference counting algorithm and its proof. Technical Report 88-10, Computing Science Department, University of Nijmegen, 1988. Available here.


[lars98] Paul Per-øAke Larson and Murali Krishnan.Memory allocation for long-running server applications. In Peyton~Jones and Jones [ISMM98], 1998, pages 176-185. Available here.


[pere02] D. Pereira and J. Aycock. Dynamic region inference. Technical Report 2002 709 12, University of Calgary, 2002.


[pers99] Patrik Persson. Live memory analysis for garbage collection in embedded systems. In LCTES 1999 [LCTES99], 1999, pages 45-54. Available here.


[ibm-sdk50] Mattias Persson. Java technology, IBM style: Garbage collection policies, May 2006. Garbage collection in the IBM SDK 5.0. Available here.


[pers06] Mattias Persson. Java technology, IBM style: Garbage collection policies, part 1. IBM developerWorks, 2006. Available here.


[pete03] Leaf Peterson, Robert Harper, Karl Crary, and Frank Pfenning. A type theory for memory allocation and data abstraction. In POPL 2003 [POPL03], 2003. Available here.


[pete77] James L. Peterson and Theodore A. Norman. Buddy systems. Communications of the ACM, 20(6):421-431, 1977. Available here.


[peti98] Alexandre Petit-Bianco. Java garbage collection for real-time systems. Dr. Dobb's Journal, October 1998. Available here.


[petr04] Erez Petrank and Elliot K. Kolodner. Parallel copying garbage collection using delayed allocation. Parallel Processing Letters, 14(2):271-286, June 2004. Available here.


[petr02a] Erez Petrank and Dror Rawitz. The hardness of cache conscious data placement. In POPL 2002 [POPL02], 2002, pages 101-112. Available here.


[petr03] Erez Petrank and Dror Rawitz. The hardness of cache conscious data placement. In POPL 2002 [POPL02], 2002. Extended Abstract. Available here.


[petr03a] Erez Petrank and Dror Rawitz. The hardness of cache conscious data placement. Technical report, Technion - Israel Institute of Technology, Haifa, Israel, 2003. Available here.


[petr10] Tomas Petricek and Don Syme. Collecting Hollywood's garbage: Avoiding space-leaks in composite events. In Vitek and Lea [ISMM10], 2010, pages 53-62. Available here.


[petr02] Peter D. Petrov and Martin T. Vechev. Embedded JVM concurrent garbage collector internals. In IASTED Networks, Parallel and Distributed Processing, and Applications (NPDPA'02), 2002.


[peyt99] Simon L. Peyton Jones, Norman Ramsey, and Fermin Reig. C-: a portable assembly language that supports garbage collection. In International Conference on Principles and Practice of Declarative Programming, September 1999. Available here.


[peyt00] Simon L. Peyton Jones, Simon Marlow, and Conal Elliott. Stretching the storage manager: Weak pointers and stable names in Haskell. In 11th International Workshop on the Implementation of Functional Languages, volume 1868 of Lecture Notes in Computer Science, pages 37-58. Springer-Verlag, 2000.


[peyt98] Simon L. Peyton Jones and Norman Ramsey. Machine-independent support for garbage collection, debugging, exception handling and concurrency. Technical Report CS-98-19, University of Virginia, August 1998. Available here.


[peyt92] Simon L. Peyton Jones. Implementing lazy functional languages on stock hardware: The Spineless Tagless G-machine. Journal of Functional Programming, 2(2):127-202, April 1992.


[pfal77] J. L. Pfalz. Computer Data Structures. McGraw-Hill, 1977.


[phal95] Vidyadhar Phalke and B. Gopinath. A miss history-based architecture for cache prefetching. In Baker [IWMM95], 1995, pages 381-398. Available here.


[phan08] Quan Phan, Gerda Janssens, and Zoltan Somogyi. Runtime support for region-based memory management in Mercury. In Jones and Blackburn [ISMM08], 2008, pages 61-70. Available here.


[phil00] Michael Philippsen. Cooperating distributed garbage collectors for clusters and beyond. Concurrency and Computation: Practice and Experience, 12(7):595-610, May 2000. Also published in 8th Int. Workshop on Compilers for Parallel Computers CPC'2000, Aussois, France. Available here.


[phip99] G. Phipps. Comparing observed bug and productivity rates for Java and C++. Software: Practice and Experience, 29(4):345-358, April 1999.


[piep93] Pieper. Compiler techniques for managing data motion. Technical Report CMU-CS-93-217, Carnegie Mellon University, December 1993.


[piqu90a] José M. Piquer. Sharing date structures in distributed Lisp. In High Performance and Parallel Computing in Lisp Workshop, London, November 1990.


[piqu90] José M. Piquer. Un GC parallè;le pour un Lisp distribué. Journées francophones des langages applicatifs, January 1990. Also Bigre 69, July 1990.


[piqu91] José M. Piquer. Indirect reference counting: A distributed garbage collection algorithm. In Aarts et al. [PARLE91], 1991, pages 150-165. Available here.


[piqu91a] José M. Piquer. Parallélisme et Distribution en Lisp. PhD thesis, Ecole Polytecnique, Massy, France, January 1991.


[piqu95] José M. Piquer. Indirect mark and sweep: A distributed GC. In Baker [IWMM95], 1995, pages 267-282. Available here.


[piqu96] José M. Piquer. Indirect distributed garbage collection: Handling object migration. ACM Transactions on Programming Languages and Systems, 18(5):615-647, September 1996.


[piri98] Pekka P. Pirinen. Barrier techniques for incremental tracing. In Peyton~Jones and Jones [ISMM98], 1998, pages 20-25. Available here.


[pitt85] Edwin Pittomvils, Maurice Bruynooghe, and Yves D. Willems. Towards a real time garbage collector for PROLOG. In 1985 Symposium on Logic Programming. Boston, 1985 Jul 15-18, pages 185-198. IEEE Press, 1985.


[pium95a] Ian Piumarta, Marc Shapiro, and Paulo Ferreira. Garbage collection in distributed object systems. In Workshop on Reliability and Scalability in Distributed Object Systems, OOPSLA'95, Austin, TX, October 1995. Available here.


[pium95] Ian Piumarta. Ssp chains - from mobile objects to mobile computing (position paper). In ECOOP Workshop on Mobility, 1995, 1995. Available here.


[pixl88] C. Pixley. An incremental garbage collection algorithm for multi-mutator systems. Distributed Computing, 3(1):41-50, 1988.


[pizl04] Filip Pizlo, J.Fox, David Holmes, and Jan Vitek. Real-time java scoped memory: Design patterns, semantics. In ISORC 2004 [ISORC04], 2004, pages 101-112. Available here.


[pizl07a] Filip Pizlo, Daniel Frampton, Erez Petrank, and Bjarne Steensgard. Stopless: A real-time garbage collector for multiprocessors. In Morrisett and Sagiv [ISMM07], 2007, pages 159-172. Available here.


[pizl07] Filip Pizlo, Antony L. Hosking, and Jan Vitek. Hierarchical real-time garbage collection. In LCTES 2007 [LCTES07], 2007, pages 123-133. Available here.


[pizl08a] Filip Pizlo, Erez Petrank, and Bjarne Steensgaard. Path specialization: Reducing phased execution overheads. In Jones and Blackburn [ISMM08], 2008, pages 81-90. Available here.


[pizl08] Filip Pizlo, Erez Petrank, and Bjarne Steensgaard. A study of concurrent real-time garbage collectors. In Gupta and Amarasinghe [PLDI08], 2008, pages 33-44. Available here.


[pizl10a] Filip Pizlo, Lukasz Ziarek, Ethan Blanton, Petr Maj, and Jan Vitek. High-level programming of embedded hard real-time devices. In 5th European Conference on Computer Systems (EuroSys), pages 69-82, Paris, France, April 2010. ACM Press. Available here.


[pizl10] Filip Pizlo, Lukasz Ziarek, Petr Maj, Antony L. Hosking, Ethan Blanton, and Jan Vitek. Schism: Fragmentation-tolerant real-time garbage collection. In PLDI 2010 [PLDI10], 2010, pages 146-159. Available here.


[pizl06] Filip Pizlo and Jan Vitek. An empirical evaluation of memory management alternatives for real-time Java. In 27th IEEE Real-Time Systems Symposium (RTSS), 2006. Available here.


[pizl08b] Filip Pizlo and Jan Vitek. Memory management for real-time Java: State of the art. In ISORC 2008 [ISORC08], 2008, pages 248-254. Available here.


[plai92a] David Plainfoseé and Marc Shapiro. A distributed GC in an object-support operating system. In Cabrera et al. [IWOOOS92], 1992. Available here.


[plai94] David Plainfoseé and Marc Shapiro. A survey of distributed garbage collection techniques. In 2nd Closed BROADCAST Workshop, Bruxelles (Belgique), November 1994. Broadcast Basic Research Action. Superseded by [plai95]. Available here.


[plai91a] David Plainfossé and Marc Shapiro. A distributed garbage collection as an operating system component. In Wilson and Hayes [OOPSLA91-gc], 1991. Available here.


[plai91] David Plainfossé and Marc Shapiro. Distributed garbage collection in the system is good. In Cabrera et al. [IWOOOS91], 1991, pages 94-99. Available here.


[plai92] David Plainfossé and Marc Shapiro. Experience with fault-tolerant garbage collection in a distributed Lisp system. In Bekkers and Cohen [IWMM92], 1992, pages 116-133. Available here.


[plai95] David Plainfossé and Marc Shapiro. A survey of distributed garbage collection techniques. In Baker [IWMM95], 1995, pages 211-249. Available here.


[plai94a] David Plainfossé. Distributed Garbage Collection and Reference Management in the Soul Object Support System. PhD thesis, Université Paris-6, Pierre-et-Marie-Curie, Paris (France), June 1994. Available from INRIA as TU-281, ISBN-2-7261-0849-0. Available here.


[plak00] Manoj Plakal and Charles N. Fischer. Concurrent garbage collection using program slices on multithreaded processors. In Chambers and Hosking [ISMM2000], 2000, pages 94-100. Available here.


[plau94] P.J. Plauger. Managing the heap. Journal of C Language Translation, 6(1), September 1994.


[PLDI88] ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM SIGPLAN Notices 23(7), Atlanta, June 1988. ACM Press. Available here.


[PLDI89] ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM SIGPLAN Notices 24(7), Portland, OR, June 1989. ACM Press. Available here.


[PLDI90] ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM SIGPLAN Notices 25(6), White Plains, NY, June 1990. ACM Press. Available here.


[PLDI91] ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM SIGPLAN Notices 26(6), Toronto, Canada, June 1991. ACM Press. Available here.


[PLDI92] ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM SIGPLAN Notices 27(7), San Francisco, CA, June 1992. ACM Press. Available here.


[PLDI93] ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM SIGPLAN Notices 28(6), Albuquerque, NM, June 1993. ACM Press. Available here.


[PLDI94] ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM SIGPLAN Notices 29(6), Orlando, FL, June 1994. ACM Press. Available here.


[PLDI95] ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM SIGPLAN Notices 30(6), La Jolla, CA, June 1995. ACM Press. Available here.


[PLDI96] ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM SIGPLAN Notices 31(5), Philadelphia, PA, May 1996. ACM Press. Available here.


[PLDI97] ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM SIGPLAN Notices 32(5), Las Vegas, NV, June 1997. ACM Press. Available here.


[PLDI98] ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM SIGPLAN Notices 33(5), Montreal, Canada, June 1998. ACM Press. Available here.


[PLDI99] ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM SIGPLAN Notices 34(5), Atlanta, GA, May 1999. ACM Press. Available here.


[PLDI00] ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM SIGPLAN Notices 35(5), Vancouver, Canada, June 2000. ACM Press. Available here.


[PLDI01] ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM SIGPLAN Notices 36(5), Snowbird, UT, June 2001. ACM Press. Available here.


[PLDI02] ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM SIGPLAN Notices 37(5), Berlin, Germany, June 2002. ACM Press. Available here.


[PLDI03] ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM SIGPLAN Notices 38(5), San Diego, CA, June 2003. ACM Press. Available here.


[PLDI04] William Pugh and Craig Chambers, editors. ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM SIGPLAN Notices 39(6), Washington, DC, June 2004. ACM Press. Available here.


[PLDI05] Vivek Sarkar and Mary W. Hall, editors. ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM SIGPLAN Notices 40(6), Chicago, IL, June 2005. ACM Press. Available here.


[PLDI06] Michael I. Schwartzbach and Thomas Ball, editors. ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM SIGPLAN Notices 41(6), Ottawa, Canada, June 2006. ACM Press. Available here.


[PLDI07] Jeanne Ferrante and Kathryn S. McKinley, editors. ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM SIGPLAN Notices 42(6), San Diego, CA, June 2007. ACM Press. Available here.


[PLDI08] Rajiv Gupta and Saman P. Amarasinghe, editors. ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM SIGPLAN Notices 43(6), Tucson, AZ, June 2008. ACM Press. Available here.


[PLDI09] ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM SIGPLAN Notices 44(6), Dublin, Ireland, June 2009. ACM Press. Available here.


[PLDI10] ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM SIGPLAN Notices 45(6), Toronto, Canada, June 2010. ACM Press. Available here.


[PLDI11] ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM SIGPLAN Notices 46(6), San Jose, CA, June 2011. ACM Press. Available here.


[PLDI12] ACM SIGPLAN Conference on Programming Language Design and Implementation, Beijing, China, June 2012. ACM Press.


[PLDI13] ACM SIGPLAN Conference on Programming Language Design and Implementation, Seattle, WA, June 2013. ACM Press.


[PLDI15] ACM SIGPLAN Conference on Programming Language Design and Implementation, Portland, OR, June 2015. ACM Press.


[PLDI16] ACM SIGPLAN Conference on Programming Language Design and Implementation, Santa Barbara, CA, June 2016. ACM Press.


[PLILP92] Maurice Bruynooghe and Martin Wirsing, editors. 4th International Symposium on Programming Language Implementation and Logic Programming, volume 631 of Lecture Notes in Computer Science, Leuven, Belgium, August 1992. Springer-Verlag. Available here.


[poll82] Fred J. Pollack, George W. Cox, Dan W. Hammerstein, Kevin C. Kahn, Konrad K. Lai, and Justin R. Rattner. Supporting Ada memory management in the iAPX-432. In ASPLOS 1982 [ASPLOS82], 1982, pages 117-131. Available here.


[pome85b] J. Pomerene, T. R. Puzak, R. N. Rechtshaffen, and F. J. Sparacio. Shadow structure to perform D-line prefetching. IBM Technical Disclosure Bulletin, 27(5):2987-2988, 1985.


[pome85a] J. H. Pomerene, T. R. Puzak, R. N. Rechtshaffen, and F. J. Sparacio. Prefetching confirmation array. IBM Technical Disclosure Bulletin, 27(5):2786-2787, 1985.


[pome85] J. H. Pomerene, T. R. Puzak, R. N. Rechtshaffen, and F. J. Sparacio. Prefetching pacing buffer to reduce cache misses. IBM Technical Disclosure Bulletin, 27(5):2773-2774, 1985.


[poon85] E. K. Y. Poon and Simon L. Peyton Jones. Cache memories in a functional programming environment. In Aspenäs Workshop on Implementation of Functional Languages, Göteborg, 1985. Also UCL Computer Science Internal Note 1680.


[POPL81] 8th Annual ACM Symposium on Principles of Programming Languages, Williamsburg, VA, January 1981. ACM Press. Available here.


[POPL82] 9th Annual ACM Symposium on Principles of Programming Languages, Albuquerque, NM, January 1982. ACM Press. Available here.


[POPL83] 10th Annual ACM Symposium on Principles of Programming Languages, Austin, TX, January 1983. ACM Press. Available here.


[POPL84] 11th Annual ACM Symposium on Principles of Programming Languages, Salt Lake City, UT, January 1984. ACM Press. Available here.


[POPL85] Twelfth Annual ACM Symposium on Principles of Programming Languages, New Orleans, LA, January 1985. ACM Press. Available here.


[POPL86] 13th Annual ACM Symposium on Principles of Programming Languages, St Petersburg Beach, FL, January 1986. ACM Press. Available here.


[POPL87] 14th Annual ACM Symposium on Principles of Programming Languages, Munich, Germany, January 1987. ACM Press. Available here.


[POPL88] 15th Annual ACM Symposium on Principles of Programming Languages, San Diego, CA, January 1988. ACM Press. Available here.


[POPL89] 16th Annual ACM Symposium on Principles of Programming Languages, Austin, TX, January 1989. ACM Press. Available here.


[POPL90] 17th Annual ACM Symposium on Principles of Programming Languages, San Francisco, CA, January 1990. ACM Press. Available here.


[POPL91] 18th Annual ACM Symposium on Principles of Programming Languages, Orlando, FL, January 1991. ACM Press. Available here.


[POPL92] 19th Annual ACM Symposium on Principles of Programming Languages, Albuquerque, NM, January 1992. ACM Press. Available here.


[POPL93] 20th Annual ACM Symposium on Principles of Programming Languages, Charleston, SC, January 1993. ACM Press. Available here.


[POPL94] 21st Annual ACM Symposium on Principles of Programming Languages, Portland, OR, January 1994. ACM Press. Available here.


[POPL95] 22nd Annual ACM Symposium on Principles of Programming Languages, San Francisco, CA, January 1995. ACM Press. Available here.


[POPL96] 23rd Annual ACM Symposium on Principles of Programming Languages, St Petersburg Beach, FL, January 1996. ACM Press. Available here.


[POPL97] 24th Annual ACM Symposium on Principles of Programming Languages, Paris, France, January 1997. ACM Press. Available here.


[POPL98] 25th Annual ACM Symposium on Principles of Programming Languages, San Diego, CA, January 1998. ACM Press. Available here.


[POPL99] Twenty-sixth Annual ACM Symposium on Principles of Programming Languages, San Antonio, TX, January 1999. ACM Press. Available here.


[POPL00] Twenty-sixth Annual ACM Symposium on Principles of Programming Languages, Boston, MA, January 2000. ACM Press. Available here.


[POPL01] Twenty-eighth Annual ACM Symposium on Principles of Programming Languages, ACM SIGPLAN Notices 36(3), London, England, January 2001. ACM Press. Available here.


[POPL02] Twenty-ninth Annual ACM Symposium on Principles of Programming Languages, ACM SIGPLAN Notices 37(1), Portland, OR, January 2002. ACM Press. Available here.


[POPL03] 30th Annual ACM Symposium on Principles of Programming Languages, ACM SIGPLAN Notices 38(1), New Orleans, LA, January 2003. ACM Press. Available here.


[POPL04] 31st Annual ACM Symposium on Principles of Programming Languages, ACM SIGPLAN Notices 39(1), Venice, Italy, January 2004. ACM Press. Available here.


[POPL05] 32nd Annual ACM Symposium on Principles of Programming Languages, ACM SIGPLAN Notices 40(1), Long Beach, CA, January 2005. ACM Press. Available here.


[POPL06] 33rd Annual ACM Symposium on Principles of Programming Languages, ACM SIGPLAN Notices 41(1), Charleston, SC, January 2006. ACM Press. Available here.


[POPL07] 34th Annual ACM Symposium on Principles of Programming Languages, ACM SIGPLAN Notices 42(1), Nice, France, January 2007. ACM Press. Available here.


[POPL08] 35th Annual ACM Symposium on Principles of Programming Languages, ACM SIGPLAN Notices 43(1), San Francisco, CA, January 2008. ACM Press. Available here.


[POPL09] 36th Annual ACM Symposium on Principles of Programming Languages, Savannah, GA, January 2009. ACM Press. Available here.


[POPL10] 37th Annual ACM Symposium on Principles of Programming Languages, Madrid, January 2010. ACM Press. Available here.


[POPL11] 38th Annual ACM Symposium on Principles of Programming Languages, Austin, TX, January 2011. ACM Press. Available here.


[perr14] A.O. Portillo-Dominguez, Miao Wang, D. Magoni, P. Perry, and J. Murphy. Load balancing of Java applications by forecasting garbage collections. In 13th International Symposium on Parallel and Distributed Computing (ISPDC), pages 127-134. IEEE Press, 2014. Available here.


[port15] A.O. Portillo-Dominguez, Miao Wang, J. Murphy, and D. Magoni. Adaptive GC-aware load balancing strategy for high-assurance Java distributed systems. In 16th International Symposium on High Assurance Systems Engineering (HASE), pages 68-75, 2015. Available here.


[POS85] Malcolm P. Atkinson, Peter Buneman, and Ronald Morrison, editors. 1st International Workshop on Persistent Object Systems (August, 1985), Data Types and Persistence, Appin, Scotland, 1988. Springer-Verlag.


[POS87] Raymund Carrick and Richard Cooper, editors. 2nd International Workshop on Persistent Object Systems, Appin, Scotland, August 1987. Universities of Glasgow and St Andrews.


[POS89] John Rosenberg and David Koch, editors. 3rd International Workshop on Persistent Object Systems (January, 1989), Workshops in Computing, Newcastle, NSW, Australia, 1989. Springer.


[POS90] Alan Dearle, Gail M. Shaw, and Stanley B. Zdonik, editors. 4th International Workshop on Persistent Object Systems (September, 1990), Implementing Persistent Object Bases: Principles and Practice, Martha's Vineyard, MA, 1991. Morgan Kaufman.


[POS92] Antonio Albano and Ronald Morrison, editors. 5th International Workshop on Persistent Object Systems (September, 1992), Workshops in Computing, San Miniato, Italy, 1992. Springer. Available here.


[POS94] Malcolm P. Atkinson, David Maier, and Véronique Benzaken, editors. 6th International Workshop on Persistent Object Systems (September, 1994), Workshops in Computing, Tarascon, Provence, France, 1995. Springer and British Computer Society.


[POS96] Richard C. H. Connor and Scott Nettles, editors. 7th International Workshop on Persistent Object Systems (May, 1996), Persistent Object Systems: Principles and Practice, Cape May, NJ, 1997. Morgan Kaufmann.


[POS98] Ronald Morrison, Mick J. Jordan, and Malcolm P. Atkinson, editors. 8th International Workshop on Persistent Object Systems (August, 1998), Advances in Persistent Object Systems, Tiburon, CA, 1999. Morgan Kaufmann.


[POS00] Graham N. C. Kirby, Alan Dearle, and Dag I. K. Sj\/oberg, editors. 9th International Workshop on Persistent Object Systems (September, 2000), volume 2135 of Lecture Notes in Computer Science, Lillehammer, Norway, 2001. Springer.


[poss12] Raphael Poss, Clemens Grelck, Stephan Herhut, and Sven-Bodo Scholz. Lazy reference counting for the Microgrid. In Proceedings of the 16th Workshop on on Interaction between Compilers and Computer Architectures (INTERACT'16), pages 41-48. IEEE Press, 2012. Available here.


[pota05] Alex Potanin, James Noble, Marcus Frean, and Robert Biddle. Scale-free geometry in OO programs. Communications of the ACM, 48(5):99-103, May 2005. Available here.


[pozo00] Roldan Pozo and Bruce Miller. SciMark 2.0 nenchmarks. http://math.nist.gov/scimark2/, 2000. Available here.


[PPoPP90] 2nd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, ACM SIGPLAN Notices 25(3), Seattle, WA, March 1990. ACM Press.


[PPoPP91] 3rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, ACM SIGPLAN Notices 26(7), Williamsburg, VA, April 1991. ACM Press.


[PPoPP93] 4th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, ACM SIGPLAN Notices 28(7), San Diego, CA, May 1993. ACM Press.


[PPoPP95] 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, ACM SIGPLAN Notices 30(8), Santa Barbara, CA, July 1995. ACM Press.


[PPoPP97] 6th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, ACM SIGPLAN Notices 32(7), Las Vegas, NV, June 1997. ACM Press.


[PPoPP99] ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, ACM SIGPLAN Notices 34(8), Atlanta, GA, May 1999. ACM Press.


[PPoPP01] ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, ACM SIGPLAN Notices 36(7), Snowbird, UT, June 2001. ACM Press.


[PPoPP07] ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, San Jose, CA, March 2007. ACM Press. Available here.


[PPoPP08] ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Salt Lake City, UT, February 2008. ACM Press. Available here.


[PPPJ02] ACM International Symposium on Principles and Practice of Programming in Java, volume 25 of ACM International Conference Proceeding Series, Dublin, Ireland, June 2002.


[PPPJ03] ACM International Symposium on Principles and Practice of Programming in Java, volume 42 of ACM International Conference Proceeding Series, Kilkenny City, Ireland, June 2003.


[PPPJ04] ACM International Symposium on Principles and Practice of Programming in Java, volume 91 of ACM International Conference Proceeding Series, Las Vegas, NV, June 2004.


[PPPJ06] ACM International Symposium on Principles and Practice of Programming in Java, volume 178 of ACM International Conference Proceeding Series, Mannheim, Germany, September 2006.


[PPPJ07] ACM International Symposium on Principles and Practice of Programming in Java, volume 272 of ACM International Conference Proceeding Series, Lisbon, Portugal, September 2007. Available here.


[PPPJ08] ACM International Symposium on Principles and Practice of Programming in Java, volume 347 of ACM International Conference Proceeding Series, Modena, Italy, September 2008.


[PPPJ10] ACM International Symposium on Principles and Practice of Programming in Java, volume 347 of ACM International Conference Proceeding Series, Vienna, Austria, September 2010.


[PPPJ13] ACM International Symposium on Principles and Practice of Programming in Java, volume 347 of ACM International Conference Proceeding Series, Stuttgart, Germany, September 2013.


[prak94] S. Prakash, Y.-H. Lee, and T. Johnson. A nonblocking algorithm for shared queues using compare-and-swap. IEEE Transactions on Computers, 43(5):548-559, May 1994.


[pren00] Leonor Prensa Nieto and Javier Esparza. Verifying single and multi-mutator garbage collectors with Owicki-Gries in Isabelle/HOL. In M. Nielsen and B. Rovan, editors, Mathematical Foundations of Computer Science (MFCS 2000), volume 1893 of Lecture Notes in Computer Science, pages 619-628, Bratislava, Slovakia, August/September 2000. Springer-Verlag. Available here.


[preu10] Thomas Preusser, Peter Reichel, and Rainer Spallek.An embedded GC module with support for multiple mutators and weak references. Architecture of Computing Systems (ARCS 2010), pages 25-36, 2010.


[pric03] D. Price, A. Rudys, and D. Wallach. Garbage collector memory accounting in language-based systems. In IEEE Symposium on Security and Privacy, pages 263-274, Oakland, CA, May 2003. IEEE Computer Society Press.


[prin97] Tony Printezis, Malcolm P. Atkinson, Laurent Daynès, Susan Spence, and Pete Bailey. The design of a new persistent object store for PJama. In 2nd International Workshop on Persistence and Java (PJW2), Half Moon Bay, CA, August 1997. Available here.


[prin96a] Tony Printezis and Quentin Cutts. Measuring the allocation rate of Napier88. Technical report, Department of Computer Science, University of Glasgow, November 1996. Available here.


[prin00a] Tony Printezis and David Detlefs. A generational mostly-concurrent garbage collector. In Chambers and Hosking [ISMM2000], 2000, pages 143-154. Available here.


[prin02] Tony Printezis and Alex Garthwaite. Visualising the Train garbage collector. In Boehm and Detlefs [ISMM02], 2002, pages 100-105. Available here.


[prin02a] Tony Printezis and Richard Jones. GCspy: An adaptable heap visualisation framework. Technical Report 5-02, University of Kent, March 2002. Also University of Glasgow Technical Report. Available here.


[prin02b] Tony Printezis and Richard Jones. GCspy: An adaptable heap visualisation framework. In OOPSLA 2002 [OOPSLA02], 2002, pages 343-358. Available here.


[prin96] Tony Printezis. Disk garbage collection strategies for persistent Java. In 1st International Workshop on Persistence and Java, Drymen, Scotland, September 1996. Available here.


[prin00] Tony Printezis. Management of Long-Running High-Performance Persistent Object Stores. PhD thesis, University of Glasgow, May 2000.


[prin01] Tony Printezis. Hot-Swapping between a Mark&Sweep and a Mark&Compact Garbage Collector in a Generational Environment. In JVM 2001 [JVM01], 2001. Available here.


[prin04] Tony Printezis. Garbage collection in the Java HotSpot virtual machine, 2004. Available here.


[prin06] Tony Printezis. On measuring garbage collection responsiveness. Science of Computer Programming, 62(2):164-183, October 2006. Available here.


[prok11] Aleksandar Prokopec, Phil Bagwell, Tiark Rompf, and Martin Odersky. A generic parallel collection framework. In Proceedings of 17th International Conference Parallel Processing (Euro-Par 2011), Part II, pages 136-147, 2011. Available here.


[prot95] J. Protić, M. Tomasević, and V. Milutinović.A survey of distributed shared memory systems. In 28th Annual Hawaii International Conference on System Science (HICSS), volume I (architecture), pages 74-84, 1995.


[prot98] J. Protić, M. Tomasević, and V. Milutinović. Distributed Shared Memory: Concepts and Systems. IEEE Press, August 1997. Available here.


[przy88] Stephen A. Przybylski, Mark Horowitz, and John Hennessy. Performance tradeoffs in cache design. In 15th Annual International Symposium on Computer Architecture, pages 290-298, Honolulu, Hawaii, June 1988.


[przy90a] Stephen Przybylski. The performance impact of block sizes and fetch strategies. In ISCA 1990 [ISCA90], 1990, pages 160-169.


[przy90] Steven A. Przybylski. Cache and Memory Hierarchy Design: A Performance-Directed Approach. Morgan Kaufman, Palo Alto, CA, 1990.


[puau92] Isabelle Puaut. Distributed garbage collection of active objects with no global synchronisation. In Bekkers and Cohen [IWMM92], 1992, pages 148-164. Available here.


[puau93] Isabelle Puaut. Gestion d'objets actifs dans les systè;mes distribués: problématique et mise en oeuvre. PhD thesis, Université de Rennes I, 1993.


[puau94] Isabelle Puaut. A distributed garbage collector for active objects. In Halatsis et al. [PARLE94], 1994, pages 539-552. Also INRIA UCIS-DIFUSION RR 2134. Available here.


[puau94a] Isabelle Puaut. A distributed garbage collector for active objects. In OOPSLA 1994 [OOPSLA94], 1994, pages 113-128. Available here.


[puff10] Wolfgang Puffitsch, Benedikt Huber, and Martin Schoeberl. Worst-case analysis of heap allocations. In Proceedings of the 4th International Conference on Leveraging Applications of Formal Methods, Verification, and Validation - Volume Part II, ISoLA'10, pages 464-478, Heraklion, Crete, Greece, 2010. Springer-Verlag. Available here.


[puff08a] Wolfgang Puffitsch and Martin Schoeberl. Non-blocking root scanning for real-time garbage collection. In JTRES 2008 [JTRES08], 2008, pages 68-76. Available here.


[puff08] Wolfgang Puffitsch. Decoupled root scanning in multi-processor systems. In 2008 International Conference on Compilers, Architectures and Synthesis for Embedded Systems, pages 91-98, Atlanta, GA, 2008. ACM Press. Available here.


[puff09] Wolfgang Puffitsch. Data caching, garbage collection, and the Java memory model. In JTRES 2009 [JTRES09], 2009, pages 90-99. Available here.


[puff11] Wolfgang Puffitsch. Hard real-time garbage collection for a Java chip multi-processor. In JTRES 2011 [JTRES11], 2011, pages 64-73. Available here.


[puff12] Wolfgang Puffitsch. Hard Real-Time Garbage Collection on Chip Multi-Processors. PhD thesis, Technische Universität Wien, Institut für Technische Informatik, 2012.


[puff13] Wolfgang Puffitsch. Design and analysis of a hard real-time garbage collector for a Java chip multi-processor. Concurrency and Computation: Practice and Experience, 25(16):2269-2289, 2013. Available here.


[purd71] P. W. Purdom, S. M. Stigler, and Tat-Ong Cheam. Statistical investigation of three storage allocation algorithms. BIT, 11:187-195, 1971.


[purd70] P. W. Purdom and S. M. Stigler. Statistical properties of the buddy system. Journal of the ACM, 17(4):683-697, October 1970.


[pure92] Pure Software, Los Altos, CA. Purify, 1992.


[puza85] Thomas R. Puzak. Analysis of Cache Replacement Algorithms. PhD thesis, University of Massachusetts, Department of Electrical and Computer Engineering, February 1985.

Up [A] [B] [C] [D] [E] [F] [G] [H] [I] [J] [K] [L] [M] [N] [O] [P] [Q] [R] [S] [T] [U] [V] [W] [X] [Y] [Z]


This file was generated by bib2htmlwritten by
Richard Jones

University of Kent at Canterbury