Shared memory multiprocessor support for functional array processing in SAC

Clemens Grelck*

*Korrespondierende/r Autor/-in für diese Arbeit
35 Zitate (Scopus)

Abstract

Classical application domains of parallel computing are dominated by processing large arrays of numerical data. Whereas most functional languages focus on lists and trees rather than on arrays, SAC is tailor-made in design and in implementation for efficient high-level array processing. Advanced compiler optimizations yield performance levels that are often competitive with low-level imperative implementations. Based on SAC, we develop compilation techniques and runtime system support for the compiler-directed parallel execution of high-level functional array processing code on shared memory architectures. Competitive sequential performance gives us the opportunity to exploit the conceptual advantages of the functional paradigm for achieving real performance gains with respect to existing imperative implementations, not only in comparison with uniprocessor runtimes. While the design of SAC facilitates parallelization, the particular challenge of high sequential performance is that realization of satisfying speedups through parallelization becomes substantially more difficult. We present an initial compilation scheme and multi-threaded execution model, which we stepwise refine to reduce organizational overhead and to improve parallel performance. We close with a detailed analysis of the impact of certain design decisions on runtime performance, based on a series of experiments.

OriginalspracheEnglisch
ZeitschriftJournal of Functional Programming
Jahrgang15
Ausgabenummer3
Seiten (von - bis)353-401
Seitenumfang49
ISSN0956-7968
DOIs
PublikationsstatusVeröffentlicht - 01.05.2005

Fingerprint

Untersuchen Sie die Forschungsthemen von „Shared memory multiprocessor support for functional array processing in SAC“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren