Paralelizace metody BICG-STAB pro řešení nesymetrických soustav lineárních rovnic vzniklých diskretisací metodou konečných prvku

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21110%2F03%3A02090659" target="_blank" >RIV/68407700:21110/03:02090659 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/68407700:21220/03:02090659

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

čeština

Název v původním jazyce

Paralelizace metody BICG-STAB pro řešení nesymetrických soustav lineárních rovnic vzniklých diskretisací metodou konečných prvku

Popis výsledku v původním jazyce

V příspěvku popisujeme paralelizační strategii a programovou implementaci při paralelizování řešiče soustavy lineárních rovnic metodou BICG-STAB. Tento řešič využíváme při řešení Navier-Stokesových rovnic Newtonovou metodou. V algoritmech násobení maticekonečných prvků vektorem nesestavujeme celkovou matici, ale paralelizujeme cyklus přes konečné prvky. Programová implementace využívá knihovny MPI pro architektury s distribuovanou pamětí.

Název v anglickém jazyce

Parallelization of BICG-STAB Method for Solution of Nonsymmetric Systems of Linear Equations Arising in Finite Element Discretization

Popis výsledku anglicky

We describe parallelization and implementation of BICG-STAB method for solution of systems of linear equations. Global matrix is not constructed, but we use so called element by element approach. All element matrices are distributed among processors andread into memory together with their addressing vectors. This allows multiplication of element matrices by appropriate members of a global vector. Programme implementation uses MPI library for distributed memory systems. Good scalability of the resultingimplementation is demonstrated on an example with about 30000 unknowns.

Druh

D - Stať ve sborníku

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/IAA2120201" target="_blank" >IAA2120201: Studium struktury úplavů při interakci těles s proudící tekutinou numerickými i optickými experimentálními metodami</a><br>

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2003

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Výpočtová mechanika 2003

ISBN

80-7082-999-0

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

421-428

Název nakladatele

Západočeská universita

Místo vydání

Plzeň

Místo konání akce

Nečtiny

Datum konání akce

3. 11. 2003

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—