![](/images/graphics-bg.png)
Computing Low-Rank Approximation of a Dense Matrix on Multicore CPUs with a GPU and Its Application to Solving a Hierarchically Semiseparable Linear System of Equations
Joint Authors
Yamazaki, Ichitaro
Tomov, Stanimire
Dongarra, Jack
Source
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-17, 17 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-02-28
Country of Publication
Egypt
No. of Pages
17
Main Subjects
Abstract EN
Low-rank matrices arise in many scientific and engineering computations.
Both computational and storage costs of manipulating such matrices may be reduced by taking advantagesof their low-rank properties.
To compute a low-rank approximation of a dense matrix, in this paper, we study the performance of QR factorization with column pivoting or with restricted pivoting on multicore CPUs with a GPU.
We first propose several techniques to reduce the postprocessing time, which is required for restricted pivoting, on a modern CPU.
We then examine the potential of using a GPU to accelerate the factorization process with both column and restricted pivoting.
Our performance results on two eight-core Intel Sandy Bridge CPUs with one NVIDIA Kepler GPU demonstrate that using the GPU, the factorization time can be reduced by a factor of more than two.
In addition, to study the performance of our implementations in practice, we integrate them into a recently developed software StruMF which algebraically exploits such low-rank structures for solving a general sparse linear system of equations.
Our performance results for solving Poisson's equations demonstrate that the proposed techniques can significantly reduce the preconditioner construction time of StruMF on the CPUs, and the construction time can be further reduced by 10%–50% using the GPU.
American Psychological Association (APA)
Yamazaki, Ichitaro& Tomov, Stanimire& Dongarra, Jack. 2015. Computing Low-Rank Approximation of a Dense Matrix on Multicore CPUs with a GPU and Its Application to Solving a Hierarchically Semiseparable Linear System of Equations. Scientific Programming،Vol. 2015, no. 2015, pp.1-17.
https://search.emarefa.net/detail/BIM-1076506
Modern Language Association (MLA)
Yamazaki, Ichitaro…[et al.]. Computing Low-Rank Approximation of a Dense Matrix on Multicore CPUs with a GPU and Its Application to Solving a Hierarchically Semiseparable Linear System of Equations. Scientific Programming No. 2015 (2015), pp.1-17.
https://search.emarefa.net/detail/BIM-1076506
American Medical Association (AMA)
Yamazaki, Ichitaro& Tomov, Stanimire& Dongarra, Jack. Computing Low-Rank Approximation of a Dense Matrix on Multicore CPUs with a GPU and Its Application to Solving a Hierarchically Semiseparable Linear System of Equations. Scientific Programming. 2015. Vol. 2015, no. 2015, pp.1-17.
https://search.emarefa.net/detail/BIM-1076506
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1076506