Hardware Segmentation Support for Real-Time Garbage Collection
Original Publication Date: 1988-Dec-01
Included in the Prior Art Database: 2005-Feb-15
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  described by Lieberman and Hewitt . 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.