NASA SBIR 2006 Solicitation


SUBTOPIC TITLE:Distributed Information Systems and Numerical Simulation
PROPOSAL TITLE:Productive Large Scale Personal Computing: Fast Multipole Methods on GPU/CPU Systems

SMALL BUSINESS CONCERN (Firm Name, Mail Address, City/State/Zip, Phone)
Fantalgo, LLC
7496 Merrymaker Way
Elkridge, MD 21075-6887
(301) 332-2507

PRINCIPAL INVESTIGATOR/PROJECT MANAGER (Name, E-mail, Mail Address, City/State/Zip, Phone)
Nail A. Gumerov
7496 Merrymaker Way
Elkridge, MD  21075-6887
(301) 332-2507

TECHNICAL ABSTRACT ( Limit 2000 characters, approximately 200 words)
To be used naturally in design optimization, parametric study and achieve quick total time-to-solution, simulation must naturally and personally be available to the scientist/engineer, as easily as email or word-processing. Environments such as Matlab/IDL allow ease of use, but unless simulations are extremely fast, they cannot be used naturally.

Many large-scale numerical calculations require storage and computation that grow as the square/cube of the number of variables, including such linear algebra operations as solving dense linear systems, computing eigen-values/vectors, and others. The use of fast algorithms such as the fast multipole method (FMM) coupled with iterative methods allows many problems of interest to be solved in near linear time and memory. We have taken a leadership role in applying and extending the FMM to various problems in acoustics, fluid flow, electromagnetics, function fitting and machine learning.
Graphical Processing Units (GPUs) are now ubiquitous in game consoles, in workstations and other devices and are special purpose processors for graphics, that are predicted to shortly achieve performance in the hundreds of gigaflop range for specialized calculations (much faster than COTS PCs) at low price points.
It is conceivable now to equip personal workstations with several CPUs and GPUs, and solve problems with millions or billions of variables quickly using fast algorithms. We will take an important algorithm with wide applicability: the FMM, and implement it on the widely available heterogeneous CPU/GPU architecture, and prove the feasibility of accelerating it tremendously. A fundamental reconsideration of the algorithm that maps appropriate pieces on to the correct part of the architecture forms the basis of our approach. Developed software will be tested, and benchmark problems solved. A library of software that will support the porting of the FMM and other scientific computing to the CPU/GPU architecture will be developed.

POTENTIAL NASA COMMERCIAL APPLICATIONS ( Limit 1500 characters, approximately 150 words)
NASA is fundamentally a science and design driven organization where simulation is used extensively. Scientists and contractors routinely use simulation to develop new aircraft/rotorcraft propulsion systems and mitigate the noise created by them; design new space and satellite antennas, compute electro-magnetic and other cross-sections of objects; design new lenses and masks; compute free surface flows in microgravity; solve inverse problems to design for heat transfer, or develop material properties; solve problems of stellar dynamics and molecular dynamics and others. All these computations have been shown to be accelerated tremendously by the FMM. Availability of high quality FMM software capable of being accelerated by CPU/GPU environments will help achieve NASA achieve its objectives cheaper and faster.

POTENTIAL NON-NASA COMMERCIAL APPLICATIONS ( Limit 1500 characters, approximately 150 words)
At the end of Phase II and in Phase III we will have available an FMM library that can be used to accelerate various scientific simulation software. Scientific simulation is becoming an integral part of the way many companies do business. Industries where simulation is an integral part of the product development phase include:
? Chip design/electronics
? Drug design/pharmaceuticals
? Automotive
? Aerospace
? Wireless/Antenna Design
? Computer and Video Games
? Movie Special Effects and Post Production
? Financial Analysis/Data Mining
? Oil/Mineral Exploration
? Audio/acoustic analysis and Sound Systems Design
? Naval Architecture/Ship Design
? Aeronautics

The software that we propose to develop will target all these companies for license and other revenue. No comparable software offering is available that will allow these companies to easily incorporate the FMM in their offerings, and improve them dramatically. Other companies employing the FMM have targeted particular application areas such as developing optical components rather than developing general broad software libraries.

Our use of the GPU/CPU architecture, and achieving fast computations in personal workstation environments will give us a further competitive advantage.

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.

Architectures and Networks
Simulation Modeling Environment
Software Tools for Distributed Analysis and Simulation

Form Printed on 09-08-06 18:19