NASA SBIR 2009 Solicitation
FORM B  PROPOSAL SUMMARY
PROPOSAL NUMBER: 
091 S6.019378 
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 Street, Suite 203
Newark, DE 19711  4685
(302) 4569003
Estimated Technology Readiness Level (TRL) at beginning and end of contract:
Begin: 2
End: 4
TECHNICAL ABSTRACT (Limit 2000 characters, approximately 200 words)
Many largescale numerical simulations can be broken down into common mathematical routines. While the applications may differ, the need to perform functions such as matrix solves, Fourier transforms, or eigenvalue analysis routinely arise. Consequently, targeting fast, efficient implementations of these methods will benefit a large number of applications. Graphics Processing Units (GPUs) are emerging as an attractive platform to perform these types of simulations. There FLOPS/Watt and FLOPS/dollar figures are far below competing alternatives. In previous work, EM Photonics has implemented dense matrix solvers using a hybrid GPU/multicore microprocessor approach. This has shown the ability to significantly outperform either platform when used independently. In this project, we will develop a complimentary library focused on performing routines on sparse matrices. This will be extremely valuable to a wide set of users including those doing finiteelement analysis and computational fluid dynamics. Using GPUs, users are able to build single workstations with an excess of four teraFLOPS of computational power as well as create large, highperformance computing systems that are efficient in terms of both cost and power. By leveraging libraries such as the ones we will develop for this project, the user is shielded from the intricacies of GPU programming while still able to access their computational performance.
POTENTIAL NASA COMMERCIAL APPLICATIONS (Limit 1500 characters, approximately 150 words)
A suite of sparse linear algebra solvers will be particularly useful to NASA. Sparse computations arise from finite element methods and in various areas of the CFD space. The importance of these solution spaces cannot be overstated. NASA has many CFD efforts, especially related to space missions. Analyzing the fluid flows, aeroacoustic properties, and mechanical characteristics accurately and speedily allows engineers to more quickly turn around designs. Sparse solvers have applications in the entire FEM space, which further expands the applicability of our project to mechanical analysis and computational electromagnetic analysis.
POTENTIAL NONNASA COMMERCIAL APPLICATIONS (Limit 1500 characters, approximately 150 words)
The need to solve sparse matrices arises from numerous scientific computing and numerical analysis applications. One major category that requires sparse matrix solutions includes solvers that use finite element analysis. This technique can be used for fields such as electromagnetics, heat transfer, structural analysis, chemical interactions, and environmental phenomena, among many others. Additionally, sparse matrices can arise in image processing, classification, combustion analysis, and fluid modeling techniques. It is extremely common for numerical algorithms to result in the need to solve sparse matrices. By significantly accelerating such solvers, you have the opportunity to affect an extremely wide range of fields.
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.
TECHNOLOGY TAXONOMY MAPPING 
Computer System Architectures
Simulation Modeling Environment
Software Development Environments
Software Tools for Distributed Analysis and Simulation

Form Generated on 091809 10:14
