article

Free access

Performance analysis of on-the-fly garbage collection

Authors:

Tim Hickey,

Jacques CohenAuthors Info & Claims

Communications of the ACM, Volume 27, Issue 11

Pages 1143 - 1154

https://doi.org/10.1145/1968.358298

Published: 05 November 1984 Publication History

PDF eReader

References

[1]

Cohen. J. Garbage collection of linked data structures. Comput. Surv. 13, 3 (Sept. 1981). 341-367.

Digital Library

Google Scholar

[2]

Cohen. J. Computer-assisted microanalysis of programs. Commun. ACM 25, 10 (Oct. 1982). 724-733.

Digital Library

Google Scholar

[3]

Dijkstra, E.W. el al. On-The-Fly Garbage Collection: An Exercise in Cooperation, (Notes for the 1975 NATO Summer School on Language Hierarchies and Interfaces.) Lecture Notes in Computer Science, vol. 46. Springer-Verlag, New York, 1976.

Google Scholar

[4]

Gries. D. An exercise in proving parallel programs correct. Commun. ACM 20, 12 (Dec. 1977), 921-930.

Digital Library

Google Scholar

[5]

Kung. H., and Song. S. An efficient parallel garbage collection system and its correctness proof. Tech. Note, Dept. of Computer Sciences, Carnegie-Mellon Univ., Pittsburgh, Pa., Sept. 1977.

Google Scholar

[6]

Lamport, L. Garbage collection with multiple processes: An exercise in parallelism. In Proceedings of the 1976 International Conference on Parallel Processing, P.H. Enslow, Jr., Ed. IEEE Computer Society, Long Beach, Calif., 1976. pp. 50-54.

Google Scholar

[7]

Lieberman. H, and Hewitt. C. A real-time garbage collector based on the lifetimes of objects. Commun. ACM 26, 6 (June 1983), 419-429.

Digital Library

Google Scholar

[8]

Steele. G.L., Jr. Multiprocessing compactifying garbage collection. Commun. ACM 18, 9 (Sept. 1975), 495-508.

Digital Library

Google Scholar

[9]

Wadler. P.L. Analysis of an algorithm for real-time garbage collection. Commun. ACM 19, 9 (Sept. 1976). 491-500.

Digital Library

Google Scholar

Cited By

View all

Xian YXiong G(2005)Minimizing memory requirement of real-time systems with concurrent garbage collectorACM SIGPLAN Notices10.1145/1057474.105747640:3(40-48)Online publication date: 1-Mar-2005
https://dl.acm.org/doi/10.1145/1057474.1057476
Matsui STanaka YMaeda ANakanishi M(2005)Complementary garbage collectorMemory Management10.1007/3-540-60368-9_23(163-177)Online publication date: 1-Jun-2005
https://doi.org/10.1007/3-540-60368-9_23
Tanaka YMatsui SMaeda ANakanishi M(2005)Partial Marking GCParallel Processing: CONPAR 94 — VAPP VI10.1007/3-540-58430-7_30(337-348)Online publication date: 3-Jun-2005
https://doi.org/10.1007/3-540-58430-7_30
Show More Cited By

Index Terms

Performance analysis of on-the-fly garbage collection
1. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Memory management
        Garbage collection

Recommendations

Garbage-first garbage collection
ISMM '04: Proceedings of the 4th international symposium on Memory management

<i>Garbage-First</i> is a server-style garbage collector, targeted for multi-processors with large memories, that meets a soft real-time goal with high probability, while achieving high throughput. Whole-heap operations, such as global marking, are ...
Towards hinted collection: annotations for decreasing garbage collector pause times
ISMM '13

Garbage collection is widely used and has largely been a boon for programmer productivity. However, traditional garbage collection is approaching both practical and theoretical performance limits. In practice, the maximum heap size and heap structure of ...
Towards hinted collection: annotations for decreasing garbage collector pause times
ISMM '13: Proceedings of the 2013 international symposium on memory management

Garbage collection is widely used and has largely been a boon for programmer productivity. However, traditional garbage collection is approaching both practical and theoretical performance limits. In practice, the maximum heap size and heap structure of ...

Comments

Information & Contributors

Information

Published In

Communications of the ACM Volume 27, Issue 11

Nov. 1984

66 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/1968

Editor:
Peter J. Denning
NASA Ames Research Center, Moffett Field, CA

Issue’s Table of Contents

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: 05 November 1984

Published in CACM Volume 27, Issue 11

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

30
Total Citations
View Citations
612
Total Downloads

Downloads (Last 12 months)126
Downloads (Last 6 weeks)17

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Xian YXiong G(2005)Minimizing memory requirement of real-time systems with concurrent garbage collectorACM SIGPLAN Notices10.1145/1057474.105747640:3(40-48)Online publication date: 1-Mar-2005
https://dl.acm.org/doi/10.1145/1057474.1057476
Matsui STanaka YMaeda ANakanishi M(2005)Complementary garbage collectorMemory Management10.1007/3-540-60368-9_23(163-177)Online publication date: 1-Jun-2005
https://doi.org/10.1007/3-540-60368-9_23
Tanaka YMatsui SMaeda ANakanishi M(2005)Partial Marking GCParallel Processing: CONPAR 94 — VAPP VI10.1007/3-540-58430-7_30(337-348)Online publication date: 3-Jun-2005
https://doi.org/10.1007/3-540-58430-7_30
Deb A(2005)Parallel garbage collection for graph machinesGraph Reduction10.1007/3-540-18420-1_59(252-264)Online publication date: 31-May-2005
https://doi.org/10.1007/3-540-18420-1_59
Appel A(2004)Real-time concurrent collection on stock multiprocessorsACM SIGPLAN Notices10.1145/989393.98941739:4(205-216)Online publication date: 1-Apr-2004
https://dl.acm.org/doi/10.1145/989393.989417
Chen IBanawan S(1999)Performance and Stability Analysis of Multilevel Data Structures with Deferred ReorganizationIEEE Transactions on Software Engineering10.1109/32.81532725:5(690-700)Online publication date: 1-Sep-1999
https://dl.acm.org/doi/10.1109/32.815327
Abdullahi SRingwood G(1998)Garbage collecting the InternetACM Computing Surveys10.1145/292469.29247130:3(330-373)Online publication date: 1-Sep-1998
https://dl.acm.org/doi/10.1145/292469.292471
Tanaka YMaeda ANakanishi MMatsui S(1996)Performance analysis of parallel garbage collection using partial markingSystems and Computers in Japan10.1002/scj.469027080327:8(29-38)Online publication date: 1996
https://doi.org/10.1002/scj.4690270803
Koide H(1995)The generated order preserving real-time garbage collectionProceedings of the 2nd International Workshop on Real-Time Computing Systems and Applications10.5555/527074.828564Online publication date: 25-Oct-1995
https://dl.acm.org/doi/10.5555/527074.828564
Koide H(1995)The generated order preserving real-time garbage collectionProceedings Second International Workshop on Real-Time Computing Systems and Applications10.1109/RTCSA.1995.528767(168-173)Online publication date: 1995
https://doi.org/10.1109/RTCSA.1995.528767
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

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

Garbage-first garbage collection

Towards hinted collection: annotations for decreasing garbage collector pause times

Towards hinted collection: annotations for decreasing garbage collector pause times

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations