Static Analysis for Automatic Differentiation

Award Information
Agency:
National Aeronautics and Space Administration
Branch
n/a
Amount:
$69,941.00
Award Year:
2002
Program:
SBIR
Phase:
Phase I
Contract:
NAS2-02020
Agency Tracking Number:
013668
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
GrammaTech, Inc.
317 North Aurora Street, Ithaca, NY, 14850
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
Paul Anderson
Principal Investigator
(607) 273-7340
paul@grammatech.com
Business Contact:
Ray Teitelbaum
Chairman
(607) 273-7340
tt@grammatech.com
Research Institution:
n/a
Abstract
Differentiation is the single most important numerical operation inscientific computing. Creating derivative functions manually or byusing finite differencing is error-prone, time-consuming andpotentially inaccurate. Automatic differentiation (AD) holds great promisefor overcoming these problems, but it has not caught on beyond ahandful of research laboratories because the naive approaches used areinefficient. Sophisticated static analysis of source code is requiredto overcome these inefficiencies. Such tools are difficult andexpensive to produce. GrammaTech has a fifteen-year investment inadvanced general-purpose static analysis tools which can be targetedtowards this problem. Our dependence-graph technology is capable ofproviding exactly the right kinds of analysis needed to help createefficient derivatives. We propose to build a system for AD that willuse our dependence-graph technology to provide exactly the right kindsof analysis needed to help create efficient derivatives.

* 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