Buckwheat: graph reduction on a shared-memory multiprocessor

Authors:
Benjamin Goldberg
Affiliations:
Department of Computer Science, New York University, 251 Mercer Street, New York, NY
Venue:
LFP '88 Proceedings of the 1988 ACM conference on LISP and functional programming
Year:
1988

Citing 8
Cited 5

Miranda: a non-strict functional language with polymorphic types

Proc. of a conference on Functional programming languages and computer architecture
Serial combinators: “optimal” grains of parallelism

Proc. of a conference on Functional programming languages and computer architecture
Implementing functional programs on a hypercube multiprocessor

C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
Can programming be liberated from the von Neumann style?: a functional style and its algebra of programs

Communications of the ACM
Para-functional programming: a paradigm for programming multiprocessor systems

POPL '86 Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
A compiler for lazy ML

LFP '84 Proceedings of the 1984 ACM Symposium on LISP and functional programming
The semantic elegance of applicative languages

FPCA '81 Proceedings of the 1981 conference on Functional programming languages and computer architecture
Multiprocessor execution of functional programs

Multiprocessor execution of functional programs

Conception, evolution, and application of functional programming languages

ACM Computing Surveys (CSUR)
Parallel graph reduction with the (v , G)-machine

FPCA '89 Proceedings of the fourth international conference on Functional programming languages and computer architecture
An abstract machine for parallel graph reduction

FPCA '89 Proceedings of the fourth international conference on Functional programming languages and computer architecture
GUM: a portable parallel implementation of Haskell

PLDI '96 Proceedings of the ACM SIGPLAN 1996 conference on Programming language design and implementation
EQUALS – a fast parallel implementation of a lazy language

Journal of Functional Programming

Quantified Score

Hi-index	0.00

Visualization

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 run-time system. A large number of experiments have been performed and we present the results.