University of Hertfordshire

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

Research output: Contribution to journalArticle

  • C. Grelck
  • S. Scholz
View graph of relations
Original languageEnglish
Pages (from-to)401-412
JournalParallel Processing Letters
Volume13
Issue3
DOIs
Publication statusPublished - 2003

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.

Notes

Original article is available at: http://www.worldscinet.com Copyright World Scientific Publishing Company [Full text of this article is not available in the UHRA]

ID: 94405