Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire d'équipe(s) Parall
A parallel two-level preconditioner for Cosmic Microwave Background map-making
Mikolaj Szydlarski

17 September 2012, 10h30 - 17 September 2012, 11h30
Salle/Bat : 455/PCRI-N
Contact :

Activités de recherche :

Résumé :
Generalized least square problems with non-diagonal weights arise frequently in an estimation of two dimensional images from data of cosmological as well as astro- or geophysical observations. As the observational data sets keep growing at Moore's rate, with their volumes exceeding tens and hundreds billions of samples, the need for fast and efficiently parallelizable iterative solvers is generally recognized. In this work we study performance of two-level preconditioners in the context of iterative solvers of the generalized least square systems, where the weights are assumed to be described by a block-diagonal matrix with Toeplitz blocks. Such cases are physically well motivated and arise whenever the instrumental noise displays a piece-wise stationary behavior. Our iterative algorithm is based on a conjugate gradient method with a parallel two-level preconditioner (2lvl-PCG) for which we construct its coarse space from a limited number of sparse vectors estimated solely from coefficients of the initial linear system. Our prototypical application is the map-making problem in the Cosmic Microwave Background observations. We show experimentally that our parallel implementation of 2lvl-PCG outperforms by as much as a factor 5 standard one-level PCG in terms of both the convergence rate and time to the solution.

Authors: M. Szydlarski, L. Grigori and R. Stompor

Pour en savoir plus :
Séminaires
Recent advances in high-performance computing
Calcul à haute performance
Friday 29 September 2017 - 09h30
Salle : 465 - PCRI-N
Jose Roman, Lokmane Abbas Turki, Camille Coti .............................................

Modélisation énergétique qualitative de l'organism
Biologie des systèmes
Thursday 21 September 2017 - 14h30
Salle : 465 - PCRI-N
Marc Irigoin-Guichandut .............................................

Involution Delay Model: Faithful Delay Prediction
Tuesday 25 July 2017 - 14h00
Salle : 465 - PCRI-N
Jürgen Maier .............................................

Building Distributed Computing Abstractions in the
Algorithmique distribuée
Tuesday 11 July 2017 - 10h30
Salle : 465 - PCRI-N
Antonella Del Pozzo .............................................

Slow Molecule Revolution
Algorithmique distribuée
Wednesday 05 July 2017 - 10h30
Salle : 465 - PCRI-N
David Doty .............................................