Wavefront computations, characterized by a data dependent flow of computation across a data space, are receiving increasing attention as an important class of parallel computations. Though sophisticated compiler optimizations can often produce efficient pipelined implementations from sequential representations, we argue that a language-based approach to representing wavefront computations is a more practical technique. A language-based approach is simple for the programmer yet unambiguously parallel. In this paper we introduce simple array language extensions that directly support wavefront computations.We show how a programmer may reason about the extensions’ legality and performance; we describe their implementation and give performance data demonstrating the importance of parallelizing these codes.
CITATION STYLE
Chamberlain, B. L., Lewis, E. C., & Snyder, L. (2000). Language support for pipeliningwavefront computations. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1863, pp. 318–332). Springer Verlag. https://doi.org/10.1007/3-540-44905-1_20
Mendeley helps you to discover research relevant for your work.