Accelerating Matrix-Vector Multiplication on Hierarchical Matrices Using Graphical Processing Units
dc.contributor.author | Boukaram, W. | |
dc.contributor.author | Ltaief, H. | |
dc.contributor.author | Litvinenko, Alexander | |
dc.contributor.author | Abdelfattah, A. | |
dc.contributor.author | Keyes, David E. | |
dc.date.accessioned | 2015-03-29T06:01:10Z | |
dc.date.available | 2015-03-29T06:01:10Z | |
dc.date.issued | 2015-03-25 | |
dc.identifier.uri | http://hdl.handle.net/10754/347275 | |
dc.description | This is an extended abstract submitted to the International Computational Science and Engineering Conference (ICSEC15) | |
dc.description.abstract | Large dense matrices arise from the discretization of many physical phenomena in computational sciences. In statistics very large dense covariance matrices are used for describing random fields and processes. One can, for instance, describe distribution of dust particles in the atmosphere, concentration of mineral resources in the earth's crust or uncertain permeability coefficient in reservoir modeling. When the problem size grows, storing and computing with the full dense matrix becomes prohibitively expensive both in terms of computational complexity and physical memory requirements. Fortunately, these matrices can often be approximated by a class of data sparse matrices called hierarchical matrices (H-matrices) where various sub-blocks of the matrix are approximated by low rank matrices. These matrices can be stored in memory that grows linearly with the problem size. In addition, arithmetic operations on these H-matrices, such as matrix-vector multiplication, can be completed in almost linear time. Originally the H-matrix technique was developed for the approximation of stiffness matrices coming from partial differential and integral equations. Parallelizing these arithmetic operations on the GPU has been the focus of this work and we will present work done on the matrix vector operation on the GPU using the KSPARSE library. | |
dc.description.sponsorship | SRI Uncertainty Quantification Center at KAUST, Extreme Computing Research Center at KAUST | |
dc.language.iso | en | |
dc.publisher | Extended abstract to the International Computational Science and Engineering Conference (ICSEC15) | |
dc.subject | parallel hierarchical matrices | |
dc.subject | CUDA GPU | |
dc.subject | large covariance matrix | |
dc.subject | KSPARSE | |
dc.title | Accelerating Matrix-Vector Multiplication on Hierarchical Matrices Using Graphical Processing Units | |
dc.type | Conference Paper | |
dc.contributor.department | Extreme Computing Research Center | |
dc.contributor.department | Center for Uncertainty Quantification in Computational Science and Engineering (SRI-UQ) | |
dc.conference.name | International Computational Science and Engineering Conference (ICSEC15) | |
dc.eprint.version | Pre-print | |
refterms.dateFOA | 2018-06-13T10:47:15Z |