Detail publikace

Parallel Linear Equations Solvers for Scientific Simulation: Cluster and SMP Experience

STAROBA Jiří a DVOŘÁK Václav. Parallel Linear Equations Solvers for Scientific Simulation: Cluster and SMP Experience. In: Proceedings of XXIVth International Autumn Colloquium ASIS'02 Advanced Simulation of Systems. Ostrava: MARQ, 2002, s. 225-230. ISBN 80-85988-77-1.
Název česky
Paralelní programy řešení lineárních rovnic pro vědecké simulace: zkušenosti se SMP a svazky počítačů
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Staroba Jiří, Ing. (UPSY FIT VUT)
Dvořák Václav, prof. Ing., DrSc. (UPSY FIT VUT)
URL
Klíčová slova

Programy řešící lineární rovnice, architektura s distribuovanou/sdílenou pamětí, MPI, OpenMP

Abstrakt

I když řešení systémů lineárních rovnic Ax = b bylo studováno již velmi dlouho, nelze zcela spoléhat na knihovny s numerickým SW kvůli velkému množství možných struktur A a kvůli mnoha změnám v architektuře výkonných počítačů, programovacích jazyků a kompilátorů. Je-li priorita uživatele nejvyšší možná výkonnost u jednoho specializovaného problému, měl by preferovat sw na míru. V článku je popsána zkušenost s paralelním řešením velkých systémů lineárních rovnic na architektuře s distribuovanou i sdílenou pamětí. Výsledky přesného nebo iteračního výpočtu byly generovány v předmětu Praktické paralelní programování týmy studentů jako týmové projekty. Metody řešení jsou různé, od Gaussovy eliminace až po Gauss-Seidelovy nebo SOR iterace. Zrychlení různých přesných a přibližných (iteračních) metod řešení jsou porovnány na obou architekturách, sdílené i distribuované paměti (na SMP a na svazcích).

Rok
2002
Strany
225-230
Sborník
Proceedings of XXIVth International Autumn Colloquium ASIS'02 Advanced Simulation of Systems
Konference
24th International Autumn Colloquium Advanced Simulation of Systems ASIS 2002, Krnov, CZ
ISBN
80-85988-77-1
Vydavatel
MARQ
Místo
Ostrava, CZ
BibTeX 
@INPROCEEDINGS{FITPUB6963,
   author = "Ji\v{r}\'{i} Staroba and V\'{a}clav Dvo\v{r}\'{a}k",
   title = "Parallel Linear Equations Solvers for Scientific Simulation: Cluster and SMP Experience",
   pages = "225--230",
   booktitle = "Proceedings of XXIVth International Autumn Colloquium ASIS'02 Advanced Simulation of Systems",
   year = 2002,
   location = "Ostrava, CZ",
   ISBN = "80-85988-77-1",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6963"
}
Nahoru