Buckwheat: Graph reduction on a shared memory multiprocessor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Buckwheat is a working implementation of a functional language on the Encore Multimax multiprocessor. It is based on a heterogeneous abstract machine model consisting of both graph reduction and stack oriented execution. Buckwheat consists of two major components: a compiler and a run-time system. The task of the compiler is to detect the exploitable parallelism in programs written in ALFL, a conventional functional language. The run-time system supports processor scheduling, dynamic typing and storage management. In this paper we describe the organization, execution model, and scheduling policies of the Buckwheat runtime system. A large number of experiments have been performed and we present the results.

Original languageEnglish (US)
Title of host publicationProceedings of the 1988 ACM Conference on LISP and Functional Programming, LFP 1988
PublisherAssociation for Computing Machinery, Inc
Pages40-51
Number of pages12
ISBN (Electronic)089791273X, 9780897912730
DOIs
StatePublished - Jan 1 1988
Event1988 ACM Conference on LISP and Functional Programming, LFP 1988 - Snowbird, United States
Duration: Jul 25 1988Jul 27 1988

Publication series

NameProceedings of the 1988 ACM Conference on LISP and Functional Programming, LFP 1988

Other

Other1988 ACM Conference on LISP and Functional Programming, LFP 1988
CountryUnited States
CitySnowbird
Period7/25/887/27/88

    Fingerprint

ASJC Scopus subject areas

  • Modeling and Simulation
  • Software
  • Computational Theory and Mathematics
  • Computational Mathematics

Cite this

Goldberg, B. (1988). Buckwheat: Graph reduction on a shared memory multiprocessor. In Proceedings of the 1988 ACM Conference on LISP and Functional Programming, LFP 1988 (pp. 40-51). (Proceedings of the 1988 ACM Conference on LISP and Functional Programming, LFP 1988). Association for Computing Machinery, Inc. https://doi.org/10.1145/62678.62683