Dept. of Computer Science and Engineering
Oregon Graduate Center
Dynamic, list-structure memory provides direct hardware support for list processing 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 multi-process simulation of the architecture and the new algorithm show that this model will support intensive list-structure operations of applicative language evaluators under development.
Foster, Mark H., "Design of a list-structure memory using parallel garbage collection" (1985). Scholar Archive. 84.