SAC - From high-level programming with arrays to efficient parallel execution

Clemens Grelck, Sven-Bodo Scholz

Research output: Contribution to journalArticlepeer-review

24 Citations (Scopus)

Abstract

SAC is a purely functional array processing language designed with numerical applications in mind. It supports generic, high-level program specifications in the style of APL. However, rather than providing a fixed set of built-in array operations, SAC provides means to specify such operations in the language itself in a way that still allows their application to arrays of any rank and size. This paper illustrates the major steps in compiling generic, rank- and shape-invariant SAC specification into efficiently executable multithreaded code for parallel execution on shared memory multiprocessors. The effectiveness of the compilation techniques is demonstrated by means of a small case study on the PDE1 benchmark, which implements 3-dimensional red/black successive over-relaxation. Comparisons with HPF and ZPL show that despite the genericity of code, SAC achieves highly competitive runtime performance characteristics.
Original languageEnglish
Pages (from-to)401-412
Number of pages12
JournalParallel Processing Letters
Volume13
Issue number3
DOIs
Publication statusPublished - 2003

Fingerprint

Dive into the research topics of 'SAC - From high-level programming with arrays to efficient parallel execution'. Together they form a unique fingerprint.

Cite this