NASA SBIR 2009 Solicitation
FORM B  PROPOSAL SUMMARY
PROPOSAL NUMBER: 
092 S6.019378 
PHASE 1 CONTRACT NUMBER: 
NNX10CC35P 
SUBTOPIC TITLE: 
Technologies for LargeScale Numerical Simulation 
PROPOSAL TITLE: 
GPUAccelerated Sparse Matrix Solvers for LargeScale Simulations 
SMALL BUSINESS CONCERN (Firm Name, Mail Address, City/State/Zip, Phone)
EM Photonics
51 East Main Street, Suite 203
Newark, DE 19711  4685
(302) 4569003
PRINCIPAL INVESTIGATOR/PROJECT MANAGER (Name, Email, Mail Address, City/State/Zip, Phone)
John Humphrey
humphrey@emphotonics.com
51 East Main St., Suite 203
Newark, DE 19711  4685
(302) 4569003
Estimated Technology Readiness Level (TRL) at beginning and end of contract:
Begin: 3
End: 7
TECHNICAL ABSTRACT (Limit 2000 characters, approximately 200 words)
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 illperforming software. Such topics have been the subject of considerable research and the limits of CPUbased 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 librarybased approach is common for HPC, with most applications using several libraries to offload wellknown tasks. EM Photonics maintains a library of GPUaccelerated 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.
POTENTIAL NASA COMMERCIAL APPLICATIONS (Limit 1500 characters, approximately 150 words)
Sparse computations arise in finite element and finite volume methods (FEM, FVM) common in the computational fluid dynamics (CFD) space, an area where NASA has many important efforts especially related to space missions and weather prediction. For example, the CFD code Overflow is widely used by NASA when designing launch and rereentry vehicles and is used to study the air loads on the NASA space shuttles. The INS3D code is used by the space directorate to solve the incompressible NavierStokes equations for steadystate and time varying flow, which has been used to study the gravitational effects of blood flow in the human brain. NASA also has a vested interest in CFDbased weather prediction models. For example, the NASA Finite Volume General Circulation Model (fvGCM) and Parallel Ocean Program (POP) codes are largescale climate prediction models important for analyzing weather effects such as global warming and hurricane predictions.
POTENTIAL NONNASA COMMERCIAL APPLICATIONS (Limit 1500 characters, approximately 150 words)
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.
TECHNOLOGY TAXONOMY MAPPING (NASA's technology taxonomy has been developed by the SBIRSTTR program to disseminate awareness of proposed and awarded R/R&D in the agency. It is a listing of over 100 technologies, sorted into broad categories, of interest to NASA.)

Computer System Architectures
Expert Systems
Simulation Modeling Environment
Software Development Environments
Software Tools for Distributed Analysis and Simulation

Form Generated on 080610 17:29
