Graph reduction in a parallel virtual memory environment

  • Ian Watson
  • Paul Watson
Resource Control Issues
Part of the Lecture Notes in Computer Science book series (LNCS, volume 279)


This paper discusses the problems of implementing a parallel machine architecture to support graph reduction. In particular it examines the area of memory organization and the mechanisms which are required to ensure that the full benefits of this implementation strategy are maintained whilst achieving an efficient physical structure. The major areas of interest are the maintenance of locality and the use of storage management techniques which minimize communication.


Parallel Machine Computational Graph Virtual Memory Graph Reduction Machine Structure 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    J. Darlington & M. Reeve, "ALICE-A Multi-Processor Reduction Machine for The Parallel Evaluation of Applicative Languages", Proc of 1981 ACM Conf on Functional Programming Languages & Computer Architecture.Google Scholar
  2. [2]
    J.R. Gurd, C.C. Kirkham, I. Watson, "The Manchester Prototype Dataflow Computer", Communications of the ACM, vol.28. no.1., Jan.85, pp.34–52.Google Scholar
  3. [3]
    A.J. Field, PhD. Thesis, Imperial College, University of London, 1985.Google Scholar
  4. [4]
    S.L. Peyton-Jones, "GRIP-a parallel graph reduction machine", University College London, Dept. of Computer Science, Internal Note 1665, 1985.Google Scholar
  5. [5]
    J.R.W. Glauert, N.P. Holt, J.R. Kennaway, M.R. Sleep, "An Active Term Rewrite Model for Parallel Computation", Internal Report, ept. Computing, University of East Anglia, Norwich, England, 1985.Google Scholar
  6. [6]
    D.R. Brownbridge, "Cyclic Reference Counting for Combinator Machines", Proc. ACM Functional Programming Languages and Computer Architecture, Nancy, France, 1985.Google Scholar
  7. [7]
    J. Hughes, "A Distributed Garbage Collection Algorithm", Proc. ACM Functional Programming Languages and Computer Architecture, Nancy, France, 1985.Google Scholar
  8. [8]
    P. Hudak & R.M. Keller, "Garbage Collection and Task Deletion in Distributed Applicative Processing Systems", Proc. Conf. on LISP and Functional Programming, ACM, 1984.Google Scholar
  9. [9]
    P. Watson, "Parallel Reduction of Lambda Calculus Expressions", PhD. Thesis, Dept. Computer Science, University of Manchester, England, 1986.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • Ian Watson
    • 1
  • Paul Watson
    • 1
  1. 1.Department of Computer ScienceUniversity of ManchesterManchesterENGLAND

Personalised recommendations