Liszt: A Domain Specific Language for Building Portable Mesh-based PDE Solvers
Department of Computer Science, Stanford University
International Conference for High Performance Computing, Networking, Storage and Analysis (SC’11), 2011
@article{devito2011liszt,
title={Liszt: A Domain Specific Language for Building Portable Mesh-based PDE Solvers},
author={DeVito, Z. and Joubert, N. and Palacios, F. and Oakley, S. and Medina, M. and Barrientos, M. and Elsen, E. and Ham, F. and Aiken, A. and Duraisamy, K. and others},
year={2011}
}
Heterogeneous computers with processors and accelerators are becoming widespread in scientific computing. However, it is difficult to program hybrid architectures and there is no commonly accepted programming model. Ideally, applications should be written in a way that is portable to many platforms, but providing this portability for general programs is a hard problem. By restricting the class of programs considered, we can make this portability feasible. We present Liszt, a domain-specific language for constructing mesh-based PDE solvers. We introduce language statements for interacting with an unstructured mesh, and storing data at its elements. Program analysis of these statements enables our compiler to expose the parallelism, locality, and synchronization of Liszt programs. Using this analysis, we generate applications for multiple platforms: a cluster, an SMP, and a GPU. This approach allows Liszt applications to perform within 12% of hand-written C++, scale to large clusters, and experience order-of-magnitude speedups on GPUs.
October 14, 2011 by hgpu
