Parallel Functional Computation on STAR:DUST (1992)
| Venue: | University of Southampton |
| Citations: | 4 - 2 self |
BibTeX
@TECHREPORT{Ostheimer92parallelfunctional,
author = {Gerald Ostheimer and Gerald Ostheimer},
title = {Parallel Functional Computation on STAR:DUST},
institution = {University of Southampton},
year = {1992}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
STAR:DUST (`St. Andrews RISC: Dataflow Using Sequential Threads') is a processor design optimized for efficient execution of sequential threads while supporting plug-and-play construction of large multiprocessor systems. Besides satisfying the major RISC criteria (small instruction set, simple instruction format, load/store principle, pipelining), STAR:DUST employs a dataflow approach to communication and parallelism. We will describe the architecture and propose a runtime model for parallel functional computation based on STAR:DUST's dataflow primitives. 1 Introduction Functional programming techniques are widely acknowledged as a valuable tool for specifying implicitly parallel algorithms. Numerous attempts have been made to provide implementations of functional languages for parallel machines, and a number of machine architectures have been specifically designed as parallel graph reducers (e.g., [Cri87]). Yet, to date, successful implementations are rare, when judged in terms of `w...
