GPU-Accelerated Sparse Matrix Solvers for Large-Scale Simulations

Award Information
Agency:
National Aeronautics and Space Administration
Branch
n/a
Amount:
$599,951.00
Award Year:
2011
Program:
SBIR
Phase:
Phase II
Contract:
NNX11CA18C
Agency Tracking Number:
094622
Solicitation Year:
2009
Solicitation Topic Code:
S6.01
Solicitation Number:
n/a
Small Business Information
EM Photonics
DE, Suite 203, Newark, DE, 19711-4685
Hubzone Owned:
N
Minority Owned:
Y
Woman Owned:
N
Duns:
071744143
Principal Investigator:
John Humphrey
Principal Investigator
(302) 456-9003
humphrey@emphotonics.com
Business Contact:
Eric Kelmelis
Business Official
(302) 456-9003
kelmelis@emphotonics.com
Research Institution:
Stub




Abstract
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.

* information listed above is at the time of submission.

Agency Micro-sites


SBA logo

Department of Agriculture logo

Department of Commerce logo

Department of Defense logo

Department of Education logo

Department of Energy logo

Department of Health and Human Services logo

Department of Homeland Security logo

Department of Transportation logo

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government