Small Business Innovation Research/Small Business Tech Transfer
CUA OpenMP Nonlinear Optimization Tool
Project Description
Nonlinear programming (NLP) allows for the solution of complex engineering problems, however, none of the currently available solvers capitalizes on parallel computing. Many NASA trajectory design packages (OTIS, EMTG, MALTO) have already had their own code streamlined, and it is now the serial execution of existing NLP solvers that represents the largest bottleneck. CU Aerospace has an existing prototype of this kind of solver, the Nonlinear Parallel Optimization Tool (NLPAROPT), which has already demonstrated speed superiority over comparable serial algorithms and shown that there remains significant potential for improvements. Currently, NLPAROPT is restricted to run on distributed memory systems. It is the goal of this Phase I effort to create a sister program to NLPAROPT, the CUA OpenMP Nonlinear Optimization Tool (COMPNOT), which will be compatible with shared memory systems. As large-scale shared memory parallel systems, such as Intel's Xeon Phi family, become more commercially available, COMPNOT will greatly expand the market for this NLP solver, even enabling most modern desktop computers to effectively run it. Additionally, Phase I will entail developing hardware-specific optimization, focusing on the Intel Math Kernel Library (MKL), but other platforms will be explored as well. At the end of Phase I, can begin integration into NASA trajectory design packages, significantly reducing the time-to-solution.
More »
Anticipated Benefits
NASA currently utilizes SNOPT, IPOPT, and WORHP software packages for astrodynamics applications such as the design of complex spacecraft trajectories and other optimal control problems, but could greatly benefit from the introduction of a parallel large-scale, nonlinear, sparse optimization solution - one which does not have its speed bottlenecked by a single processor. The core NLP algorithm proposed to be used in COMPNOT has already been shown to result in a reduction in execution time, thereby reducing the optimization's turn-around time and improve communications between both designers and scientists. COMPNOT would take this effort, and refocus it to multi-core machines so that individual NASA scientists could perform advanced optimizations on a desktop. Our solver would act as a significant force multiplier for existing NASA tools such as GMAT's collocation-based low-thrust transcription and EMTG's inner loop solver. Additionally, COMPNOT could improve run-times across all forms of problem optimizations, including trajectory design, resource management, attitude determination and control, and vehicle design.
Government agencies other than NASA, as well as commercial markets, would benefit from the improvements inherent in COMPNOT, especially given the widespread use of nonlinear programming techniques as a primary method for solving some of the most difficult technical computing problems. For example, in economics the product-mix with price elasticity problem can be formulated as a nonlinear program and solved with a tool like COMPNOT. Another field that depends heavily on efficient and robust NLP solvers is operations research, with the facility location problem and network optimization problems being archetypal examples of operation research challenges that may be cast as nonlinear programs. Furthermore, industries dealing with problems such as power grid design, weather prediction, and crop planting optimization could benefit from COMPNOT's speed enhancements. More »
Government agencies other than NASA, as well as commercial markets, would benefit from the improvements inherent in COMPNOT, especially given the widespread use of nonlinear programming techniques as a primary method for solving some of the most difficult technical computing problems. For example, in economics the product-mix with price elasticity problem can be formulated as a nonlinear program and solved with a tool like COMPNOT. Another field that depends heavily on efficient and robust NLP solvers is operations research, with the facility location problem and network optimization problems being archetypal examples of operation research challenges that may be cast as nonlinear programs. Furthermore, industries dealing with problems such as power grid design, weather prediction, and crop planting optimization could benefit from COMPNOT's speed enhancements. More »
Project Library
Primary U.S. Work Locations and Key Partners
| Organizations Performing Work | Role | Type | Location |
|---|---|---|---|
| CU Aerospace, LLC | Lead Organization | Industry | Champaign, Illinois |
Goddard Space Flight Center
(GSFC)
|
Supporting Organization | NASA Center | Greenbelt, Maryland |
Primary U.S. Work Locations
-
Illinois
-
Maryland
Suggest an Edit
Recommend changes and additions to this project record.