Advertisement

An efficient garbage collection scheme for parallel computer architectures

  • Paul Watson
  • Ian Watson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 259)

Keywords

Parallel Machine Garbage Collection Computational Graph Graph Reduction Garbage Collector 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

10 References

  1. BAKE78.
    H.G. Baker, Actor Systems for Real Time Computation, MIT Laboratory for Computer Science MIT/LCS/TR-197,1978.Google Scholar
  2. BROW85.
    D.R. Brownbridge, Cyclic Reference Counting for Combinator Machines, in Functional Programming Languages and Computer Architecture, Lecture Notes in Computer Science No. 101, Springer-Verlag, 1985.Google Scholar
  3. COHE81.
    J. Cohen, Garbage Collection of Linked Data Structures, ACM Computer Surveys, Vol. 13 No. 3, 1981.Google Scholar
  4. DARL83.
    J. Darlington, The New Programming: Functional and Logic Languages, in Proc. Distributed Computing-a Review for Industry, SERC, 1983.Google Scholar
  5. HUDA82.
    P. Hudak & R.M. Keller, Garbage Collection and Task Deletion in Distributed Applicative Processing Systems, in Proc. Conf. on Lisp and Functional Programming, ACM, 1982.Google Scholar
  6. HUGH84.
    R.J.M. Hughes, Reference Counting with Circular Structures in Virtual Memory Applicative Systems, Programming Research Group, Oxford University, 1984.Google Scholar
  7. JEBS85.
    A. Jebson, Private Communication, 1985.Google Scholar
  8. KELL84.
    R.M. Keller & C.H. Lin, The Performance of a Reduction Based Multiprocessor, IEEE Computer, Vol. 17 No. 7, 1984.Google Scholar
  9. KIEB85.
    R.B. Kieburtz, The G-Machine: A fast Graph-Reduction Evaluator, Functional Programming Languages and Computer Architecture, Lecture Notes in Computer Science No. 101, Springer-Verlag, 1985.Google Scholar
  10. LIEB83.
    H. Lieberman & C. Hewitt, A Real-Time Garbage Collector Based on the Lifetimes of Objects, Communications of the ACM, Vol. 26, No. 6, 1983.Google Scholar
  11. MOON84.
    D. Moon, Garbage Collection in a large LISP system, Proceedings of the 1984 ACM Conference on Functional Languages.Google Scholar
  12. WATS86.
    I. Watson, P. Watson & J.V. Woods, Parallel Data-Driven Graph Reduction, in Fifth Generation Computer Architectures, North-Holland, 1986.Google Scholar
  13. WATS87.
    I. Watson, J.Sargeant, P.Watson & J.V. Woods, Flagship Computational Models and Machine Architecture, International Computers Limited, Technical Journal, May 1987.Google Scholar
  14. WENG79.
    K-S. Weng, An Abstract Implementation for a Generalized Dataflow Language, MIT Laboratory for Computer Science MIT/LCS/TR-228.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • Paul Watson
    • 1
  • Ian Watson
    • 1
  1. 1.Dept. of Computer ScienceThe UniversityManchesterEngland

Personalised recommendations