Advertisement

Parallel graph reduction on a supercomputer: A status report

  • Randy Michelsen
  • Lauren Smith
  • Elizabeth Williams
  • Bonnie Yantis
Graph Reduction On Existing Architectures
Part of the Lecture Notes in Computer Science book series (LNCS, volume 279)

Abstract

We describe an ongoing effort to develop a parallel graph reduction run-time system hosted on a multiprocessor supercomputer. This run-time system is presently augmented by the functional language compiler of the ALFALFA system. Admittedly, parallel graph reduction is hardly a novel idea. The interesting notion is the provision of a parallel execution environment sufficiently powerful to support development of large prototypical scientific and symbolic codes in a functional language. This will allow the investigation of the functional programming paradigm within these application domains in an empirical fashion. In this paper, we discuss the motivation for the effort, describe the basic elements of the implementation, and provide some preliminary insight distilled from our experience with an initial version of the run-time system.

Keywords

Shared Memory Functional Language Error Handling Graph Reduction Shared Memory Multiprocessor 
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.

6. References

  1. (1).
    Bobrowicz, F., "The Los Alamos Multitasking Control Library," Los Alamos National Laboratory unclassified release (in preparation).Google Scholar
  2. (2).
    Cray Research, Inc., CRAY X-MP Series Mainframe Reference Manual, HR-0032 (1982), Cray Research, Inc.Google Scholar
  3. (3).
    Hudak, P., "ALFL Reference Manual and Programmer's Guide," Research report YALEU/DCS/RR-322, 2nd ed., Computer Science Department, Yale University, October 1984.Google Scholar
  4. (4).
    Hudak, P., and Goldberg, B., "Distributed execution of functional programs using serial combinators," Proc. 1985 International Conference on Parallel Processing, August 1985, pp. 831–839.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • Randy Michelsen
    • 1
  • Lauren Smith
    • 1
  • Elizabeth Williams
    • 1
  • Bonnie Yantis
    • 1
  1. 1.Computing and Communications DivisionLos Alamos National LaboratoryLos Alamos

Personalised recommendations