UnivIS
Information system of Friedrich-Alexander-University Erlangen-Nuremberg © Config eG 
FAU Logo
  Collection/class schedule    module collection Home  |  Legal Matters  |  Contact  |  Help    
search:      semester:   
 Lectures   Staff/
Facilities
   Room
directory
   Research-
report
   Publications   Internat.
contacts
   Thesis
offers
   Phone
book
 
 
 Layout
 
printable version

 
 
 Also in UnivIS
 
course list

lecture directory

 
 
events calendar

job offers

furniture and equipment offers

 
 
Departments >> Faculty of Engineering >> Department of Computer Science >> Chair of Computer Science 3 (Hardware Architectures) >>
LibGeoDecomp

LibGeoDecomp (Library for Geometric Decomposition) is a generic library for stencil codes, specifically targeted at grid systems. The library eases development of such tightly coupled codes by taking over the complex task of parallelization and parameter tuning, thus enabling scientists to focus on their simulation code, rather than the technical details of the compute system.
Stencil codes are time and space discrete simulations on a regular grid, where each cell has a fixed neighborhood. Examples include cellular automata (e.g. Conway's Game of Life) and the Jacobi Method. Since cells require the state of their neighbors for each update, these problems are considered to be tightly coupled, causing significant challenges for the implementer. Grid systems aggravate this situation by their heterogeneity in respect to both, networks and CPUs.
LibGeoDecomp's main features are:
  • Parallelization via MPI (and OpenMP coming up)

  • Accelerator offloading (currently Nvidia CUDA, Cell in the works)

  • Dynamic load balancing

  • Customizable domain decomposition techniques

  • Latency hiding via wide ghostzones and overlapping communication and computation (multi halo support in the works)

  • Parallel I/O

  • Customizable output formats

Written mostly as C++ class templates, the library itself inflicts little computational overhead.
For further reference see the LibGeoDecomp homepage: http://www.libgeodecomp.org

Project manager:
Prof. Dr.-Ing. Dietmar Fey

Project participants:
Dipl.-Inf. Andreas Schäfer

Keywords:
stencil codes; high performance computing; physical simulations

Duration: 1.2.2009 - 31.12.2017

Contact:
Schäfer, Andreas
E-Mail: andreas.schaefer@informatik.uni-erlangen.de
Publications
Schäfer, Andreas ; Fey, Dietmar: Pollarder: An architecture concept for self-adapting parallel applications in computational science. In: Bubak, Marian ; Albada, G. Dick van ; Dongarra, Jack ; Sloot, Peter M.A. (Ed.) : Computational Science - ICCS 2008. Berlin, Heidelberg : Springer Verlag, 2008, (Computational Science - ICCS 2008 Vol. LNCS, No. 5105), pp 174-183. - ISBN 978-3-540-69383-3
Schäfer, Andreas ; Fey, Dietmar: LibGeoDecomp: A Grid-enabled Library for Geometric Decomposition Codes. In: Lastovetsky, Alexey ; Kechadi, Tahar ; Dongarra, Jack (Ed.) : Lecture Notes in Computer Science: Recent Advances in Parallel Virtual Machine and Message Passing Interface (15th European PVM/MPI Users Group Meeting Dublin 2008). Vol. 5205. Berlin : Springer, 2008, pp 285-294. - ISBN 978-3-540-87474-4
[doi>10.1007/978-3-540-87475-1_39]
Schäfer, Andreas ; Fey, Dietmar: Tool for Automated Generation of MPI Typemaps. In: Alameh, Kamal ; Sokolinsky, Leonid B. ; Chao-Tung, Yang (Ed.) : International Conference on High Performance Computing Systems (HPCS-10) (International Conference on High Performance Computing Systems (HPCS-10) Orlando, FL, USA 12-14.07.2010). Orlando : ISRST, 2010, pp 92-96. - ISBN 978-1-60651-020-9
Schäfer, Andreas: LibGeoDecomp - How To Create Teraflop Simulations Within Minutes.Talk: ASIM Workshop 2011, Leibniz-Rechenzentrum München, Garching, 15.03.2011
Schäfer, Andreas ; Fey, Dietmar: High Performance Stencil Code Algorithms for GPGPUs. In: Sato, Mitsuhisa ; Matsuoka, Satoshi ; Sloot, Peter M. ; van Albada, G. Dick ; Dongarra, Jack (Ed.) : Proceedings of the International Conference on Computational Science (ICCS 2011 Nanyang Technological University, Singapur 01.-03.06.2011). 2011.
[doi>10.1016/j.procs.2011.04.221]
Schäfer, Andreas: Past, Present and Future of LibGeoDecomp, an Auto-parallelizing Stencil Code Library.Talk: Computing Sciences Seminar, Lawrence Berkeley Lab, Berkeley, CA, USA, 19.10.2011
Schäfer, Andreas ; Fey, Dietmar: High Performance Stencil Code Algorithms for GPGPUs. In: Sato, Mitsuhisa ; Matsuoka, Satoshi ; Sloot, Peter M. ; van Albada, G. Dick ; Dongarra, Jack (Ed.) : Proceedings of the International Conference on Computational Science (ICCS 2011 Nanyang Technological University, Singapur 01.-03.06.2011). 2011.
[doi>10.1016/j.procs.2011.04.221]
Schäfer, Andreas ; Hammer, Julian ; Fey, Dietmar: Parallel Simulation of Dendritic Growth On Unstructured Grids.Talk: SC11: Workshop on Irregular Applications: Irregular Applications: Architectures & Algorithms, SC11, Seattle, 13.11.2011
Schäfer, Andreas ; Fey, Dietmar ; Hammer, Julian: Parallel simulation of dendritic growth on unstructured grids. In: Feo, John ; Villa, Oreste ; Tumeo, Antonino ; Secchi, Simone (Ed.) : IAAA '11: Proceedings of the first workshop on Irregular applications: architectures and algorithms (SC'11 SC Conference on High Performance Computing Networking, Storage and Analysis Seattle Seattle 13.11.2011). New York, NY, USA : ACM, 2011, pp 15-22. - ISBN 978-1-4503-1121-2
[doi>10.1145/2089142.2089148]
Schäfer, Andreas: LibGeoDecomp Developer Guide.Talk: FAU Erlangen, Erlangen, 11.01.2012
Schäfer, Andreas: Scaling a Reverse Time Migration Algorithm on the TSUBAME 2.0 Supercomputer.Talk: Aoki Lab Meeting, Tokyo Institute of Technology, Tokio, 01.08.2012
Schäfer, Andreas ; Fey, Dietmar: A Predictive Performance Model for Stencil Codes on Multicore CPUs. In: Vuduc, Richard ; Iwashita, Takeshi (Ed.) : The Seventh International Workshop on Automatic Performance Tuning (The Seventh International Workshop on Automatic Performance Tuning Kobe 17.07.2012). 2012, pp 1-13.
Schäfer, Andreas ; Fey, Dietmar: An Architecture Concept for the Scalable Simulation of Dendritic Growth.Talk: VECPAR 2012, RIKEN Advanced Institute for Computational Science (AICS), Kobe, 19.07.2012
Schäfer, Andreas: LibGeoDecomp - A Library to Make Computer Simulations Scale/Interactive.Talk: Seminar Institut M-8, Fluiddynamik und Schiffstheorie, Technische Universität Hamburg-Harburg, Hamburg, 14.12..2012
UnivIS is a product of Config eG, Buckenhof