Detail publikace

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

STAROBA, J.; DVOŘÁK, V. Parallel Linear Equations Solvers for Scientific Simulation: Cluster and SMP Experience. Proceedings of XXIVth International Autumn Colloquium ASIS'02 Advanced Simulation of Systems. Ostrava: 2002. p. 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
anglicky
Autoři
Staroba Jiří, Ing., Ph.D.
Dvořák Václav, prof. Ing., DrSc.
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
ISBN
80-85988-77-1
Místo
Ostrava
BibTeX 
@inproceedings{BUT10044,
  author="Jiří {Staroba} and Václav {Dvořák}",
  title="Parallel Linear Equations Solvers for Scientific Simulation: Cluster and SMP Experience",
  booktitle="Proceedings of XXIVth International Autumn Colloquium ASIS'02 Advanced Simulation of Systems",
  year="2002",
  pages="225--230",
  address="Ostrava",
  isbn="80-85988-77-1",
  url="http://www.fit.vutbr.cz/~staroba/publikace/ASIS2002.ps.gz"
}
Nahoru