InforLorV4, PascalFrancis, Corpus, bibRecord, 000894

Étude d'implémentation parallèle de la factorisation LU creuse

Identifieur interne : 000894 ( PascalFrancis/Corpus ); précédent : 000893; suivant : 000895

Étude d'implémentation parallèle de la factorisation LU creuse

Auteurs : Laura Grigori

Source :

RBID : Pascal:02-0110883

Descripteurs français

Pascal (Inist)
- Algorithme parallèle, Matrice creuse, Méthode Gauss, Factorisation LU, Calcul symbolique, Matrice non symétrique.

English descriptors

KwdEn :
- Gauss method, LU factorization, Non symmetrical matrix, Parallel algorithm, Sparse matrix, Symbolic computation.

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.

Notice en format standard (ISO 2709)

Pour connaître la documentation sur le format Inist Standard.

A08	`01`	`1`	`FRE`	`@1 Étude d'implémentation parallèle de la factorisation LU creuse`
A09	`01`	`1`	`FRE`	`@1 RENPAR'12 : rencontres francophones du parallélisme des architectures et des systèmes : Besançon, 19-22 juin 2000`
A11	`01`	`1`		`@1 GRIGORI (Laura)`
A14	`01`			`@1 LORIA - Université Henri Poincaré, Campus Scientifique BP 239 @2 54506 Vandoeuvre-lès-Nancy @3 FRA @Z 1 aut.`
A18	`01`	`1`		`@1 Université de Franche Comté. UFR des sciences et techniques @2 Besançon @3 FRA @9 patr.`
A20				`@1 225-230`
A21				`@1 2001`
A23	`01`			`@0 FRE`
A30	`01`	`1`	`FRE`	`@1 Rencontres francophones du parallélisme des arxhitectures et des systèmes @3 Besançon FRA @4 2000-06-19`
A43	`01`			`@1 INIST @2 Y 33691 @5 354000097052380330`
A44				`@0 0000 @1 © 2002 INIST-CNRS. All rights reserved.`
A45				`@0 10 ref.`
A47	`01`	`1`		`@0 02-0110883`
A60				`@1 C`
A61				`@0 A`
A66	`01`			`@0 FRA`
A68	`01`	`1`	`ENG`	`@1 Analysis of the parallel implementation of the sparse LU factorization`
C01	`01`		`FRE`	@0 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.
C02	`01`	`X`		`@0 001D02A05`
C02	`02`	`X`		`@0 001D02B04`
C03	`01`	`X`	`FRE`	`@0 Algorithme parallèle @5 04`
C03	`01`	`X`	`ENG`	`@0 Parallel algorithm @5 04`
C03	`01`	`X`	`SPA`	`@0 Algoritmo paralelo @5 04`
C03	`02`	`X`	`FRE`	`@0 Matrice creuse @5 05`
C03	`02`	`X`	`ENG`	`@0 Sparse matrix @5 05`
C03	`02`	`X`	`SPA`	`@0 Matriz dispersa @5 05`
C03	`03`	`X`	`FRE`	`@0 Méthode Gauss @5 06`
C03	`03`	`X`	`ENG`	`@0 Gauss method @5 06`
C03	`03`	`X`	`SPA`	`@0 Método Gauss @5 06`
C03	`04`	`X`	`FRE`	`@0 Factorisation LU @5 07`
C03	`04`	`X`	`ENG`	`@0 LU factorization @5 07`
C03	`04`	`X`	`SPA`	`@0 Factorizacion LU @5 07`
C03	`05`	`X`	`FRE`	`@0 Calcul symbolique @5 08`
C03	`05`	`X`	`ENG`	`@0 Symbolic computation @5 08`
C03	`05`	`X`	`SPA`	`@0 Cálculo simbólico @5 08`
C03	`06`	`X`	`FRE`	`@0 Matrice non symétrique @4 CD @5 96`
C03	`06`	`X`	`ENG`	`@0 Non symmetrical matrix @4 CD @5 96`
N21				`@1 056`
N82				`@1 PSI`

Format Inist (serveur)

NO :	PASCAL 02-0110883 INIST
FT :	Étude d'implémentation parallèle de la factorisation LU creuse
ET :	(Analysis of the parallel implementation of the sparse LU factorization)
AU :	GRIGORI (Laura)
AF :	LORIA - Université Henri Poincaré, Campus Scientifique BP 239/54506 Vandoeuvre-lès-Nancy/France (1 aut.)
DT :	Congrès; Niveau analytique
SO :	Rencontres francophones du parallélisme des arxhitectures et des systèmes/2000-06-19/Besançon FRA; France; Da. 2001; Pp. 225-230
LA :	Français
FA :	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.
CC :	001D02A05; 001D02B04
FD :	Algorithme parallèle; Matrice creuse; Méthode Gauss; Factorisation LU; Calcul symbolique; Matrice non symétrique
ED :	Parallel algorithm; Sparse matrix; Gauss method; LU factorization; Symbolic computation; Non symmetrical matrix
SD :	Algoritmo paralelo; Matriz dispersa; Método Gauss; Factorizacion LU; Cálculo simbólico
LO :	INIST-Y 33691.354000097052380330
ID :	02-0110883

Links to Exploration step

Pascal:02-0110883

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="fr" level="a">Étude d'implémentation parallèle de la factorisation LU creuse</title>
<author><name sortKey="Grigori, Laura" sort="Grigori, Laura" uniqKey="Grigori L" first="Laura" last="Grigori">Laura Grigori</name>
<affiliation><inist:fA14 i1="01"><s1>LORIA - Université Henri Poincaré, Campus Scientifique BP 239</s1>
<s2>54506 Vandoeuvre-lès-Nancy</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">INIST</idno>
<idno type="inist">02-0110883</idno>
<date when="2001">2001</date>
<idno type="stanalyst">PASCAL 02-0110883 INIST</idno>
<idno type="RBID">Pascal:02-0110883</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000894</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="fr" level="a">Étude d'implémentation parallèle de la factorisation LU creuse</title>
<author><name sortKey="Grigori, Laura" sort="Grigori, Laura" uniqKey="Grigori L" first="Laura" last="Grigori">Laura Grigori</name>
<affiliation><inist:fA14 i1="01"><s1>LORIA - Université Henri Poincaré, Campus Scientifique BP 239</s1>
<s2>54506 Vandoeuvre-lès-Nancy</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
</affiliation>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Gauss method</term>
<term>LU factorization</term>
<term>Non symmetrical matrix</term>
<term>Parallel algorithm</term>
<term>Sparse matrix</term>
<term>Symbolic computation</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Algorithme parallèle</term>
<term>Matrice creuse</term>
<term>Méthode Gauss</term>
<term>Factorisation LU</term>
<term>Calcul symbolique</term>
<term>Matrice non symétrique</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="fr">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>
<inist><standard h6="B"><pA><fA08 i1="01" i2="1" l="FRE"><s1>Étude d'implémentation parallèle de la factorisation LU creuse</s1>
</fA08>
<fA09 i1="01" i2="1" l="FRE"><s1>RENPAR'12 : rencontres francophones du parallélisme des architectures et des systèmes : Besançon, 19-22 juin 2000 </s1>
</fA09>
<fA11 i1="01" i2="1"><s1>GRIGORI (Laura)</s1>
</fA11>
<fA14 i1="01"><s1>LORIA - Université Henri Poincaré, Campus Scientifique BP 239</s1>
<s2>54506 Vandoeuvre-lès-Nancy</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
</fA14>
<fA18 i1="01" i2="1"><s1>Université de Franche Comté. UFR des sciences et techniques</s1>
<s2>Besançon</s2>
<s3>FRA</s3>
<s9>patr.</s9>
</fA18>
<fA20><s1>225-230</s1>
</fA20>
<fA21><s1>2001</s1>
</fA21>
<fA23 i1="01"><s0>FRE</s0>
</fA23>
<fA30 i1="01" i2="1" l="FRE"><s1>Rencontres francophones du parallélisme des arxhitectures et des systèmes</s1>
<s3>Besançon FRA</s3>
<s4>2000-06-19</s4>
</fA30>
<fA43 i1="01"><s1>INIST</s1>
<s2>Y 33691</s2>
<s5>354000097052380330</s5>
</fA43>
<fA44><s0>0000</s0>
<s1>© 2002 INIST-CNRS. All rights reserved.</s1>
</fA44>
<fA45><s0>10 ref.</s0>
</fA45>
<fA47 i1="01" i2="1"><s0>02-0110883</s0>
</fA47>
<fA60><s1>C</s1>
</fA60>
<fA61><s0>A</s0>
</fA61>
<fA66 i1="01"><s0>FRA</s0>
</fA66>
<fA68 i1="01" i2="1" l="ENG"><s1>Analysis of the parallel implementation of the sparse LU factorization</s1>
</fA68>
<fC01 i1="01" l="FRE"><s0>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.</s0>
</fC01>
<fC02 i1="01" i2="X"><s0>001D02A05</s0>
</fC02>
<fC02 i1="02" i2="X"><s0>001D02B04</s0>
</fC02>
<fC03 i1="01" i2="X" l="FRE"><s0>Algorithme parallèle</s0>
<s5>04</s5>
</fC03>
<fC03 i1="01" i2="X" l="ENG"><s0>Parallel algorithm</s0>
<s5>04</s5>
</fC03>
<fC03 i1="01" i2="X" l="SPA"><s0>Algoritmo paralelo</s0>
<s5>04</s5>
</fC03>
<fC03 i1="02" i2="X" l="FRE"><s0>Matrice creuse</s0>
<s5>05</s5>
</fC03>
<fC03 i1="02" i2="X" l="ENG"><s0>Sparse matrix</s0>
<s5>05</s5>
</fC03>
<fC03 i1="02" i2="X" l="SPA"><s0>Matriz dispersa</s0>
<s5>05</s5>
</fC03>
<fC03 i1="03" i2="X" l="FRE"><s0>Méthode Gauss</s0>
<s5>06</s5>
</fC03>
<fC03 i1="03" i2="X" l="ENG"><s0>Gauss method</s0>
<s5>06</s5>
</fC03>
<fC03 i1="03" i2="X" l="SPA"><s0>Método Gauss</s0>
<s5>06</s5>
</fC03>
<fC03 i1="04" i2="X" l="FRE"><s0>Factorisation LU</s0>
<s5>07</s5>
</fC03>
<fC03 i1="04" i2="X" l="ENG"><s0>LU factorization</s0>
<s5>07</s5>
</fC03>
<fC03 i1="04" i2="X" l="SPA"><s0>Factorizacion LU</s0>
<s5>07</s5>
</fC03>
<fC03 i1="05" i2="X" l="FRE"><s0>Calcul symbolique</s0>
<s5>08</s5>
</fC03>
<fC03 i1="05" i2="X" l="ENG"><s0>Symbolic computation</s0>
<s5>08</s5>
</fC03>
<fC03 i1="05" i2="X" l="SPA"><s0>Cálculo simbólico</s0>
<s5>08</s5>
</fC03>
<fC03 i1="06" i2="X" l="FRE"><s0>Matrice non symétrique</s0>
<s4>CD</s4>
<s5>96</s5>
</fC03>
<fC03 i1="06" i2="X" l="ENG"><s0>Non symmetrical matrix</s0>
<s4>CD</s4>
<s5>96</s5>
</fC03>
<fN21><s1>056</s1>
</fN21>
<fN82><s1>PSI</s1>
</fN82>
</pA>
</standard>
<server><NO>PASCAL 02-0110883 INIST</NO>
<FT>Étude d'implémentation parallèle de la factorisation LU creuse</FT>
<ET>(Analysis of the parallel implementation of the sparse LU factorization)</ET>
<AU>GRIGORI (Laura)</AU>
<AF>LORIA - Université Henri Poincaré, Campus Scientifique BP 239/54506 Vandoeuvre-lès-Nancy/France (1 aut.)</AF>
<DT>Congrès; Niveau analytique</DT>
<SO>Rencontres francophones du parallélisme des arxhitectures et des systèmes/2000-06-19/Besançon FRA; France; Da. 2001; Pp. 225-230</SO>
<LA>Français</LA>
<FA>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.</FA>
<CC>001D02A05; 001D02B04</CC>
<FD>Algorithme parallèle; Matrice creuse; Méthode Gauss; Factorisation LU; Calcul symbolique; Matrice non symétrique</FD>
<ED>Parallel algorithm; Sparse matrix; Gauss method; LU factorization; Symbolic computation; Non symmetrical matrix</ED>
<SD>Algoritmo paralelo; Matriz dispersa; Método Gauss; Factorizacion LU; Cálculo simbólico</SD>
<LO>INIST-Y 33691.354000097052380330</LO>
<ID>02-0110883</ID>
</server>
</inist>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/PascalFrancis/Corpus

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000894 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/PascalFrancis/Corpus/biblio.hfd -nk 000894 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    PascalFrancis
   |étape=   Corpus
   |type=    RBID
   |clé=     Pascal:02-0110883
   |texte=   Étude d'implémentation parallèle de la factorisation LU creuse
}}

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022

	Serveur d'exploration sur la recherche en informatique en Lorraine
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur la recherche en informatique en Lorraine

Étude d'implémentation parallèle de la factorisation LU creuse

Étude d'implémentation parallèle de la factorisation LU creuse

Source :

Descripteurs français

English descriptors

Abstract

Notice en format standard (ISO 2709)

Format Inist (serveur)

Links to Exploration step

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri