9663
2017-09-16
GPU-Accelerated Sparse Matrix Solvers for Large-Scale Simulations, Phase II
Completed
Jun 2011
May 2013
At the heart of scientific computing and numerical analysis are linear algebra solvers. In scientific computing, the focus is on the partial differential equations (PDEs) that arise from computational fluid dynamics (CFD), climate modeling, astrophysics, and structural and heat analysis that cannot be solved analytically. Certain problem formulations lead to sparse matrices, in which the majority of matrix elements are zero. Special attention is required when computing on sparse matrices in order to avoid using unrealistic amounts of memory or produce ill-performing software. Such topics have been the subject of considerable research and the limits of CPU-based performance have been reached. Recently, the graphics processing unit (GPU) has emerged as an attractive platform for high performance computing. The modern GPU boasts over 1 TFLOPS performance and as much as 6 GB onboard memory, but harnessing the power can be challenging. A library-based approach is common for HPC, with most applications using several libraries to offload well-known tasks. EM Photonics maintains a library of GPU-accelerated dense linear algebra solvers that has over 5000 users. In this project we will extend this library to include a wide range of sparse solvers, including many that have direct relevance to NASA projects.
Sparse solvers have applications in the entire FVM and FEM space that further expands the applicability of our project to a large number of fields involved with modeling and simulation. For instance, the models used by circuit simulation, heat transfer, and structural mechanics can all be represented by very large sparse matrices. Accelerated sparse solvers will allow engineers to more quickly turn around designs with increased detail and accuracy. Large sparse matrices commonly arise in other fields involving statistics and optimization where a large amount number of elements have various interactions. For example, electrical power systems, traffic flow optimization, economics, search index rankings, and the modeling of chemical processes are just a small sample of fields where the interaction of a large number coupled elements are represented through sparse matrices. Accelerated sparse solvers and decompositions will allow scientists to rapidly study larger problems in less time.
3
2
7
3249
`11`

Modeling, Simulation, Information Technology and Processing
3412
`11.3`

Simulation
SBIR/STTR
Space Technology Mission Directorate
Ames Research Center
ARC
NASA Center
Moffett Field
CA
EM Photonics
Industry
Newark
DE
EM Photonics, Inc.
Industry
Newark
DE
Goddard Space Flight Center
GSFC
NASA Center
Greenbelt
MD
California
Delaware
Maryland
Therese Griebel
Carlos Torrez
Haoqiang Jin
Gary Jahns
John Humphrey