version française rss feed
HAL : hal-00666885, version 2

Fiche détaillée  Récupérer au format
ETAPS 2012, Tallin : Estonie (2012)
Versions disponibles :
QIRAL: A High Level Language for Lattice QCD Code Generation
Denis Barthou1, 2, Gilbert Grosdidier3, Michael Kruse4, Olivier Pène5, Claude Tadonki6

Quantum chromodynamics (QCD) is the theory of subnuclear physics, aiming at mod- eling the strong nuclear force, which is responsible for the interactions of nuclear particles. Lattice QCD (LQCD) is the corresponding discrete formulation, widely used for simula- tions. The computational demand for the LQCD is tremendous. It has played a role in the history of supercomputers, and has also helped defining their future. Designing efficient LQCD codes that scale well on large (probably hybrid) supercomputers requires to express many levels of parallelism, and then to explore different algorithmic solutions. While al- gorithmic exploration is the key for efficient parallel codes, the process is hampered by the necessary coding effort. We present in this paper a domain-specific language, QIRAL, for a high level expression of parallel algorithms in LQCD. Parallelism is expressed through the mathematical structure of the sparse matrices defining the problem. We show that from these expressions and from algorithmic and preconditioning formulations, a parallel code can be automatically generated. This separates algorithms and mathematical formulations for LQCD (that be- long to the field of physics) from the effective orchestration of parallelism, mainly related to compilation and optimization for parallel architectures.
1 :  LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 :  INRIA Bordeaux - Sud-Ouest - RUNTIME
3 :  LAL - Laboratoire de l'Accélérateur Linéaire
4 :  LRI - Laboratoire de Recherche en Informatique
5 :  LPT - Laboratoire de Physique Théorique d'Orsay [Orsay]
6 :  CRI - Centre de Recherche en Informatique
Informatique/Théorie et langage formel
Langage de haut niveau – algorithmique – parallelisme – structures des donnees – Chromodynamique quantique
Liste des fichiers attachés à ce document : 
paper.pdf(164.3 KB)
paper.ps(707.1 KB)