Detail publikačního výsledku

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

STAROBA, J.; DVOŘÁK, V.

Originální název

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

Anglický název

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

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

Even though solving linear systems of equations Ax = b has been studied for long time, one cannot depend on numerical software libraries entirely due to a large number of all possible structures of A and due to many recent changes in high performance computer architectures, programming languages and compilers. If the user's priority is maximum performance on one specialized problem, custom software should be preferred. Here we describe experience with parallel solution of large linear systems of equations on shared as well as distributed memory architecture. The results of exact or iterative solution have been generated in Practical parallel programming course by student teams as term projects. The methods of solutions span from Gauss elimination to Gauss-Seidel or SOR iterations. Speedup and efficiency of various exact and approximate (iterative) methods of solution are compared on both shared memory as well as distributed memory architectures (clusters).

Anglický abstrakt

Even though solving linear systems of equations Ax = b has been studied for long time, one cannot depend on numerical software libraries entirely due to a large number of all possible structures of A and due to many recent changes in high performance computer architectures, programming languages and compilers. If the user's priority is maximum performance on one specialized problem, custom software should be preferred. Here we describe experience with parallel solution of large linear systems of equations on shared as well as distributed memory architecture. The results of exact or iterative solution have been generated in Practical parallel programming course by student teams as term projects. The methods of solutions span from Gauss elimination to Gauss-Seidel or SOR iterations. Speedup and efficiency of various exact and approximate (iterative) methods of solution are compared on both shared memory as well as distributed memory architectures (clusters).

Klíčová slova

Linear equation solvers, shared/distributed memory architecture, MPI, OpenMP

Klíčová slova v angličtině

Linear equation solvers, shared/distributed memory architecture, MPI, OpenMP

Autoři

STAROBA, J.; DVOŘÁK, V.

Rok RIV

2011

Vydáno

10.09.2002

Nakladatel

Marq software s.r.o.

Místo

Ostrava

ISBN

80-85988-77-1

Kniha

Proceedings of XXIVth International Autumn Colloquium ASIS'02 Advanced Simulation of Systems

Strany od

225

Strany do

230

Strany počet

6

URL

http://www.fit.vutbr.cz/~staroba/publikace/ASIS2002.ps.gz

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",
  publisher="Marq software s.r.o.",
  address="Ostrava",
  isbn="80-85988-77-1",
  url="http://www.fit.vutbr.cz/~staroba/publikace/ASIS2002.ps.gz"
}