Browse Prior Art Database

Hardware Segmentation Support for Real-Time Garbage Collection Disclosure Number: IPCOM000058753D
Original Publication Date: 1988-Dec-01
Included in the Prior Art Database: 2005-Feb-15

Publishing Venue


Related People

Tibbett, OM [+details]


The following describes a type of segmentation hardware to improve the performance of algorithms that reclaim unused memory in systems using dynamic storage allocation. This process is often referred to in the literature as "garbage collection". In particular, this hardware improves the performance of a modified version of the Baker algorithm [1] described by Lieberman and Hewitt [2]. This algorithm is particularly well suited to real-time and parallel garbage collection. Thus, hardware performance improvements are particularly useful. (Image Omitted) The described implementation uses segment table entries to describe the regions described in the algorithm.