You are here

Fast, High-Order algorithms for Many-Core and GPU-based Computer Architectures

Award Information
Agency: Department of Defense
Branch: Air Force
Contract: FA9550-10-C-0127
Agency Tracking Number: F09B-T18-0040
Amount: $99,896.00
Phase: Phase I
Program: STTR
Solicitation Topic Code: AF09-BT18
Solicitation Number: 2009.B
Solicitation Year: 2009
Award Year: 2010
Award Start Date (Proposal Award Date): 2010-06-15
Award End Date (Contract End Date): 2011-03-14
Small Business Information
685 Busch Garden Dr.
Pasadena, CA 91105
United States
DUNS: 046409533
HUBZone Owned: No
Woman Owned: Yes
Socially and Economically Disadvantaged: No
Principal Investigator
 Akash Anand
 (626) 441-2782
Business Contact
 Marta Kahl
Title: President
Phone: (626) 441-2782
Research Institution
 Rice University
 Kendrea Vallien
Office of Sponsored Research 6100 Main Street, MS-16
Houston, TX 77005
United States

 (713) 348-5584
 Nonprofit College or University

We propose algorithm development and efficient GPU implementation of numerical PDE solvers based on four novel high-order methodologies: 1) High-order Discontinuous Galerkin approaches, 2) Fast High-Order boundary integral methods, 3) Convergent FFT-based methodologies for evaluation of computational boundary conditions, and 4) Fourier Continuation methods. These methodologies are applicable to a vast array of problems of critical interest to the Air Force, encompassing computational electromagnetics and computational acoustics (including the convective wave equation), isotropic and anisotropic elasticity, heat transfer and fluid-dynamics (including gas-dynamics, incompressible hydrodynamics, shock-dynamics and slow viscous flow). Parallel CPU implementations of such solvers have provided some of the most efficient PDE solution methods in existence today: in some cases, our algorithms are up to one-thousand times faster than the best alternative solvers. We have further demonstrated that GPU implementations of DG solvers can outperform corresponding CPU implementations, in comparably priced multi-core CPUs, by factors of fifty. The proposed effort thus seeks to combine the power of two game-changing emerging paradigms: fast high-order PDE solvers and many-core/GPU computer architectures. We believe the resulting methodologies will significantly advance the state of the art in computational science, and will play central roles in science and engineering in years to come. BENEFIT: The PDE software needs of large high-tech companies, government labs and DoD (such as Lockheed Martin, Northrop Grumman, NASA, DoD agencies, etc.) are massive. MathSys Inc. is well positioned to cater to the needs of such entities, and has open ties at key levels of such organizations. We are certain that the successful completion of the proposed development effort will find manifold uses and it will generate significant business opportunities for our company.

* Information listed above is at the time of submission. *

US Flag An Official Website of the United States Government