Detail publikace
Parallel Linear Equations Solvers for Scientific Simulation: Cluster and SMP Experience
Dvořák Václav, prof. Ing., DrSc.
Programy řešící lineární rovnice, architektura s distribuovanou/sdílenou pamětí, MPI, OpenMP
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).
@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"
}