Streaming irregular arrays
| Autor: | Gabriele Keller, Robert Clifton-Everest, Manuel M. T. Chakravarty, Trevor L. McDonell |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2017 |
| Předmět: |
Data parallelism
Computer science 010103 numerical & computational mathematics 02 engineering and technology Parallel computing Streaming 01 natural sciences Scheduling (computing) Software portability Software 0202 electrical engineering electronic engineering information engineering Code generation 0101 mathematics Multi-core processor Functional programming business.industry 020207 software engineering Computer Graphics and Computer-Aided Design Computer Science Applications Human-Computer Interaction Computer Vision and Pattern Recognition Combinatory logic business |
| Zdroj: | Haskell Haskell 2017 Proceedings of the 10th ACM SIGPLAN International Symposium on Haskell, co-located with ICFP 2017, 174. Association for Computing Machinery STARTPAGE=174;TITLE=Haskell 2017 Proceedings of the 10th ACM SIGPLAN International Symposium on Haskell, co-located with ICFP 2017 |
| Popis: | Previous work has demonstrated that it is possible to generate efficient and highly parallel code for multicore CPUs and GPUs from combinator-based array languages for a range of applications. That work, however, has been limited to operating on flat, rectangular structures without any facilities for irregularity or nesting. In this paper, we show that even a limited form of nesting provides substantial benefits both in terms of the expressiveness of the language (increasing modularity and providing support for simple irregular structures) and the portability of the code (increasing portability across resource-constrained devices, such as GPUs). Specifically, we generalise Blelloch's flattening transformation along two lines: (1) we explicitly distinguish between definitely regular and potentially irregular computations; and (2) we handle multidimensional arrays. We demonstrate the utility of this generalisation by an extension of the embedded array language Accelerate to include irregular streams of multidimensional arrays. We discuss code generation, optimisation, and irregular stream scheduling as well as a range of benchmarks on both multicore CPUs and GPUs. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|