Article

Concurrent Remembered Set Refinement in Generational Garbage Collection

Authors:

David Detlefs,

Ross Knippel,

William D. Clinger,

Matthias JacobAuthors Info & Claims

Proceedings of the 2nd Java™ Virtual Machine Research and Technology Symposium

Pages 13 - 26

Published: 01 August 2002 Publication History

Abstract

No abstract available.

References

[1]

{1} O. Agesen and D. Detlefs. Finding references in Java^TM stacks. In Proceedings of the OOPSLA'97 Workshop on Garbage Collection and Memory Management, Atlanta, GA, USA, October 1997.

Google Scholar

[2]

{2} Ole Agesen. GC points in a threaded environment. Technical Report 98-70, Sun Microsystems Laboratories, 1998.

Crossref

Google Scholar

[3]

{3} Andrew W. Appel. Simple generational garbage collection and fast allocation. Software Practice and Experience, 19(2):171-183, 1989.

Crossref

Google Scholar

[4]

{4} David Bacon, Clement Attanasio, Han Lee, V. T. Rajan, and Stephen Smith. Java without the coffee breaks: a nonintrusive multiprocessor garbage collector. In Cindy Norris and Jr. James B. Fenwick, editors, Proceedings of the ACM SIGPLAN '01 Conference on Programming Language Design and Implementation (PLDI-01), volume 36.5 of ACM SIGPLAN Notices, pages 92-103, N.Y., June 20- 22, 2001. ACM Press.

Crossref

Google Scholar

[5]

{5} H. G. Baker. List processing in real time on a serial computer. Communications of the ACM, 21(4):280-294, April 1978.

Crossref

Google Scholar

[6]

{6} Henry G. Baker. "Infant mortality" and generational garbage collection. SIGPLAN Notices, 28(4):55-57, April 1993.

Crossref

Google Scholar

[7]

{7} Hans-J. Boehm, Alan J. Demers, and Scott Shenker. Mostly parallel garbage collection. In Brent Hailpern, editor, Proceedings of the ACM SIGPLAN '91 Conference on Programming Language Design and Implementation, pages 157-164, Toronto, ON, Canada, June 1991. ACM Press.

Crossref

Google Scholar

[8]

{8} Hans-Juergen Boehm and Mark Weiser. Garbage collection in an uncooperative environment. Software Practice and Experience, 18(9):807-820, September 1988.

Crossref

Google Scholar

[9]

{9} John DeTreville. Experiences with concurrent garbage collectors for Modula-2+. Technical Report 64, Digital Equipment Corporation Systems Research Center, 1990.

Google Scholar

[10]

{10} Edsger W. Dijkstra, Leslie Lamport, A. J. Martin, C. S. Scholten, and E. F. M. Steffens. On-the-fly garbage collection: An exercise in cooperation. CACM, 21(11):966-975, November 1978.

Crossref

Google Scholar

[11]

{11} D. Doligez and X. Leroy. A concurrent, generational garbage collector for a multithreaded implementation of ML. In Conference Record of the Twentieth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 113-123, New York, NY, 1993. ACM.

Crossref

Google Scholar

[12]

{12} Damien Doligez and Georges Gonthier. Portable, unobtrusive garbage collection for multiprocessor systems. In Conference Record of the Twenty-first Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 70- 83, New York, NY, USA, January 1994. ACM Press.

Crossref

Google Scholar

[13]

{13} Tamar Domani, Elliot K. Kolodner, Ethan Lewis, Elliot E. Salant, Katherine Barabash, Itai Lahan, Erez Petrank, Igor Yanover, and Yossi Levanoni. Implementing an on-the-fly garbage collector for Java. In Tony Hosking, editor, Proceedings of the Second International Symposium on Memory Management , Minneapolis, MN, October 2000. ACM Press.

Crossref

Google Scholar

[14]

{14} Tamar Domani, Elliot K. Kolodner, and Erez Petrank. A generational on-the-fly garbage collector for Java. In Proceedings of the ACM SIGPLAN '00 Conference on Programming Language Design and Implementation, pages 274-284, Vancouver, British Columbia, June 18-21, 2000.

Crossref

Google Scholar

[15]

{15} Robert Fitzgerald and David Tarditi. The case for profile-directed selection of garbage collectors. In Tony Hosking, editor, Proceedings of the Second International Symposium on Memory Management, Minneapolis, MN, October 2000. ACM Press.

Crossref

Google Scholar

[16]

{16} Christine H. Flood, David Detlefs, Nir Shavit, and Xiaolan Zhang. Parallel garbage collection for shared memory multiprocessors. In Proceedings of the Java^TM Virtual Machine Research and Technology Symposium, Monterey, April 2001. USENIX.

Crossref

Google Scholar

[17]

{17} Timothy H. Heil and James E. Smith. Concurrent garbage collection using hardware-assisted profiling. In Proceedings of the International Symposium on Memory Management, Minneapolis, Minnesota, October 15-19, 2000.

Crossref

Google Scholar

[18]

{18} Urs Hölzle. A fast write barrier for generational garbage collectors. In Eliot Moss, Paul R. Wilson, and Benjamin Zorn, editors, OOPSLA/ECOOP '93 Workshop on Garbage Collection in Object-Oriented Systems, October 1993.

Google Scholar

[19]

{19} A. L. Hosking, J. E. B. Moss, and D. Stefanovic. A comparative performance evaluation of write barrier implementations. In Proceedings of the ACM Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 92-109, Vancouver, Canada, October 1992.

Crossref

Google Scholar

[20]

{20} Antony L. Hosking and Richard L. Hudson. Remembered sets can also play cards. In ACM OOPSLA'93 Workshop on Memory Management and Garbage Collection, Washington, DC, October 1993.

Google Scholar

[21]

{21} Richard Jones and Rafael Lins. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. John Wiley & Sons, Ltd, 1996.

Crossref

Google Scholar

[22]

{22} H. T. Kung and S. Song. An efficient parallel garbage collector and its correctness proof. Technical report, Carnegie Mellon University, September 1977.

Google Scholar

[23]

{23} John R. Ellis; Kai Li; and Andrew W. Appel. Real-time concurrent collection on stock multiprocessors. Technical Report 25, Digital Equipment Corporation Systems Research Center, February 1988.

Google Scholar

[24]

{24} Henry Lieberman and Carl E. Hewitt. A real-time garbage collector based on the lifetimes of objects. Communications of the ACM, 26(6):419-429, 1983. Also report TM-184, Laboratory for Computer Science, MIT, Cambridge, MA, July 1980 and AI Lab Memo 569, 1981.

Crossref

Google Scholar

[25]

{25} David A. Moon. Garbage collection in a large Lisp system. In Conference Record of the 1984 ACM Symposium on Lisp and Functional Programming, pages 235-246. ACM, August 1984.

Crossref

Google Scholar

[26]

{26} James O'Toole and Scott Nettles. Concurrent replicating garbage collection. In Conference on Lisp and Functional programming. ACM Press, June 1994.

Crossref

Google Scholar

[27]

{27} Tony Printezis and David Detlefs. A generational mostly-concurrent garbage collector. In Proceedings of the International Symposium on Memory Management , Minneapolis, Minnesota, October 15-19, 2000.

Crossref

Google Scholar

[28]

{28} Patrick G. Sobalvarro. A lifetime-based garbage collector for Lisp systems on general-purpose computers. B.S. thesis, Massachusetts Institute of Technology EECS Department, Cambridge, Massachusetts, 1988.

Google Scholar

[29]

{29} Guy L. Steele Jr. Multiprocessing compactifying garbage collection. CACM, 18(9):495-508, September 1975.

Crossref

Google Scholar

[30]

{30} D. M. Ungar. Generation scavenging: A nondisruptive high performance storage reclamation algorithm. ACM SIGPLAN Notices, 19(5):157-167, April 1984.

Crossref

Google Scholar

[31]

{31} D. White and A. Garthwaite. The GC interface in the EVM. Technical Report TR-98-67, Sun Microsystems Laboratories, 1999.

Crossref

Google Scholar

[32]

{32} P. R. Wilson. Uniprocessor garbage collection techniques. In International Workshop on Memory Management, number 637 in Lecture Notes in Computer Science, pages 1-42, St. Malo, France, September 1992. Springer-Verlag.

Crossref

Google Scholar

[33]

{33} Paul R. Wilson and Thomas G. Moher. A "card-marking" scheme for controlling intergenerational references in generation-based garbage collection on stock hardware. ACM SIGPLAN Notices, 24(5):87-92, May 1989.

Crossref

Google Scholar

Cited By

View all

Kolokasis IEvdorou GAkram SKozanitis CPapagiannis AZakkak FPratikakis PBilas A(2024)TeraHeap: Exploiting Flash Storage for Mitigating DRAM Pressure in Managed Big Data FrameworksACM Transactions on Programming Languages and Systems10.1145/370059346:4(1-37)Online publication date: 15-Oct-2024
https://dl.acm.org/doi/10.1145/3700593
Joisha P(2014)Sticky triesACM SIGPLAN Notices10.1145/2775049.260299849:11(35-46)Online publication date: 12-Jun-2014
https://dl.acm.org/doi/10.1145/2775049.2602998
Joisha PGrove DGuyer S(2014)Sticky triesProceedings of the 2014 international symposium on Memory management10.1145/2602988.2602998(35-46)Online publication date: 12-Jun-2014
https://dl.acm.org/doi/10.1145/2602988.2602998
Show More Cited By

Index Terms

Concurrent Remembered Set Refinement in Generational Garbage Collection
1. Software and its engineering
  1. Software notations and tools
    1. Compilers
      1. Dynamic compilers
    2. General programming languages
      1. Language features
        Concurrent programming structures
      2. Language types
  2. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Memory management
        Garbage collection

Recommendations

Scalable garbage collection via remembered set summarization and refinement
Do generational schemes improve the garbage collection efficiency?
ISPASS '00: Proceedings of the 2000 IEEE International Symposium on Performance Analysis of Systems and Software

Recently, most research efforts on garbage collection have concentrated on reducing pause times. However, very little effort has been spent on the study of garbage collection efficiency, especially generational garbage collection which was introduced as ...
A performance comparison between stop-the-world and multithreaded concurrent generational garbage collection for Java
PCC '02: Proceedings of the Performance, Computing, and Communications Conference, 2002. on 21st IEEE International

The recent popularity of the Java programming language has brought automatic dynamic memory management (a.k.a., the garbage collection) into the mainstream. Traditional garbage collectors suffer from long garbage collection pauses (stop-the-world mark-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Proceedings of the 2nd Java Virtual Machine Research and Technology Symposium

August 2002

191 pages

ISBN:1931971013

Editor:
Samuel P. Midkiff

Publisher

USENIX Association

United States

Publication History

Published: 01 August 2002

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kolokasis IEvdorou GAkram SKozanitis CPapagiannis AZakkak FPratikakis PBilas A(2024)TeraHeap: Exploiting Flash Storage for Mitigating DRAM Pressure in Managed Big Data FrameworksACM Transactions on Programming Languages and Systems10.1145/370059346:4(1-37)Online publication date: 15-Oct-2024
https://dl.acm.org/doi/10.1145/3700593
Joisha P(2014)Sticky triesACM SIGPLAN Notices10.1145/2775049.260299849:11(35-46)Online publication date: 12-Jun-2014
https://dl.acm.org/doi/10.1145/2775049.2602998
Joisha PGrove DGuyer S(2014)Sticky triesProceedings of the 2014 international symposium on Memory management10.1145/2602988.2602998(35-46)Online publication date: 12-Jun-2014
https://dl.acm.org/doi/10.1145/2602988.2602998
Lengauer PMössenböck HLange KMurphy JBinder WMerseguer J(2014)The taming of the shrewProceedings of the 5th ACM/SPEC international conference on Performance engineering10.1145/2568088.2568091(111-122)Online publication date: 22-Mar-2014
https://dl.acm.org/doi/10.1145/2568088.2568091
Klock FClinger W(2011)Bounded-latency regional garbage collectionACM SIGPLAN Notices10.1145/2168696.204785947:2(73-84)Online publication date: 24-Oct-2011
https://dl.acm.org/doi/10.1145/2168696.2047859
Klock FClinger WD'Hondt T(2011)Bounded-latency regional garbage collectionProceedings of the 7th symposium on Dynamic languages10.1145/2047849.2047859(73-84)Online publication date: 24-Oct-2011
https://dl.acm.org/doi/10.1145/2047849.2047859
Hellyer LJones RHosking A(2010)The locality of concurrent write barriersACM SIGPLAN Notices10.1145/1837855.180666645:8(83-92)Online publication date: 5-Jun-2010
https://dl.acm.org/doi/10.1145/1837855.1806666
Hellyer LJones RHosking AVitek JLea D(2010)The locality of concurrent write barriersProceedings of the 2010 international symposium on Memory management10.1145/1806651.1806666(83-92)Online publication date: 5-Jun-2010
https://dl.acm.org/doi/10.1145/1806651.1806666
Soman SDaynès LKrintz CPetrank EMoss E(2006)Task-aware garbage collection in a multi-tasking virtual machineProceedings of the 5th international symposium on Memory management10.1145/1133956.1133965(64-73)Online publication date: 10-Jun-2006
https://dl.acm.org/doi/10.1145/1133956.1133965
Vechev MBacon DBacon DDiwan A(2004)Write barrier elision for concurrent garbage collectorsProceedings of the 4th international symposium on Memory management10.1145/1029873.1029876(13-24)Online publication date: 24-Oct-2004
https://dl.acm.org/doi/10.1145/1029873.1029876

Abstract

References

Cited By

Index Terms

Recommendations

Scalable garbage collection via remembered set summarization and refinement

Do generational schemes improve the garbage collection efficiency?

A performance comparison between stop-the-world and multithreaded concurrent generational garbage collection for Java

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations