Parallelization of Linear Algebra Algorithms Using ParSol Library of Mathematical Objects

Alexander Jakusšev (), Raimondas Čiegis (), Inga Laukaitytė () and Vyacheslav Trofimov ()
Additional contact information
Alexander Jakusšev: Vilnius Gediminas Technical University
Raimondas Čiegis: Vilnius Gediminas Technical University
Inga Laukaitytė: Vilnius Gediminas Technical University
Vyacheslav Trofimov: M. V. Lomonosov Moscow State University

A chapter in Parallel Scientific Computing and Optimization, 2009, pp 25-36 from Springer

Abstract: Abstract The linear algebra problems are an important part of many algorithms, such as numerical solution of PDE systems. In fact, up to 80% or even more of computing time in this kind of algorithms is spent for linear algebra tasks. The parallelization of such solvers is the key for parallelization of many advanced algorithms. The mathematical objects library ParSol not only implements some important linear algebra objects in C++, but also allows for semiautomatic parallelization of data parallel and linear algebra algorithms, similar to High Performance Fortran (HPF). ParSol library is applied to implement the finite difference scheme used to solve numerically a system of PDEs describing a nonlinear interaction of two counterpropagating laser waves. Results of computational experiments are presented.

Keywords: Linear Algebra; Parallel Algorithm; Global Memory; Interprocess Communication; Ghost Point (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-0-387-09707-7_2

Ordering information: This item can be ordered from
http://www.springer.com/9780387097077

DOI: 10.1007/978-0-387-09707-7_2

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().