Design of a list-structure memory using parallel garbage collection
Foster, Mark H. · OHSU Digital Commons · 1985
Design of a List-structure Memory using Parallel Garbage Collection Mark H. Foster, M.S. Oregon Graduate Center, 1985 Supervising Professor: Richard B. Kieburtz Dynamic, list-structure memory provides direct hardware support for listprocessing systems; it facilitates concurrent evaluation and memory management that requires little explicit cooperation between the evaluator and memory management processors. This thesis reviews the suitability of present concurrent garbage-collection schemes, and introduces a new scheme that provides incremental, parallel collection. A memory architecture to support the new algorithm is also described. A multiprocess simulation of the architecture and the new algorithm show that this model will support intensive list-structure operations of applicative language evaluators under development.