A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Filters
A concurrent, generational garbage collector for a multithreaded implementation of ML
1993
Proceedings of the 20th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '93
Acknowledgments We would like to thank Ian Jacobs for his careful proofreading, and Greg Morriset for sending us the SIMPLE benchmark. ...
Introduction This paper presents the design and implementation of a garbage collector for Concurrent Caml Light, an implementation of the ML language that provides multiple threads of control executing ...
Conclusions We have described a memory management system for a multithreaded implementation of ML that achieves quasi real-time performance with low overhead on the mutators. ...
doi:10.1145/158511.158611
dblp:conf/popl/DoligezL93
fatcat:pr3v6wxuejaknebijrdltkiw3y
Concurrent replicating garbage collection
1994
Proceedings of the 1994 ACM conference on LISP and functional programming - LFP '94
We have implemented a concurrent copying garbage collector that uses replicating garbage collection. In our design, the client can continuously access the heap during garbage collection. ...
An experimental implementation using the Standard ML of New Jersey system on a shared-memory multiprocessor demonstrates excellent pause time performance and moderate execution time speedups. ...
Acknowledgements We would like to thank the DEC Systems Research Center for support as summer interns in 1990, when we first explored the idea of replicating collection. ...
doi:10.1145/182409.182425
dblp:conf/lfp/OTooleN94
fatcat:roclq24kabcqdjw6wycpkhiyme
Integrating Generations with Advanced Reference Counting Garbage Collectors
[chapter]
2003
Lecture Notes in Computer Science
We study an incorporation of generations into a modern reference counting collector. ...
We have implemented these algorithms with the Jikes JVM and compared them against the concurrent reference counting collector supplied with the Jikes package. ...
[2] presented a generational collector that does not move objects. Their motivation was to adapt generations for conservative garbage collection. ...
doi:10.1007/3-540-36579-6_14
fatcat:2v3cgl3ulrcejpsbk4stap3q2i
Age-Oriented Concurrent Garbage Collection
[chapter]
2005
Lecture Notes in Computer Science
Generational collectors are well known as a tool for shortening pause times incurred by garbage collection and for improving garbage collection efficiency. ...
Finally, an implementation is provided demonstrating how the age-oriented collector outperforms both the non-generational and the generational collectors' efficiency. ...
We thank Elliot (Hillel) Kolodner for helpful discussions, and Michael Philippsen for the numerous helpful remarks on improving the readability of this manuscript. ...
doi:10.1007/978-3-540-31985-6_9
fatcat:gvmsjjm7vfhgpgrymvqu7kzmm4
Objective Caml for Multicore Architectures
[article]
2020
arXiv
pre-print
Objective Caml is a famous dialect of the ML family languages. ...
This paper presents our feedback on removing Objective Caml's garbage collector and designing a "Stop-The-World Stop&Copy" garbage collector to permit threads to take advantage of multicore architectures ...
We also thank Jon Harrop who tested an early version of OC4MC and gave us his support during all the project. ...
arXiv:2006.05862v1
fatcat:gplgxb2w7nctbp2vm6p7bvoqgy
Integrating generations with advanced reference counting garbage collectors
2006
Concurrency and Computation
Pauses for the collection of the young generation are short; collections are more efficient since they concentrate on the young part of the heap where we expect to find a high percentage of garbage; and ...
Furthermore, the collection of the young generation is not concurrent. ...
Concurrently with this work [5] , Blackburn and McKinley [10] have designed and implemented a generational combination of reference counting for the old generation and copying collector for the young ...
doi:10.1002/cpe.1005
fatcat:q5mp6llqunallld4szpscchnny
Real-time replication garbage collection
1993
Proceedings of the ACM SIGPLAN 1993 conference on Programming language design and implementation - PLDI '93
The garbage collector incrementally replicates all accessible objects and uses a mutation log to bring the replicas up-to-date with changes made by the mutator. ...
We have implemented the first copying garbage collector that permits continuous unimpeded mutator access to the original objects during copying. ...
to the original implementation, and to John Reppy for his suggestion to merge the forwarding pointer and header word. ...
doi:10.1145/155090.155111
dblp:conf/pldi/NettlesO93
fatcat:6uupg3k6zjadncbaqpmmmxmt5m
Concurrent compacting garbage collection of a persistent heap
1993
Proceedings of the fourteenth ACM symposium on Operating systems principles - SOSP '93
Our implementation is the first to provide concurrent and compacting garbage collection of a persistent heap. ...
Clients can freely access the heap during garbage collection because the collector concurrently builds a compact replica of the heap. ...
Special thanks goes to Hank Mashburn for his implementation of Recoverable Virtual Memory, to Jeannette Wing for serving as our shepherd, and to Forest Baskett for providing us with SGI processor boards ...
doi:10.1145/168619.168632
dblp:conf/sosp/OTooleNG93
fatcat:v5usd3unqvesde7eaexq76ojr4
Composing first-class transactions
1994
ACM Transactions on Programming Languages and Systems
Recently
O'Toole
et al. [1993] added
a concurrent
garbage
collector
for the persistent
heap. ...
Our
implementation
uses the New Jersey implementation
of SML in some critical
ways,
e.g., its support
for continuations
and the logs used by its garbage
collector. ...
doi:10.1145/197320.197346
fatcat:gouvwybjpfgbbg6pvabf2a2lva
Concurrent garbage collection using hardware-assisted profiling
2000
Proceedings of the second international symposium on Memory management - ISMM '00
The power and flexibility of RPA is demonstrated by developing a concurrent generational garbage collector for Java. ...
In the presence of on-chip multithreading, a Virtual Machine (VM) implementation can readily take advantage of service threads for enhancing performance by performing tasks such as profile collection and ...
The authors would also like to thank the reviewers for their helpful comments, as well as Mario Wolczko and Subramanya Sastry. ...
doi:10.1145/362422.362466
dblp:conf/iwmm/HeilS00
fatcat:aw4cwmmh3vb4pedv7tbunfu22m
Concurrent garbage collection using hardware-assisted profiling
2001
SIGPLAN notices
The power and flexibility of RPA is demonstrated by developing a concurrent generational garbage collector for Java. ...
In the presence of on-chip multithreading, a Virtual Machine (VM) implementation can readily take advantage of service threads for enhancing performance by performing tasks such as profile collection and ...
The authors would also like to thank the reviewers for their helpful comments, as well as Mario Wolczko and Subramanya Sastry. ...
doi:10.1145/362426.362466
fatcat:mzbgx5ysvvfnlk2kmwyfqo66ta
Concurrent Garbage Collection Using Hardware-Assisted Profiling
[chapter]
2002
Java Microarchitectures
The power and flexibility of RPA is demonstrated by developing a concurrent generational garbage collector for Java. ...
In the presence of on-chip multithreading, a Virtual Machine (VM) implementation can readily take advantage of service threads for enhancing performance by performing tasks such as profile collection and ...
The authors would also like to thank the reviewers for their helpful comments, as well as Mario Wolczko and Subramanya Sastry. ...
doi:10.1007/978-1-4615-0993-6_8
fatcat:oubtye4juvdgtcv3vchl7wf7fm
Garbage collection for multicore NUMA machines
2011
Proceedings of the 2011 ACM SIGPLAN Workshop on Memory Systems Performance and Correctness - MSPC '11
This work presents a garbage collector integrated with our strict, parallel functional language implementation, Manticore, and shows that it scales effectively on both a 48core AMD Opteron machine and ...
This bandwidth limitation has traditionally limited the scalability of modern functional language implementations, which seldom scale well past 8 cores, even on small benchmarks. ...
Acknowledgments Thanks to Bradford Beckmann for reviewing the breakdown of the AMD G34 socket. ...
doi:10.1145/1988915.1988929
dblp:conf/pldi/AuhagenBFR11
fatcat:fvlthpfysjgrlmi36rbweclozy
Implementing an on-the-fly garbage collector for Java
2001
SIGPLAN notices
Java uses garbage collection (GC) for the automatic reclamation of computer memory no longer required by a running application. ...
GC implementations for Java Virtual Machines (JVM) are typically designed for single processor machines, and do not necessarily perform well for a server program with many threads running on a multiprocessor ...
ACKNOWLEDGMENTS We are indebted to Ray Bryant for his systematic performance comparison of our on-the-fly collector with the stopthe-world collector. ...
doi:10.1145/362426.362484
fatcat:ny72ixq5ufga5lwomm5z3oh6ni
Implementing an on-the-fly garbage collector for Java
2000
Proceedings of the second international symposium on Memory management - ISMM '00
Java uses garbage collection (GC) for the automatic reclamation of computer memory no longer required by a running application. ...
GC implementations for Java Virtual Machines (JVM) are typically designed for single processor machines, and do not necessarily perform well for a server program with many threads running on a multiprocessor ...
ACKNOWLEDGMENTS We are indebted to Ray Bryant for his systematic performance comparison of our on-the-fly collector with the stopthe-world collector. ...
doi:10.1145/362422.362484
dblp:conf/iwmm/DomaniKLSBLLPY00
fatcat:wr64ljwjwjgadf4wjomymtqkuq
« Previous
Showing results 1 — 15 out of 168 results