Incremental incrementally compacting garbage collection

• Main Authors: Lang, B., Dupont, F.
• Format: Conference Proceeding
• Language: English
• Subjects: Applied computing > Life and medical sciences > Computational biology; Applied computing > Life and medical sciences > Genetics; Applied computing > Life and medical sciences > Systems biology; Computing methodologies > Artificial intelligence > Knowledge representation and reasoning > Cognitive robotics; Computing methodologies > Artificial intelligence > Philosophical/theoretical foundations of artificial intelligence > Cognitive science; Information systems > Information storage systems > Storage management; Software and its engineering > Software organization and properties > Contextual software domains > Operating systems > File systems management; Software and its engineering > Software organization and properties > Contextual software domains > Operating systems > Memory management; Theory of computation > Models of computation > Concurrency; Theory of computation > Models of computation > Concurrency > Parallel computing models
• ISSN: 0362-1340
• DOI: 10.1145/29650.29677

A mixed-strategy garbage collection algorithm is presented, which combines mark-and-sweep and copy collection. The intent is to benefit from the compacting and linearizing properties of copy collection without losing computational use of half the memory. The stop-and-collect version of the algorithm is a simple and cheap technique to fight memory fragmentation. The collection strategy may be dynamically adapted to minimize the cost of collection, according to the amount of memory actually accessed by the computing process. The parallel version of the algorithm is to our knowledge the only parallel compacting collector for varisized cells, that leaves most (more than half) of the memory available for the computing process.