SaC -- from high-level programming with arrays to efficient parallel execution

C. Grelck, S. Scholz

    Research output: Contribution to journalArticlepeer-review

    21 Citations (Scopus)


    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.
    Original languageEnglish
    Pages (from-to)401-412
    JournalParallel Processing Letters
    Issue number3
    Publication statusPublished - 2003


    • Computer science
    • array programming
    • high-level parallel programming
    • high performance computing


    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