Browse Prior Art Database

Hardware Segmentation Support for Real-Time Garbage Collection

IP.com Disclosure Number: IPCOM000058753D
Original Publication Date: 1988-Dec-01
Included in the Prior Art Database: 2005-Feb-15

Publishing Venue

IBM

Related People

Authors:
Tibbett, OM [+details]

Abstract

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.