= Contributions to research in high performance scientific computing for sparse matrices

• Auteur / Autrice : Christof Vömel
• Direction : Patrick Amestoy
• Type : Thèse de doctorat
• Discipline(s) : Informatique et télécommunications
• Date : Soutenance en 2003
• Etablissement(s) : Toulouse, INPT

Mots clés

Mots clés contrôlés

Systèmes linéaires

Mémoire partagée répartie

Calcul intensif (informatique)

Structures de données (informatique)

Mots clés libres

Gestion dynamique de tâche

Standard de programmation

Estimation incrémentielle

Résumé

Nous nous intéressons au développement d'un nouvel algorithme pour estimer la norme d'une matrice de manière incrémentale, à l'implantation d'un modèle de référence des Basic Linear Algebra Subprograms for sparse matrices (Sparse BLAS), et à la réalisation d'un nouveau gestionnaire de tâches pour MUMPS, un solveur multifrontal pour des architectures à mémoire distribuée. Notre méthode pour estimer la norme d'une matrice s'applique aux matrices denses et creuses. Elle peut s'avérer utile dans le cadre des factorisations QR, Cholesky, ou LU. Le standard Sparse BLAS définit des interfaces génériques. Nous avons été amenés à répondre aux questions concernant la représentation et la gestion des données. Le séquencement de tâches devient un enjeu important dès que nous travaillons sur un grand nombre de processeurs. Grâce à notre nouvelle approche, nous pouvons améliorer le passage a l'échelle du solveur MUMPS.