Customising object allocation

Attardi, Giuseppe; Flagella, Tito

doi:10.1007/bfb0052190

Cited by 1 publication

(1 citation statement)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Root reachable objects are traversed with the help of information provided by the application programmer: the programmer must supply the definition for a member function for each class of objects which traces the internal pointers within objects of that class. Further details on the implementation can be found in (Attardi and Flagella 1994b).…”

Section: The Default Heapmentioning

confidence: 99%

Memory Mangement in the PoSSo Solver

Attardi

Flagella

1996

Journal of Symbolic Computation

Self Cite

View full text Add to dashboard Cite

A uniform general purpose garbage collector may not always provide optimal performance. Sometimes an algorithm exhibits a predictable pattern of memory usage that could be exploited, delaying as much as possible the intervention of the collector. This requires a collector whose strategy can be customized to the need of an algorithm. We present a dynamic memory management framework which allows such customization, while preserving the convenience of automatic collection in the normal case. The Customizable Memory Management (CMM) organizes memory in multiple heaps, each one encapsulating a particular storage discipline. The default heap for collectable objects uses the technique of mostly copying garbage collection, providing good performance and memory compaction. Customization of the collector is achieved through object orientation by specialising the collector methods for each heap class. We describe how the CMM has been exploited in the implementation of the Buchberger algorithm, by using a special heap for temporary objects created during polynomial reduction. The solution drastically reduces the overall cost of memory allocation in the algorithm.

show abstract

Section: The Default Heapmentioning

confidence: 99%