Parallel PCG Solver for Nonconforming FE Problems: Overlapping of Communication and Computations

0040953 - ÚGN 2007 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Bencheva, G. - Margenov, S. - Starý, Jiří
Parallel PCG Solver for Nonconforming FE Problems: Overlapping of Communication and Computations.
[Paralelní PCG solver pro nekonformní FE úlohy: překrytí komunikací a výpočtů.]
Large-Scale Scientific Computing. Berlin: Springer, 2006 - (Lirkov, I.; Margenov, S.; Waśniewski, J.), s. 646-654. Lecture Notes in Computer Science, 3743. ISBN 3-540-31994-8.
[Large-Scale Scientific Computing/5./. Sozopol (BG), 06.06.2005-10.06.2005]
Výzkumný záměr: CEZ:AV0Z30860518
Klíčová slova: parallel PCG solver * nonconforming finite elements * incomplete Cholesky factorization
Kód oboru RIV: BA - Obecná matematika

The paper deals with a parallel preconditioner for the solution of large nonconforming FE linear systems. The studied algorithm is based on the modified incomplete Cholesky factorization applied to a locally constructed approximation of the original stiffness matrix. The overlapping of communications and computations is possible due to a suitable reordering of the computations in the MPI code.

Příspěvek se zabývá paralelním předpodmiňovačem pro řešení rozsáhlých lineárních systémů nekonformními konečnými prvky. Studovaný algoritmus je založen na modifikované neúplné Choleského faktorizaci aplikované na lokálně konstruovanou aproximaci původní matice tuhosti. Překrytí komunikací a výpočtů je možné díky přijatelnému přeuspořádání výpočtů v kódu MPI programu.
Trvalý link: http://hdl.handle.net/11104/0134558