93431
2018-10-10
CUA OpenMP Nonlinear Optimization Tool, Phase I
Completed
Jun 2017
Dec 2017
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.
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.<br /><br />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.
4
4
5
3243
`5`

Communications, Navigation, and Orbital Debris Tracking and Characterization Systems
3284
`5.4`

Position, Navigation, and Timing
Foundational Knowledge
SBIR/STTR
Space Technology Mission Directorate
Goddard Space Flight Center
GSFC
NASA Center
Greenbelt
MD
Illinois
Therese Griebel
Carlos Torrez
Alexander R Ghosh
41906
Briefing Chart
Document
CUA OpenMP Nonlinear Optimization Tool, Phase I Briefing Chart
31687
https://techport.nasa.gov/file/31687
89726
40572
Briefing Chart Image
Image
CUA OpenMP Nonlinear Optimization Tool, Phase I Briefing Chart Image
30349
https://techport.nasa.gov/file/30349
73184