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

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:	https://doi.org/10.1007/978-3-319-67630-2_37
Depositing User:	John McDonald
Date Deposited:	06 Dec 2019 12:08
Publisher:	Springer
Refereed:	Yes
URI:	Publisher Organisation
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)

Item control page

Downloads

Origin of downloads