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

Other

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

Fingerprint

Graph Reduction
Shared-memory multiprocessors
Runtime Systems
Scheduling
Storage management
Data storage equipment
Compiler
Abstract Machines
Dynamic Scheduling
Scheduling Policy
Multiprocessor
Parallelism
Experiments
Model
Experiment
Language

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). Association for Computing Machinery, Inc. https://doi.org/10.1145/62678.62683

Buckwheat : Graph reduction on a shared memory multiprocessor. / Goldberg, Benjamin.

Proceedings of the 1988 ACM Conference on LISP and Functional Programming, LFP 1988. Association for Computing Machinery, Inc, 1988. p. 40-51.

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

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. Association for Computing Machinery, Inc, pp. 40-51, 1988 ACM Conference on LISP and Functional Programming, LFP 1988, Snowbird, United States, 7/25/88. https://doi.org/10.1145/62678.62683
Goldberg B. Buckwheat: Graph reduction on a shared memory multiprocessor. In Proceedings of the 1988 ACM Conference on LISP and Functional Programming, LFP 1988. Association for Computing Machinery, Inc. 1988. p. 40-51 https://doi.org/10.1145/62678.62683
Goldberg, Benjamin. / Buckwheat : Graph reduction on a shared memory multiprocessor. Proceedings of the 1988 ACM Conference on LISP and Functional Programming, LFP 1988. Association for Computing Machinery, Inc, 1988. pp. 40-51
@inproceedings{c0b2dc3298fa4abe9b0c05f9be874d9d,
title = "Buckwheat: Graph reduction on a shared memory multiprocessor",
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.",
author = "Benjamin Goldberg",
year = "1988",
month = "1",
day = "1",
doi = "10.1145/62678.62683",
language = "English (US)",
pages = "40--51",
booktitle = "Proceedings of the 1988 ACM Conference on LISP and Functional Programming, LFP 1988",
publisher = "Association for Computing Machinery, Inc",

}

TY - GEN

T1 - Buckwheat

T2 - Graph reduction on a shared memory multiprocessor

AU - Goldberg, Benjamin

PY - 1988/1/1

Y1 - 1988/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=3042956897&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=3042956897&partnerID=8YFLogxK

U2 - 10.1145/62678.62683

DO - 10.1145/62678.62683

M3 - Conference contribution

SP - 40

EP - 51

BT - Proceedings of the 1988 ACM Conference on LISP and Functional Programming, LFP 1988

PB - Association for Computing Machinery, Inc

ER -