Karpiński, Przemysław and McDonald, John (2017) An Embedded Domain Specific Language for General Purpose Vectorization. In: High Performance Computing : Revised Selected Papers. Lecture Notes in Computer Science (10524). Springer, Cham, Switzerland, pp. 515-537. ISBN 978-3-319-67629-6
Preview
McDonald_Embedded_HPC_2017.pdf
Download (1MB) | Preview
Abstract
Portable SIMD code generation is an open problem in modern High Performance Computing systems. Performance portability can already be achieved, however it might fail when user-framework interaction is required.
Of all portable vectorization techniques, explicit vectorization, using wrapper-class libraries, is proven to achieve the fastest performance, however it does not exploit optimization opportunities outside the simplest algebraic primitives. A more advanced language is therefore required, but the design of a new independent language is not feasible due to its high costs.
This work describes an Embedded Domain Specific Language for solving generalized 1-D vectorization problems. The language is implemented using C++ as a host language and published as a lightweight library. By decoupling expression creation from evaluation a wider range of problems can be solved, without sacrificing runtime efficiency.
In this paper we discuss design patterns necessary, but not limited, to efficient EDSL implementation. We also study specific scenarios in which a language-based interface can surpass procedural interfaces in both efficiency, portability and ease of use. In particular we demonstrate higher performance when compared with equivalent BLAS Level 1 routines.
Item Type: | Book Section |
---|---|
Additional Information: | This paper was presented at ISC High Performance 2017 International Workshops, DRBSD, ExaComm, HCPM, HPC-IODC, IWOPH, IXPUG, P^3MA, VHPC, Visualization at Scale, WOPSSS, Frankfurt, Germany, June 18-22, 2017. |
Keywords: | Vectorization; SIMD; EDSL; Performance; Portability; Programmability; |
Academic Unit: | Faculty of Science and Engineering > Computer Science Faculty of Science and Engineering > Research Institutes > Hamilton Institute |
Item ID: | 12007 |
Identification Number: | 10.1007/978-3-319-67630-2_37 |
Depositing User: | John McDonald |
Date Deposited: | 06 Dec 2019 12:08 |
Publisher: | Springer |
Refereed: | Yes |
Related URLs: | |
URI: | https://mu.eprints-hosting.org/id/eprint/12007 |
Use Licence: | This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here |
Repository Staff Only (login required)
Downloads
Downloads per month over past year