Filters








168 Hits in 6.0 sec

A concurrent, generational garbage collector for a multithreaded implementation of ML

Damien Doligez, Xavier Leroy
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

James O'Toole, Scott Nettles
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]

Hezi Azatchi, Erez Petrank
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]

Harel Paz, Erez Petrank, Stephen M. Blackburn
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]

Mathias Bourgoin, Benjamin Canou, Emmanuel Chailloux, Adrien Jonquet, Philippe Wang
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

Hezi Azatchi, Erez Petrank
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

Scott Nettles, James O'Toole
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

James O'Toole, Scott Nettles, David Gifford
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

Nicholas Haines, Darrell Kindred, J. Gregory Morrisett, Scott M. Nettles, Jeannette M. Wing
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

Timothy H. Heil, James E. Smith
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

Timothy H. Heil, James E. Smith
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]

Timothy Heil, James E. Smith
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

Sven Auhagen, Lars Bergstrom, Matthew Fluet, John Reppy
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

Tamar Domani, Elliot K. Kolodner, Ethan Lewis, Eliot E. Salant, Katherine Barabash, Itai Lahan, Yossi Levanoni, Erez Petrank, Igor Yanorer
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

Tamar Domani, Elliot K. Kolodner, Ethan Lewis, Eliot E. Salant, Katherine Barabash, Itai Lahan, Yossi Levanoni, Erez Petrank, Igor Yanorer
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