Shared Memory Multiprocessor Support for SAC

Authors:
Clemens Grelck
Affiliations:
-
Venue:
IFL '98 Selected Papers from the 10th International Workshop on 10th International Workshop
Year:
1998

Citing 13
Cited 4

CML: A higher concurrent language

PLDI '91 Proceedings of the ACM SIGPLAN 1991 conference on Programming language design and implementation
Fortran 90 handbook: complete ANSI/ISO reference

Fortran 90 handbook: complete ANSI/ISO reference
Performance studies of Id on the Monsoon dataflow system

Journal of Parallel and Distributed Computing - Special issue on dataflow and multithreaded architectures
Implementation of a portable nested data-parallel language

Journal of Parallel and Distributed Computing - Special issue on data parallel algorithms and programming
Concurrent Haskell

POPL '96 Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
On defining application-specific high-level array operations by means of shape-invariant programming facilities

APL '98 Proceedings of the APL98 conference on Array processing language
Task Management, Virtual Shared Memory, and Multithreading in a Distributed Memory Implementation of Sisal

PARLE '93 Proceedings of the 5th International PARLE Conference on Parallel Architectures and Languages Europe
On Programming Scientific Applications in SAC - A Functional Language Extended by a Subsystem for High-Level Array Operations

IFL '96 Selected Papers from the 8th International Workshop on Implementation of Functional Languages
Coordinating Functional Processes Using Petri Nets

IFL '96 Selected Papers from the 8th International Workshop on Implementation of Functional Languages
WITH-Loop-Folding in SAC - Condensing Consecutive Array Operations

IFL '97 Selected Papers from the 9th International Workshop on Implementation of Functional Languages
Algorithm + strategy = parallelism

Journal of Functional Programming
A programming language

A programming language
Validity of the single processor approach to achieving large scale computing capabilities

AFIPS '67 (Spring) Proceedings of the April 18-20, 1967, spring joint computer conference

Implementing the NAS Benchmark MG in SAC

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Optimizations on Array Skeletons in a Shared Memory Environment

IFL '02 Selected Papers from the 13th International Workshop on Implementation of Functional Languages
A survey of algorithmic skeleton frameworks: high-level structured parallel programming enablers

Software—Practice & Experience - Focus on Selected PhD Literature Reviews in the Practical Aspects of Software Technology
Programming a Multicore Architecture without Coherency and Atomic Operations

Proceedings of Programming Models and Applications on Multicores and Manycores

Quantified Score

Hi-index	0.00

Visualization

Abstract

SAC (Single Assignment C) is a strict, purely functional programming language primarily designed with numerical applications in mind. Particular emphasis is on efficient support for arrays both in terms of language expressiveness and in terms of runtime performance. Array operations in SAC are based on elementwise specifications using so-called With-loops. These language constructs are also well-suited for concurrent execution on multiprocessor systems. This paper outlines an implicit approach to compile Sac programs for multi-threaded execution on shared memory architectures. Besides the basic compilation scheme, a brief overview of the runtime system is given. Finally, preliminary performance figures demonstrate that this approach is well-suited to achieve almost linear speedups.