Applicative parallelism on a shared-memory multiprocessor

Author

Oldehoeft, Rodney R. ; Cann, David C.

Author_Institution

Dept. of Comput. Sci., Colorado State Univ., Fort Collins, CO, USA

Volume

5

Issue

1

fYear

1988

Firstpage

62

Lastpage

70

Abstract

An applicative language, SISAL (streams and iteration in a single-assignment language), is used to examine how effective the applicative approach can be in programming parallel computers. SISAL is a research language for investigating issues in parallel processing, especially for numerical computing. A prototype implementation of SISAL is described, focusing on loops and streams and on microtasking software. Performance results are reported for Livermore kernel 1, the Sieve prime finder, insertion sort, Batcher sort, the Simple hydrodynamics code, and the PSPhot photon-transport code.<>

Keywords

high level languages; multiprocessing systems; parallel programming; Batcher sort; Livermore kernel 1; PSPhot photon-transport code; SISAL; Sieve prime finder; Simple hydrodynamics code; applicative language; insertion sort; microtasking software; numerical computing; parallel computers; parallel processing; shared-memory multiprocessor; Computer aided instruction; Concurrent computing; Hardware; Modular construction; Parallel processing; Programming profession; Prototypes; Software engineering; Software safety; Vector processors;

fLanguage

English

Journal_Title

Software, IEEE

Publisher

ieee

ISSN

0740-7459

Type

jour

DOI

10.1109/52.1995

Filename

1995