Institutions | About Us | Help | Gaeilge
rian logo


Mark
Go Back
An Embedded Domain Specific Language for General Purpose Vectorization
Karpiński, Przemysław; McDonald, John
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.
Keyword(s): Vectorization; SIMD; EDSL; Performance; Portability; Programmability
Publication Date:
2017
Type: Book chapter
Peer-Reviewed: Yes
Contributor(s): Kunkel, Julian M.; Yokota, Rio; Taufer, Michela; Shalf, John
Institution: Maynooth University
Citation(s): 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
Publisher(s): Springer
File Format(s): other
Related Link(s): http://mural.maynoothuniversity.ie/12007/1/McDonald_Embedded_HPC_2017.pdf
First Indexed: 2020-04-02 06:04:08 Last Updated: 2020-04-02 06:04:08