Extreme-Speed Eigensolver Suite

Award Information
Agency:
Department of Energy
Branch
n/a
Amount:
$150,000.00
Award Year:
2011
Program:
SBIR
Phase:
Phase I
Contract:
DE-FG02-11ER90005
Award Id:
n/a
Agency Tracking Number:
97713
Solicitation Year:
2011
Solicitation Topic Code:
40 a
Solicitation Number:
DE-FOA-0000413
Small Business Information
13680 NW 14TH STREET, SUITE 5, Sunrise, FL, 33323-2845
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
196122878
Principal Investigator:
Juan Gonzalez
Dr.
(954) 888-4711
juan.gonzalez@accelogic.com
Business Contact:
Juan Gonzalez
Dr.
(954) 888-4711
juan.gonzalez@accelogic.com
Research Institution:
Stub




Abstract
One of the most important linear algebra problems is that of finding the eigenvalues and eigenvectors of large-scale matrices. Methods for the solution of these problems, usually called eigensolvers, are fundamental to many applications in engineering and scienceranging from the most challenging computational chemistry problems in molecular design, to stability searches in structural design, to other modeling- and simulationintense disciplines that are at the core of DOEs scientific priorities, such as weather prediction, nuclear energy, nuclear weapon certification, and wind turbine design, among many others. Scientists working in these areas are always striving for increased computational performance. Modern hybrid supercomputing architectures (made of arbitrary combinations of CPUs, GPUs, FPGAs, and possibly other types of cores) could provide the computational performance needed by large-scale eigensolvers, as has been done for linear equation solvers [Gonz09, Gonz10]. However, increasing performance in eigensolvers through hybrid computing architectures is, in general, harder to achieve than doing it for linear equation solvers. The reason: most eigenvalues software and numerical libraries scale inefficiently when targeted to a large number of processors due to (1) communication becoming a primary burden, and (2) this burden being aggravated when transitioning into heterogeneous high-speed architectures [HPCw10]. No industrial-quality scalable eigensolver numerical library exists today that can efficiently exploit heterogeneous concurrency of specialized cores (e.g., any combination of GPUs, FPGAs, Cell Processors, etc) to deliver breakthrough speedups for eigenvalue-centric computations. Accelogic proposes to deploy the worlds fastest eigensolver numerical library, equipped to exploit hybrid HPC systems made of arbitrary combinations of CPUs, GPUs, FPGAs, and possibly other types of cores integrated in the same supercomputing network. We propose two major innovations to attack the above-mentioned hurdles by: (1) implementing communication-avoiding eigensolver algorithms; and (2) introducing innovative approaches to guarantee scaling based on talent-aware heterogeneous concurrency. Talent-aware heterogeneous concurrency exploits the abilities that different computing cores have to execute particular numerical tasks. For instance, a GPU is extremely fast for streamlined vector processing, but an FPGA has higher memory bandwidth when operating in its internal memory regime. Talent-aware heterogeneous concurrency considers these cores talents (i.e., capabilities) to optimally balance computing jobs, aiming at a nontrivial non-homogeneous partition of the computing jobs those results in overall reduction in time-to-solution. Accelogic has raised private sector matching funds tied to this SBIR project for an additional $500,000 such an investment is a testament to the strong commercialization potential of the proposed technology. Commercial Applications and Other Benefits: This technology will have potentially large impact in industries such as structural design, chemistry, bioengineering, and computational physics, as well as in DOEs research programs in fusion energy, climate/weather modeling, nanoscale science, genomics, and study of nuclear matter, among many others.

* 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