NASA SBIR 2006 Solicitation

FORM B - PROPOSAL SUMMARY


PROPOSAL NUMBER:06 S8.02-8466
SUBTOPIC TITLE:Distributed Information Systems and Numerical Simulation
PROPOSAL TITLE:Novel supercomputing approaches for high performance linear algebra using FPGAs

SMALL BUSINESS CONCERN (Firm Name, Mail Address, City/State/Zip, Phone)
Accelogic LLC
609 Spinnaker
Weston, FL 33326-2946
(954) 249-4761

PRINCIPAL INVESTIGATOR/PROJECT MANAGER (Name, E-mail, Mail Address, City/State/Zip, Phone)
Juan   Gonzalez
juan.gonzalez@accelogic.com
609 Spinnaker
Weston, FL  33326-2946
(954) 249-3152

TECHNICAL ABSTRACT ( Limit 2000 characters, approximately 200 words)
We propose to develop novel FPGA-based algorithmic technology that will enable unprecedented computational power for the solution of large sparse linear equation systems. In Phase I, we will develop a prototype of a non-von-Neumann linear equation solver equipped with our technology, and demonstrate an intermediate milestone for its operational speedup and performance gains using at least two of the CFD problems in the NAS benchmark. Phase I will also deliver a clear technology roadmap in terms of algorithmic and architectural innovations needed to bring the project to success by the end of Phase II.
Four mission-critical areas to the success of an FPGA-based non-von-Neuman system within a von-Neumann-based supercomputing environment are identified, namely (1) portability; (2) ease of use; (3) algorithmic speed balance between von-Neumann and non-von-Neumann components; and (4) communication speed. Innovative architectural and algorithmic methods aimed at boosting system effectiveness through each one of the four areas are proposed. In particular, we propose the use of "portability wrappers" to enable wide portability at both hardware and software levels, software drivers in the form of an API for ease of use from a C and/or Fortran environment, innovative reconfigurable computing algorithms and bit structure optimizations suited to the LU factorization problem for speed, and a novel algorithmic technique within the reconfigurable computing paradigm that effectively eliminates the communication bottleneck, typical of multi-system distributed algorithms, for the LU factorization problem.
The performance attainable with a single FPGA will be comparable to that of a 1,000-node commodity cluster, while exhibiting reductions of one to two orders of magnitude in both cost and power consumption.

POTENTIAL NASA COMMERCIAL APPLICATIONS ( Limit 1500 characters, approximately 150 words)
aerospace system design, weather prediction, space and earth imagery analysis, computational fluid dynamics (CFD), computational physics, information processing systems, climate research, Computational Materials, Computer System Architectures, Data Input/Output Devices, Software Tools for Distributed Analysis and Simulation, Structural Modeling and Tools etc.

POTENTIAL NON-NASA COMMERCIAL APPLICATIONS ( Limit 1500 characters, approximately 150 words)
aerospace and automotive industries, computational fluid dynamics (CFD), defense, digital content creation, digital media, electronics, energy, finance, economic and financial forecasting, computational chemistry, molecular biology, computational physics, civil engineering, environmental engineering, gaming, geophysics, image processing, information processing services, life sciences, media, medicine, semiconductors, telecommunications, weather and climate research, weather forecasting, etc.

NASA's technology taxonomy has been developed by the SBIR-STTR program to disseminate awareness of proposed and awarded R/R&D in the agency. It is a listing of over 100 technologies, sorted into broad categories, of interest to NASA.

TECHNOLOGY TAXONOMY MAPPING
Computational Materials
Computer System Architectures
Data Input/Output Devices
Software Tools for Distributed Analysis and Simulation
Structural Modeling and Tools


Form Printed on 09-08-06 18:19