Omnia vincit amor
Home -> Publications
Home
  Publications
    
all years
    2017
    2016
    2015
    2014
    2013
    2012
    2011
    2010
    2009
    2008
    2007
    2006
    2005
    2004
    theses
    techreports
    presentations
    edited volumes
    conferences
  Awards
  Research
  Teaching
  BLOG
  Miscellaneous
  Full CV [pdf]






  Events








  Past Events





Publications of Torsten Hoefler
Copyright Notice:

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

T. Gysi, T. Grosser, T. Hoefler:

 MODESTO: Data-centric Analytic Optimization of Complex Stencil Programs on Heterogeneous Architectures

(In Proceedings of the 29th International Conference on Supercomputing (ICS'15), presented in Newport Beach, CA, USA, pages 177--186, ACM, ISBN: 978-1-4503-3559-1, Jun. 2015)

Abstract

Code transformations, such as loop tiling and loop fusion, are of key importance for the efficient implementation of stencil computations. However, their direct application to a large code base is costly and severely impacts program maintainability. While recently introduced domain-specific languages facilitate the application of such transformations, they typically still require manual tuning or auto-tuning techniques to select the transformations that yield optimal performance. In this paper, we introduce MODESTO, a model-driven stencil optimization framework, that for a stencil program suggests program transformations optimized for a given target architecture. Initially, we review and categorize data locality transformations for stencil programs and introduce a stencil algebra that allows the expression and enumeration of different stencil program implementation variants. Combining this algebra with a compile-time performance model, we show how to automatically tune stencil programs. We use our framework to model the STELLA library and optimize kernels used by the COSMO atmospheric model on multi-core and hybrid CPU-GPU architectures. Compared to naive and expert-tuned variants, the automatically tuned kernels attain a 2.0-3.1x and a 1.0-1.8x speedup respectively.

Documents

download article:
 

BibTeX

@inproceedings{gysi-modesto,
  author={T. Gysi and T. Grosser and T. Hoefler},
  title={{MODESTO: Data-centric Analytic Optimization of Complex Stencil Programs on Heterogeneous Architectures}},
  year={2015},
  month={Jun.},
  pages={177--186},
  booktitle={Proceedings of the 29th International Conference on Supercomputing (ICS'15)},
  location={Newport Beach, CA, USA},
  publisher={ACM},
  isbn={978-1-4503-3559-1},
  source={http://www.unixer.de/~htor/publications/},
}

serving: 107.20.115.174:59360© Torsten Hoefler