USA flag logo/image

An Official Website of the United States Government

Accelerating ATM Optimization Algorithms Using High Performance Computing…

Award Information

Agency:
National Aeronautics and Space Administration
Branch:
N/A
Award ID:
Program Year/Program:
2011 / SBIR
Agency Tracking Number:
105968
Solicitation Year:
2010
Solicitation Topic Code:
A3.01
Solicitation Number:
Small Business Information
Optimal Synthesis, Inc.
95 First Street, Suite 240 Los Altos, CA 94022-2777
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 1
Fiscal Year: 2011
Title: Accelerating ATM Optimization Algorithms Using High Performance Computing Hardware
Agency: NASA
Contract: NNX11CD10P
Award Amount: $100,000.00
 

Abstract:

NASA is developing algorithms and methodologies for efficient air-traffic management (ATM). Several researchers have adopted an optimization framework for solving problems such as flight scheduling, route assignment, flight rerouting, nationwide traffic flow management and dynamic airspace configuration. Computational complexity of these problems have led investigators to conclude that in many instances, real time solutions are computationally infeasible, forcing the use of relaxed versions of the problem to manage computational complexity.The primary objective of this research proposal is to accelerate optimization algorithms that play central roles in NASA's ATM research, by parallel implementation on emerging high performance computing (HPC) hardware. The proposed research effort will first identify optimization algorithms that are key to achieving NASA's ATM research objectives. The effort will then explore various avenues for parallelizing the optimization algorithms, and focus on algorithms most amenable for implementation on HPC hardware. The feasibility of implementing one or more optimization algorithms, and potential for further acceleration will be demonstrated on ATM problems of sufficient complexity, which will then form the basis for the Phase II prototype. Phase II work will develop an operational prototype of the algorithm implementation on HPC hardware, and deliver them to NASA for further evaluation.

Principal Investigator:

Monish D. Tandale
Principal Investigator
6505598585
monish@optisyn.com

Business Contact:

P. k. Menon
Business Official
6505598585
menon@optisyn.com
Small Business Information at Submission:

Optimal Synthesis, Inc.
95 First Street, Suite 240 Los Altos, CA 94022-2777

EIN/Tax ID: 770484755
DUNS: N/A
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No