Enhancing Sca/LAPACKrc with Extremely-Fast Least-Squares Solvers for Heterogeneous CPU/FPGA Supercomputers

Award Information
Agency:
Department of Energy
Branch
n/a
Amount:
$750,000.00
Award Year:
2009
Program:
SBIR
Phase:
Phase II
Contract:
DE-FG02-08ER85136
Award Id:
89676
Agency Tracking Number:
n/a
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
609 Spinnaker, Weston, FL, 33326
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
196122878
Principal Investigator:
JuanGonzalez
Dr.
(954) 249-4761
juan.gonzalez@accelogic.com
Business Contact:
JuanGonzalez
Dr.
(954) 249-4761
juan.gonzalez@accelogic.com
Research Institute:
n/a
Abstract
An estimated 70% of supercomputing cycles worldwide are dedicated to solving numerical linear algebra problems, and large-scale ¿least-squares¿ computational problems are an important subset of numerical linear algebra. Sca/LAPACKrc, a multimillion dollar program to develop FPGA-accelerated linear algebra software, already has demonstrated speedups larger than 100x per commodity processor for a wide class of linear equation solvers. Despite its tremendous success, Sca/LAPACKrc still lacks a much needed functionality for least squares solvers. This project will enhance Sca/LAPACKrc with a comprehensive set of FPGA-accelerated sparse and dense least squares solvers that will be portable and easy to use and integrate. The use of these solvers within a supercomputing network will be 1 to 2 orders of magnitude less expensive than CPU-based technology with similar performance. Phase I demonstrated the world¿s first FPGA-accelerated least-squares solver, achieving speedups larger than 40x at 64-bit accuracy. Phase I also established the architectural foundations for the entire solver set. Phase II will complete the development of this solver set, which will include accelerated implementations of the QR algorithm, and most flavors of QR-based least squares solvers (in both dense and sparse direct forms), as well as large-scale sparse iterative least squares solvers of the Krylov type. Commercial Applications and other Benefits as described by the awardee: The ability to solve large least-squares problems fast and at affordable costs, has implications across a wide array of applications within the DOE mission, including energy fusion research, weather/earthquake/tsunami prediction, oil exploration, bioinformatics, geodetics, structural analysis, tomography, astrophysics, power grid control, and statistical data analysis.

* 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