A Domain-Specific Compiler for Linear Algebra Operations

  • Diego Fabregat-Traver
  • Paolo Bientinesi
Conference paper

DOI: 10.1007/978-3-642-38718-0_33

Volume 7851 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Fabregat-Traver D., Bientinesi P. (2013) A Domain-Specific Compiler for Linear Algebra Operations. In: Daydé M., Marques O., Nakajima K. (eds) High Performance Computing for Computational Science - VECPAR 2012. VECPAR 2012. Lecture Notes in Computer Science, vol 7851. Springer, Berlin, Heidelberg

Abstract

We present a prototypical linear algebra compiler that automatically exploits domain-specific knowledge to generate high-performance algorithms. The input to the compiler is a target equation together with knowledge of both the structure of the problem and the properties of the operands. The output is a variety of high-performance algorithms, and the corresponding source code, to solve the target equation. Our approach consists in the decomposition of the input equation into a sequence of library-supported kernels. Since in general such a decomposition is not unique, our compiler returns not one but a number of algorithms. The potential of the compiler is shown by means of its application to a challenging equation arising within the genome-wide association study. As a result, the compiler produces multiple “best” algorithms that outperform the best existing libraries.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Diego Fabregat-Traver
    • 1
  • Paolo Bientinesi
    • 1
  1. 1.AICESRWTH AachenGermany