IMIST


Vue normale Vue MARC vue ISBD

Contribution à l'algorithmique parallèle dans le domaine de l'algèbre linéaire creuse

par Zbakh, Mostapha Publié par : Université Mohamed 1er, Faculté Des Sciences (Oujda) Année : 2001
Tags de cette bibliothèque : Pas de tags pour ce titre. Connectez-vous pour ajouter des tags.
    Évaluation moyenne : 0.0 (0 votes)

Sous format papier

Université Mohamed 1er

Dans ce travail, nous avons étudié la parallélisation des factorisations LU et de Cholesky, sur machines parallèles à mémoires distribuées, pour la résolution des systèmes linéaires creux. Tout d’abord, nous nous sommes intéressées à la parallélisation de la factorisation numérique LU des matrices creuses en considérant la structure finale de ces matrices, obtenues après les étapes de rémunération et de factorisation symbolique. Nous avons montré les inconvénients de la distribution bloc-cyclique et ensuite nous avons proposé une nouvelle distribution des données, basée sur une distribution dynamique à chaque étape de l’élimination, dans le but d’améliorer la distribution bloc-cyclique en terme d’équilibre de charge et du coût total d’exécution. Nous avons implémenté et testé cet algorithme sur deux systèmes parallèles, installés au Laboratoire LaRIA d’Amiens, à savoir un Cluster de PCs et un Cluster d’Alphas. Les résultats expérimentaux montrent l’avantage de notre nouvelle distribution comparée à la distribution bloc-cyclique. Ensuite nous nous sommes intéressées à l’étude de la parallélisation de la factorisation de Cholesky pour des matrices creuse, symétriques et définies positives. Nous avons proposé un algorithme parallèle pour les matrices qui proviennent de la discrétisation des EDP par la méthode de différences finies pour les problèmes 3D. L’algorithme proposé est de type multiphase et il est dédié aux machines d-reconfigurables. Nous avons montré, par une étude théorique, que le surcoût de communication est amélioré sur ce type de machines comparé au code multifrontal proposé dans la littérature pour un hypercube de processeurs.

Il n'y a pas de commentaire pour ce document.

pour proposer un commentaire.
© Tous droits résérvés IMIST/CNRST
Angle Av. Allal Al Fassi et Av. des FAR, Hay Ryad, BP 8027, 10102 Rabat, Maroc
Tél:(+212) 05 37.56.98.00
CNRST / IMIST

Propulsé par Koha