We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
SAC — FROM HIGH-LEVEL PROGRAMMING WITH ARRAYS TO EFFICIENT PARALLEL EXECUTION.
- Authors
Grelck, Clemens; Scholz, Sven-Bodo
- 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 specifications 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.
- Subjects
PROGRAMMING languages; MULTIPROCESSORS; COMPUTER software; COMPILING (Electronic computers)
- Publication
Parallel Processing Letters, 2003, Vol 13, Issue 3, p401
- ISSN
0129-6264
- Publication type
Article
- DOI
10.1142/S0129626403001379