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
EditorsGeoffrey Fox
PublisherAssociation for Computing Machinery, Inc
Pages489-504
Number of pages16
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

Publication series

NameProceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988
Volume1

Other

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

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'Implementing functional programs on a hypercube multiprocessor'. Together they form a unique fingerprint.

Cite this