Distributed heapmanagement using reference weights

  • H. Corporaal
Systems Software
Part of the Lecture Notes in Computer Science book series (LNCS, volume 487)


The progressive demand for computational power has stimulated the design of distributed memory multiprocessors. This in turn caused extensive research into efficient implementations of parallel functional, logic and object-based languages. Automatic heapmanagement using garbage collection is often an integrated part of those implementations. However, distributed garbage collectors can introduce a bottleneck for distributed processing. Both the number of communication messages and the processor idle time may increase untolerably. Independently, Bevan and Watson [Be87, Wa87] proposed a method which solves these problems at the cost of using pointer indirection cells. This introduces an unacceptable delay to every object access. In this paper an alternative is described which does not suffer from this access delay. Besides explaining our method and showing its additional advantages, it is demonstrated that within the framework of pipelined RISC architectures, efficient architectural support for this method is easily achievable.


Distributed processing garbage collection reference counting synchronization real-time performance 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Be87]
    D. I. Bevan. Distributed Garbage Collection Using Reference Counting. Proc. of Parallel Architectures and Languages Europe, June 1987.Google Scholar
  2. [Co88]
    H. Corporaal, T. Veldman and A.J. van de Goor. Reference Weight-based Garbage Collection for Distributed Systems. Proc. of the SION Conference on Computing Science in the Netherlands, Utrecht, November 1988.Google Scholar
  3. [MI84]
    Paul Chow. MIPS/X Instruction Set and Programmer's Manual. Computer Systems Laboratory Stanford University, November 1984.Google Scholar
  4. [Mu89]
    J.M. Mulder e.a. A framework for application-specific architecture design. Proc. of the 14th symposium on computer architecture, May 1989.Google Scholar
  5. [Sh87]
    Robert A. Shaw. Improving Garbage Collector Performance in Virtual Memory Stanford University, Tech. Rep. CSL-TR-87-323, March 1987.Google Scholar
  6. [St87]
    Peter Steenkiste. Lisp on a Reduced-instruction-set Processor: Characterization and Optimization Stanford Univ, Computer Systems Lab, CSL-TR-87-324, March 1987.Google Scholar
  7. [Un84]
    David Ungar. Generation Scavenging: A Non Disruptive High Performance Storage Reclamation Algorithm. ACM Sigplan notices, Vol. 19, 5, May 1984.Google Scholar
  8. [Wa87]
    Paul Watson and Ian Watson. An Efficient Garbage Collection Scheme For Parallel Computer Architectures. Proc. of Parallel Architectures and Languages Europe, June 1987.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • H. Corporaal
    • 1
  1. 1.Delft University of TechnologyDelftThe Netherlands

Personalised recommendations