Implementing functional programs on a hypercube multiprocessor

Benjamin Goldberg, Paul Hudak

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

Abstract

Alfalfa is an implementation of a functional language on the Intel iPSC multiprocessor. It is based on a heterogeneous abstract machine model consisting of both graph reduction and stack oriented execution. Alfalfa has two major components, a compiler and a run-time system. The source language, ALFL, contains no constructs that allow the programmer to specify parallelism or synchronization; thus it is the task of the compiler to detect the exploitable parallelism in a program. The run-time system supports dynamic scheduling, in-terprocessor communication, and storage management. A number of statistics gathered during execution are presented.

Original languageEnglish (US)
Title of host publicationProceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications
Subtitle of host publicationArchitecture, Software, Computer Systems, and General Issues, C3P 1988
PublisherAssociation for Computing Machinery, Inc
Pages489-504
Number of pages16
Volume1
ISBN (Electronic)0897912780, 9780897912785
DOIs
StatePublished - Jan 1 1988
Event3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988 - Pasadena, United States
Duration: Jan 19 1988Jan 20 1988

Other

Other3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988
CountryUnited States
CityPasadena
Period1/19/881/20/88

Fingerprint

Storage management
Synchronization
Scheduling
Statistics
Communication

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Graphics and Computer-Aided Design
  • Software
  • Computer Science Applications

Cite this

Goldberg, B., & Hudak, P. (1988). Implementing functional programs on a hypercube multiprocessor. In Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988 (Vol. 1, pp. 489-504). Association for Computing Machinery, Inc. https://doi.org/10.1145/62297.62356

Implementing functional programs on a hypercube multiprocessor. / Goldberg, Benjamin; Hudak, Paul.

Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988. Vol. 1 Association for Computing Machinery, Inc, 1988. p. 489-504.

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

Goldberg, B & Hudak, P 1988, Implementing functional programs on a hypercube multiprocessor. in Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988. vol. 1, Association for Computing Machinery, Inc, pp. 489-504, 3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988, Pasadena, United States, 1/19/88. https://doi.org/10.1145/62297.62356
Goldberg B, Hudak P. Implementing functional programs on a hypercube multiprocessor. In Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988. Vol. 1. Association for Computing Machinery, Inc. 1988. p. 489-504 https://doi.org/10.1145/62297.62356
Goldberg, Benjamin ; Hudak, Paul. / Implementing functional programs on a hypercube multiprocessor. Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988. Vol. 1 Association for Computing Machinery, Inc, 1988. pp. 489-504
@inproceedings{fdeec0fe8c8d44fba9eff38f865e34b3,
title = "Implementing functional programs on a hypercube multiprocessor",
abstract = "Alfalfa is an implementation of a functional language on the Intel iPSC multiprocessor. It is based on a heterogeneous abstract machine model consisting of both graph reduction and stack oriented execution. Alfalfa has two major components, a compiler and a run-time system. The source language, ALFL, contains no constructs that allow the programmer to specify parallelism or synchronization; thus it is the task of the compiler to detect the exploitable parallelism in a program. The run-time system supports dynamic scheduling, in-terprocessor communication, and storage management. A number of statistics gathered during execution are presented.",
author = "Benjamin Goldberg and Paul Hudak",
year = "1988",
month = "1",
day = "1",
doi = "10.1145/62297.62356",
language = "English (US)",
volume = "1",
pages = "489--504",
booktitle = "Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications",
publisher = "Association for Computing Machinery, Inc",

}

TY - GEN

T1 - Implementing functional programs on a hypercube multiprocessor

AU - Goldberg, Benjamin

AU - Hudak, Paul

PY - 1988/1/1

Y1 - 1988/1/1

N2 - Alfalfa is an implementation of a functional language on the Intel iPSC multiprocessor. It is based on a heterogeneous abstract machine model consisting of both graph reduction and stack oriented execution. Alfalfa has two major components, a compiler and a run-time system. The source language, ALFL, contains no constructs that allow the programmer to specify parallelism or synchronization; thus it is the task of the compiler to detect the exploitable parallelism in a program. The run-time system supports dynamic scheduling, in-terprocessor communication, and storage management. A number of statistics gathered during execution are presented.

AB - Alfalfa is an implementation of a functional language on the Intel iPSC multiprocessor. It is based on a heterogeneous abstract machine model consisting of both graph reduction and stack oriented execution. Alfalfa has two major components, a compiler and a run-time system. The source language, ALFL, contains no constructs that allow the programmer to specify parallelism or synchronization; thus it is the task of the compiler to detect the exploitable parallelism in a program. The run-time system supports dynamic scheduling, in-terprocessor communication, and storage management. A number of statistics gathered during execution are presented.

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

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

U2 - 10.1145/62297.62356

DO - 10.1145/62297.62356

M3 - Conference contribution

AN - SCOPUS:84976724394

VL - 1

SP - 489

EP - 504

BT - Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications

PB - Association for Computing Machinery, Inc

ER -