Paper Info
Title
Incremental copying garbage collection for WAM-based Prolog systems
Abstract
The design and implementation of an incremental copying heap garbage collector for WAM-based Prolog systems is presented. Its heap layout consists of a number of equal-sized blocks. Other changes to the standard WAM allow these blocks to be garbage collected independently. The independent collection of heap blocks forms the basis of an incremental collecting algorithm which employs copying without marking (contrary to the more frequently used mark&copy or mark&slide algorithms in the context of Prolog). Compared to standard semi-space copying collectors, this approach to heap garbage collection lowers in many cases the memory usage and reduces pause times. The algorithm also allows for a wide variety of garbage collection policies including generational ones. The algorithm is implemented and evaluated in the context of hProlog.
Year
DOI
Venue
2006
10.1017/S147106840600278X
Theory and Practice of Logic Programming
Keywords
DocType
Volume
incremental copying heap garbage,standard semi-space copying collector,garbage collection policy,incremental collecting algorithm,heap garbage collection,heap layout,slide algorithm,incremental copying garbage collection,memory management of logic programming languages,wam based prolog implementation.,heap block,independent collection,wam-based prolog system,garbage collection,memory management,garbage collector
Journal
7
Issue
ISSN
Citations 
5
1471-0684
1
PageRank 
References 
Authors
0.35
15
2
Name
Order
Citations
PageRank
Ruben Vandeginste151.09
bart demoen295677.58