Show simple item record

dc.contributor.authorBoukaram, W.
dc.contributor.authorLtaief, H.
dc.contributor.authorLitvinenko, Alexander
dc.contributor.authorAbdelfattah, A.
dc.contributor.authorKeyes, David E.
dc.date.accessioned2015-03-29T06:01:10Z
dc.date.available2015-03-29T06:01:10Z
dc.date.issued2015-03-25
dc.identifier.urihttp://hdl.handle.net/10754/347275
dc.descriptionThis is an extended abstract submitted to the International Computational Science and Engineering Conference (ICSEC15)
dc.description.abstractLarge 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.sponsorshipSRI Uncertainty Quantification Center at KAUST, Extreme Computing Research Center at KAUST
dc.language.isoen
dc.publisherExtended abstract to the International Computational Science and Engineering Conference (ICSEC15)
dc.subjectparallel hierarchical matrices
dc.subjectCUDA GPU
dc.subjectlarge covariance matrix
dc.subjectKSPARSE
dc.titleAccelerating Matrix-Vector Multiplication on Hierarchical Matrices Using Graphical Processing Units
dc.typeConference Paper
dc.contributor.departmentExtreme Computing Research Center
dc.contributor.departmentCenter for Uncertainty Quantification in Computational Science and Engineering (SRI-UQ)
dc.conference.nameInternational Computational Science and Engineering Conference (ICSEC15)
dc.eprint.versionPreprint
refterms.dateFOA2018-06-13T10:47:15Z


Files in this item

Thumbnail
Name:
Hmatvec_extended_abstract.pdf
Size:
196.6Kb
Format:
PDF
Description:
Extended abstract submitted to the International Computational Science and Engineering Conference (ICSEC15)

This item appears in the following Collection(s)

Show simple item record