article

Free access

Mostly parallel garbage collection

Authors:

Hans-J. Boehm,

Alan J. Demers,

Scott ShenkerAuthors Info & Claims

ACM SIGPLAN Notices, Volume 26, Issue 6

Pages 157 - 164

https://doi.org/10.1145/113446.113459

Published: 01 May 1991 Publication History

PDF eReader

References

[1]

Appel, Andrew, John R. Ellis, and Kai Li, "Real-time Concurrent Collection on Stock Multiprocessors", Proceedings of the SIGPLAN '88 Conference on Programming Language Design and Implementation, SIGPLAN Notices 23, 7 (July 88), pp. 11-20.

Digital Library

Google Scholar

[2]

Appel, Andrew W., and Kai Li, "Virtual Memory Primitives for User Programs", Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems. 1991.

Digital Library

Google Scholar

[3]

Bartlett, Joel F., "Mostly-Copying Garbage Collection Picks Up Generations and C+ +", DEC WRL Technical Note TN-12, October 1989.

Google Scholar

[4]

Boehm, Hans-J. and Mark Weisen "Garbage Collection in an Uncooperative Environment", Software Practice & Experience 18, 9 (Sept. 1988), pp. 807-820.

Digital Library

Google Scholar

[5]

Cheney, C., J., "A Nonrecursive List Compacting Algorithm", Communications of the ACM 13, 11 (November 1970), pp. 677-678.

Digital Library

Google Scholar

[6]

Curtis, P. and J. Rauen. A Module System for Scheme. Proceedings of the 1990 ACM Conference on LISP and Functional Programming, June 1990, pp. 13-19.

Digital Library

Google Scholar

[7]

Demers. A., M. Weiser, B. Hayes, H. Boehm, D. Bobrow, S. Shenker, "Combining Generational and Conservative Garbage Collection: Framework and Implementations", Proceedings of the Seventeenth Annual ACM Symposium on Principles of Programming Languages, January 1990, pp. 261-269.

Digital Library

Google Scholar

[8]

DeTreville, John, "Experience with Concurrent Garbage Collectors for Modula-2 +", Digital Equipment Corporation, Systems Research Center, Report No. 64.

Google Scholar

[9]

Dijkstra, E. W., L. Lamport, A. Martin, C. Scholten, and E. Steffens, "On-the-Fly Garbage Collection: An Exercise in Cooperation", Communications of the ACM 21, 11 (November 78), pp. 966-975.

Digital Library

Google Scholar

[10]

Gabriel, Richard P., Performance and Evaluation of Lisp Systems, MIT Press, 1985.

Digital Library

Google Scholar

[11]

Moon, D., '~Garbage Collection in Large Lisp Systems", Proceedings of the 1984 ACM Symposium on Lisp and Functional Programming. pp. 235-246.

Digital Library

Google Scholar

[12]

Rovner, Paul, "On Adding Garbage Collection and Runtime Types to a Strongly-Typed, Statically Checked, Concurrent Language", Report CSL-84-7, Xerox Palo Alto Research Center.

Google Scholar

[13]

Steele, Guy L., "Multiprocessing Compactffying Garbage Collection", Communications of the ACM 18, 9 (September 75), pp. 495-508.

Digital Library

Google Scholar

[14]

Ungar, David, "Generation Scavenging: a non-disruptive high performance storage reclamation algorithm", Proceedings of the ACM SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software Development Environments, SIGPLAN Notices 19, 5 (1984), pp. 157-167.

Digital Library

Google Scholar

[15]

Weiser, M., A. Demers, and C. Hauser, "The Portable Common Runtime Approach to Interoperability", Proceedings of the 13th ACM Symposium on Operating System Principles (December 1989).

Digital Library

Google Scholar

[16]

Wentworth, E. P., "Pitfalls of Conservative Garbage Collection", Software Practice & Experience 20, 7 (July 1990)pp. 719-727.

Digital Library

Google Scholar

[17]

Zorn, Benjamin, "Comparing Mark-and- Sweep and Stop-and-Copy Garbage Collection", Proceedings of the 1990 ACM Conference on Lisp and Functional Programming June 1990, pp. 87-98.

Digital Library

Google Scholar

Cited By

View all

Nanjekye JBremner DMicic AJul ERacordon D(2023)Towards Reliable Memory Management for Python Native ExtensionsProceedings of the 18th ACM International Workshop on Implementation, Compilation, Optimization of OO Languages, Programs and Systems10.1145/3605158.3605849(15-26)Online publication date: 17-Jul-2023
https://dl.acm.org/doi/10.1145/3605158.3605849
Wang EZurowski SDuffy OThomas TBaggili I(2022)Juicing V8: A primary account for the memory forensics of the V8 JavaScript engineForensic Science International: Digital Investigation10.1016/j.fsidi.2022.30140042(301400)Online publication date: Jul-2022
https://doi.org/10.1016/j.fsidi.2022.301400
Daoud HDagenais M(2020)Multilevel Analysis of The Java Virtual Machine Based on Kernel and Userspace TracesJournal of Systems and Software10.1016/j.jss.2020.110589(110589)Online publication date: Apr-2020
https://doi.org/10.1016/j.jss.2020.110589
Show More Cited By

Index Terms

Mostly parallel garbage collection
1. Software and its engineering
  1. Software creation and management
    1. Software development techniques
  2. Software notations and tools
    1. Compilers
    2. General programming languages
      1. Language features
        Concurrent programming structures

Recommendations

Mostly concurrent garbage collection revisited
OOPSLA '03: Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications

The mostly concurrent garbage collection was presented in the seminal paper of Boehm et al. With the deployment of Java as a portable, secure and concurrent programming language, the mostly concurrent garbage collector turned out to be an excellent ...
Mostly concurrent garbage collection revisited
Special Issue: Proceedings of the OOPSLA '03 conference

The mostly concurrent garbage collection was presented in the seminal paper of Boehm et al. With the deployment of Java as a portable, secure and concurrent programming language, the mostly concurrent garbage collector turned out to be an excellent ...
Age-based garbage collection

Modern generational garbage collectors look for garbage among the young objects, because they have high mortality; however, these objects include the very youngest objects, which clearly are still live. We introduce new garbage collection algorithms, ...

Comments

Information & Contributors

Information

Published In

ACM SIGPLAN Notices Volume 26, Issue 6

June 1991

352 pages

ISSN:0362-1340

EISSN:1558-1160

DOI:10.1145/113446

Editor:
Richard L. Wexelblat
IDA/CSED, Alexandria, VA

Issue’s Table of Contents

PLDI '91: Proceedings of the ACM SIGPLAN 1991 conference on Programming language design and implementation
May 1991
356 pages
ISBN:0897914287
DOI:10.1145/113445
Chairman:
David S. Wise
Indiana Univ., Bloomington

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 1991

Published in SIGPLAN Volume 26, Issue 6

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

203
Total Citations
View Citations
1,676
Total Downloads

Downloads (Last 12 months)195
Downloads (Last 6 weeks)26

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Nanjekye JBremner DMicic AJul ERacordon D(2023)Towards Reliable Memory Management for Python Native ExtensionsProceedings of the 18th ACM International Workshop on Implementation, Compilation, Optimization of OO Languages, Programs and Systems10.1145/3605158.3605849(15-26)Online publication date: 17-Jul-2023
https://dl.acm.org/doi/10.1145/3605158.3605849
Wang EZurowski SDuffy OThomas TBaggili I(2022)Juicing V8: A primary account for the memory forensics of the V8 JavaScript engineForensic Science International: Digital Investigation10.1016/j.fsidi.2022.30140042(301400)Online publication date: Jul-2022
https://doi.org/10.1016/j.fsidi.2022.301400
Daoud HDagenais M(2020)Multilevel Analysis of The Java Virtual Machine Based on Kernel and Userspace TracesJournal of Systems and Software10.1016/j.jss.2020.110589(110589)Online publication date: Apr-2020
https://doi.org/10.1016/j.jss.2020.110589
Lv JWang YMeng TXu C(2020)NLC: An Efficient Caching Algorithm Based on Non-critical Path Least Counts for In-Memory ComputingCloud Computing – CLOUD 202010.1007/978-3-030-59635-4_6(80-95)Online publication date: 18-Sep-2020
https://doi.org/10.1007/978-3-030-59635-4_6
Sasada KSinger JXu H(2019)Gradual write-barrier insertion into a Ruby interpreterProceedings of the 2019 ACM SIGPLAN International Symposium on Memory Management10.1145/3315573.3329986(115-121)Online publication date: 23-Jun-2019
https://dl.acm.org/doi/10.1145/3315573.3329986
Lu KZhang WWang XLuján MNisbet A(2017)Flexible Page-level Memory Access Monitoring Based on Virtualization HardwareACM SIGPLAN Notices10.1145/3140607.305075152:7(201-213)Online publication date: 8-Apr-2017
https://dl.acm.org/doi/10.1145/3140607.3050751
Rosenfeld VMueller RTözün PÖzcan F(2017)Processing Java UDFs in a C++ environmentProceedings of the 2017 Symposium on Cloud Computing10.1145/3127479.3132022(419-431)Online publication date: 24-Sep-2017
https://dl.acm.org/doi/10.1145/3127479.3132022
Lu KZhang WWang XLuján MNisbet A(2017)Flexible Page-level Memory Access Monitoring Based on Virtualization HardwareProceedings of the 13th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments10.1145/3050748.3050751(201-213)Online publication date: 8-Apr-2017
https://dl.acm.org/doi/10.1145/3050748.3050751
Hamanaka SKurihara SFukuda SMori ROguchi MYamaguchi S(2017)Object lifetime trend of modern Android applications for GC performance improvementProceedings of the 11th International Conference on Ubiquitous Information Management and Communication10.1145/3022227.3022311(1-6)Online publication date: 5-Jan-2017
https://dl.acm.org/doi/10.1145/3022227.3022311
Sarbinowski PKemerlis VGiuffrida CAthanasopoulos ESchwab SRobertson WBalzarotti D(2016)VTPinProceedings of the 32nd Annual Conference on Computer Security Applications10.1145/2991079.2991121(448-459)Online publication date: 5-Dec-2016
https://dl.acm.org/doi/10.1145/2991079.2991121
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations

Mostly concurrent garbage collection revisited

Mostly concurrent garbage collection revisited

Age-based garbage collection

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations