Étude d'implémentation parallèle de la factorisation LU creuse
Identifieur interne : 00A116 ( Main/Merge ); précédent : 00A115; suivant : 00A117Étude d'implémentation parallèle de la factorisation LU creuse
Auteurs : Michel Cosnard ; Laura GrigoriSource :
English descriptors
- KwdEn :
Abstract
Le sujet de cet article est lié aux méthodes de factorisation LU en parallèle sur des matrices creuses. Afin d'améliorer l'emploi des routines BLAS durant la factorisation numérique, nous appliquons un parcours postfixé sur la forêt d'élimination LU. Ceci nous permet d'augmenter la taille des supernoeuds. Pour mieux paralléliser les tâches, nous construisons un graphe de dépendances de tâches qui inclut seulement les dépendances nécessaires entre ces tâches. Nous présentons les détails d'implémentation de la factorisation LU avec le paradigme de passage de messages. Nos expériences montrent l'efficacité de nos méthodes dans l'environnement SGI Origin2000 à 64 processeurs.
Links toward previous steps (curation, corpus...)
- to stream Crin, to step Corpus: 002C52
- to stream Crin, to step Curation: 002C52
- to stream Crin, to step Checkpoint: 001A82
Links to Exploration step
CRIN:cosnard00cLe document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" wicri:score="27">Étude d'implémentation parallèle de la factorisation LU creuse</title></titleStmt><publicationStmt><idno type="RBID">CRIN:cosnard00c</idno><date when="2000" year="2000">2000</date><idno type="wicri:Area/Crin/Corpus">002C52</idno><idno type="wicri:Area/Crin/Curation">002C52</idno><idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Curation">002C52</idno><idno type="wicri:Area/Crin/Checkpoint">001A82</idno><idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Checkpoint">001A82</idno><idno type="wicri:Area/Main/Merge">00A116</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">Étude d'implémentation parallèle de la factorisation LU creuse</title><author><name sortKey="Cosnard, Michel" sort="Cosnard, Michel" uniqKey="Cosnard M" first="Michel" last="Cosnard">Michel Cosnard</name></author><author><name sortKey="Grigori, Laura" sort="Grigori, Laura" uniqKey="Grigori L" first="Laura" last="Grigori">Laura Grigori</name></author></analytic></biblStruct></sourceDesc></fileDesc><profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>elimination tree</term><term>gauss elimination</term><term>mpi.</term><term>partial pivoting</term><term>postordering</term><term>static symbolic factorization</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="fr" wicri:score="-1652">Le sujet de cet article est lié aux méthodes de factorisation LU en parallèle sur des matrices creuses. Afin d'améliorer l'emploi des routines BLAS durant la factorisation numérique, nous appliquons un parcours postfixé sur la forêt d'élimination LU. Ceci nous permet d'augmenter la taille des supernoeuds. Pour mieux paralléliser les tâches, nous construisons un graphe de dépendances de tâches qui inclut seulement les dépendances nécessaires entre ces tâches. Nous présentons les détails d'implémentation de la factorisation LU avec le paradigme de passage de messages. Nos expériences montrent l'efficacité de nos méthodes dans l'environnement SGI Origin2000 à 64 processeurs.</div></front></TEI></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Merge
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 00A116 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 00A116 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Merge
|type= RBID
|clé= CRIN:cosnard00c
|texte= Étude d'implémentation parallèle de la factorisation LU creuse
}}
| This area was generated with Dilib version V0.6.33. |  |