Accelerated Linear Algebra Solvers for Multi-Core GPU-Based Computing Architectures

Award Information
Agency:
Department of Defense
Branch
Air Force
Amount:
$99,970.00
Award Year:
2010
Program:
STTR
Phase:
Phase I
Contract:
FA9550-10-C-0126
Award Id:
94980
Agency Tracking Number:
F09B-T18-0230
Solicitation Year:
n/a
Solicitation Topic Code:
AF 09TT18
Solicitation Number:
n/a
Small Business Information
51 East Main Street, Suite 203, Newark, DE, 19711
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
071744143
Principal Investigator:
John Humphrey
Senior Engineer
(302) 456-9003
humphrey@emphotonics.com
Business Contact:
Eric Kelmelis
CEO
(302) 456-9003
kelmelis@emphotonics.com
Research Institution:
University of Delaware
Michela Taufer
113 Smith Hall
Newark, DE, 19716
(302) 831-0071
Nonprofit college or university
Abstract
Many large-scale numerical simulations can be broken down into common mathematical routines. While the applications may differ, they often need to perform standard functions such as system solves, Fourier transforms, or eigenvalue calculations. Consequently, producing fast, efficient implementations of these methods will benefit a broad range of Air Force applications. Graphics Processing Units (GPUs) have emerged as an attractive platform to perform complex numerical computations. Their 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, which has resulted in a product we have released to the public called CULA. 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 and extend both families of solvers to work in multi-GPU environments. The solver package developed in this project with will be applicable to a wide range of applications from finite element analysis to computational fluid dynamics to image processing while being scalable from a single desktop PC to large, GPU-based high-performance computing systems. BENEFIT: A suite of sparse and dense linear algebra solvers will be particularly useful to air force. Sparse computations arise from finite element methods and in various areas of the CFD space. The importance of these solution spaces cannot be overstated. The Air Force has many CFD efforts, especially related to space missions. Analyzing the fluid flows, aero-acoustic properties, and mechanical characteristics accurately and speedily allows engineers to more quickly turn around designs. Since sparse solvers have applications in the entire FEM space, that further expands the applicability of our project to mechanical analysis and computational electromagnetic analysis. Dense solvers arise in scientific computing disciplines such as electromagnetic analysis for radar signatures and communications and system analysis with eigenvalues. Also image and signal processing techniques such as beam forming and compression are often done with dense matrix routines. Using GPUs, users are able to build single workstations with an excess of four teraFLOPS of computational power as well as create large, high-performance 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.

* 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