Devito: automated fast finite difference computation
SENAI CIMATEC
arXiv:1608.08658 [cs.MS], (30 Aug 2016)
@article{kukreja2016devito,
title={Devito: automated fast finite difference computation},
author={Kukreja, Navjot and Louboutin, Mathias and Vieira, Felippe and Luporini, Fabio and Lange, Michael and Gorman, Gerard},
year={2016},
month={aug},
archivePrefix={"arXiv"},
primaryClass={cs.MS}
}
Domain specific languages have successfully been used in a variety of fields to cleanly express scientific problems as well as to simplify implementation and performance optimization on different computer architectures. Although a large number of stencil languages are available, finite difference domain specific languages have proved challenging to design because most practical use cases require additional features that fall outside the finite difference abstraction. Inspired by the complexity of real-world seismic imaging problems, we introduce Devito, a domain specific language in which high level equations are expressed using symbolic expressions from the SymPy package. Complex equations are automatically manipulated, optimized, and translated into highly optimized C code that aims to perform comparably or better than hand-tuned code. All this is transparent to users, who only see concise symbolic mathematical expressions.
September 17, 2016 by hgpu
