Name
Title | ||
|---|---|---|
A communication reduction approach to iteratively solve large sparse linear systems on a GPGPU cluster |
Abstract | ||
|---|---|---|
Finite Element Methods (FEM) are widely used in academia and industry, especially in the fields of mechanical engineering, civil engineering, aerospace, and electrical engineering. These methods usually convert partial difference equations into large sparse linear systems. For complex problems, solving these large sparse linear systems is a time consuming process. This paper presents a parallelized iterative solver for large sparse linear systems implemented on a GPGPU cluster. Traditionally, these problems do not scale well on GPGPU clusters. This paper presents an approach to reduce the communications between cluster compute nodes for these solvers. Additionally, computation and communication are overlapped to reduce the impact of data exchange. The parallelized system achieved a speedup of up to 15.3 times on 16 NVIDIA Tesla GPUs, compared to a single GPU. An analytical evaluation of the algorithm is conducted in this paper, and the analytical equations for predicting the performance are presented and validated. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1007/s10586-013-0279-2 | Cluster Computing |
Keywords | Field | DocType |
Iterative Solver,GPGPU Cluster,Communication Reduction,Sparse Linear Systems | Data exchange,Linear system,Computer science,Parallel computing,Sparse approximation,Finite element method,Computational science,General-purpose computing on graphics processing units,Solver,Computation,Speedup | Journal |
Volume | Issue | ISSN |
17 | 2 | 1386-7857 |
Citations | PageRank | References |
7 | 0.62 | 18 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Chong Chen | 1 | 7 | 0.62 |
| Tarek M. Taha | 2 | 280 | 32.89 |