Paper Info
Title
The impact of data distribution in accuracy and performance of parallel linear algebra subroutines
Abstract
In parallel computing the data distribution may have a significant impact in the application performance and accuracy. These effects can be observed using the parallel matrix-vector multiplication routine from PBLAS with different grid configurations in data distribution. Matrix-vector multiplication is an especially important operation once it is widely used in numerical simulation (e.g., iterative solvers for linear systems of equations). This paper presents a mathematical background of error propagation in elementary operations and proposes benchmarks to show how different grid configurations based on the two dimensional cyclic block distribution impacts accuracy and performance using parallel matrix-vector operations. The experimental results validate the theoretical findings.
Year
DOI
Venue
2010
10.1007/978-3-642-19328-6_36
VECPAR
Keywords
Field
DocType
impacts accuracy,matrix-vector multiplication,dimensional cyclic block distribution,parallel matrix-vector operation,different grid,parallel matrix-vector multiplication routine,parallel computing,parallel linear algebra subroutine,application performance,data distribution,different grid configuration,linear system of equations,error propagation,linear algebra,parallel computer,numerical simulation,2 dimensional
Linear algebra,Propagation of uncertainty,Linear system,Computer simulation,Subroutine,Supercomputer,Computer science,Parallel computing,Multiplication,Computational science,Grid,Distributed computing
Conference
Volume
ISSN
Citations 
6449
0302-9743
0
PageRank 
References 
Authors
0.34
6
3
Name
Order
Citations
PageRank
Björn Rocker1132.67
Mariana Kolberg273.05
Vincent Heuveline317930.51