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

Award Information
Agency: Department of Defense
Branch: Air Force
Contract: FA9550-10-C-0126
Agency Tracking Number: F09B-T18-0230
Amount: $99,970.00
Phase: Phase I
Program: STTR
Awards Year: 2010
Solicitation Year: 2009
Solicitation Topic Code: AF09-BT18
Solicitation Number: 2009.B
Small Business Information
51 East Main Street, Suite 203, Newark, DE, 19711
DUNS: 071744143
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 John Humphrey
 Senior Engineer
 (302) 456-9003
Business Contact
 Eric Kelmelis
Title: CEO
Phone: (302) 456-9003
Research Institution
 University of Delaware
 Michela Taufer
 113 Smith Hall
Newark, DE, 19716
 (302) 831-0071
 Nonprofit college or university
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
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government