Title :
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
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;
Journal_Title :
Software, IEEE