MURAL - Maynooth University Research Archive Library



    An Embedded Domain Specific Language for General Purpose Vectorization


    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

    [thumbnail of McDonald_Embedded_HPC_2017.pdf]
    Preview
    Text
    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)

    Item control page
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads