Search NASA⌕ Search

SEARCH · Search NASA

Results for “program optimizations”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 901 records · Page 50
All sourcesNASA NTRSDOE OSTI
DOE OSTI2019

A Distributed Energy Management Approach for Residential Demand Response

The implementation of large-scale optimization and control of residential appliances to support demand response (DR) programs comes with the challenges of coordinated communication, privacy, and consideration of customer preferences. Solving this complexity is best suited through a distributed optimization and control approach at the residential level by leveraging the availability and intelligence of a home energy management systems (HEMS). In this paper, a hierarchical control scheme to coordinate large-scale residential demand response through coordination of HEMs is proposed. This scheme is based on the exchange of a reward price and aggregated load information between utility system and HEMS. Numerical results on a one hundred-house model demonstrate the computational efficiency of the proposed approach.

Kou, Xiao↗
DOE OSTI2020

Oxy-Combustion System Process Optimization

The overall objective of this work is to develop a new chemical absorbent-based, high pressure, CO 2 purification system to remove the residual oxygen that currently contaminates the recovered CO 2 , and to optimize the Pressurized Oxy-Combustion (POxC) process to minimize the Cost of Electricity (COE) generated in this advanced combustion process. TDA developed and validated the performance of the oxygen removal system for CO 2 purification. In collaboration with the Advanced Power & Energy Program (APEP) of University of California, Irvine (UCI), we optimized the POxC process, including thermal management, heat integration, and power cycle optimization using process design and modeling supported with Aspen Plus® process simulations. The techno-economic analysis results indicate that the pressurized oxycombustion coal power plant with Ion-transport membrane (ITM) air separation unit (ASU) (Case 2 – 30.55%) does not show an advantage over a cryogenic ASU (Case 1 – 31.24%) while TDA’s sorption-based ASU (Case 4 - 32.61%) shows a significant advantage over the cryogenic ASU (Case 1 – 331.24%). The specific plant costs show a wide range with a low of $2544/kW for Case 11C (TDA ASU, co-sequestering the SO x , and ultra-supercritical steam cycle) to a high of $2975/kW for Case 12A (cryogenic ASU and sCO 2 cycle). In general, the ITM ASU based cases have lower specific plant costs than the corresponding cryogenic ASU based cases while the TDA ASU based cases show the lowest specific plant costs. The main reason for lowering these costs is the higher overall plant thermal efficiency which decreases the plant cost on a $ per kW basis. Next comparing the cases with different power cycle working fluid conditions in terms of temperature and pressure while all utilizing steam, similar trends as the plant costs may be observed. However, with the supercritical CO 2 (sCO 2 ) cycle, the increase in thermal efficiency of the sCO 2 cycle was not able to offset its increase in plant cost making the plant costs higher than those of the corresponding steam cycle cases. The Cost of Electricity (COE) again shows similar trends as the specific plant costs. The COE for Case 11C at $110.1/MWh is also the lowest, but among all cases that do not co-sequester the SO x , Case 12C (TDA ASU and sCO 2 cycle) has the lowest COE at $\$$117.5/MWh while the highest is for Case 8A (cryogenic ASU and supercritical steam cycle) at $130.4/MWh.

20 FOSSIL-FUELED POWER PLANTS↗
DOE OSTI2021

Design Considerations for GPU-based Mixed Integer Programming on Parallel Computing Platforms

Mixed Integer Programming (MIP) is a powerful abstraction in combinatorial optimization that finds real-life application across many significant sectors. The recent proliferation of graphical processing unit (GPU)-based accelerated computing architectures in large-scale parallel computing or supercomputing presents new opportunities as well as challenges in the advancement of MIP solver technology to effectively use the new accelerated computing platforms and scale to large parallel systems. Here, we recount the conventional processor-based strategies and focus on configurations where the most promising intersection lies between parallel MIP solver approaches and the specific strengths of accelerated parallel platforms. We note that the best potential lies in solving problems whose individual matrix sizes (of the linear program relaxation) fit entirely within one accelerator's memory and whose branch-and-bound (or branch-and-cut) trees cannot be fully contained within a small number of computational nodes. Additionally, we identify ideal features of computational linear algebra support on GPU accelerators that would help advance this direction of scalable parallel solution of MIP problems on GPU-based accelerated computing architectures.

Perumalla, Kalyan↗
DOE OSTI2026

Hydrodynamic Analysis and Optimization of Aquantis Marine Turbine: Cooperative Research and Development (Final Report)

The primary aim of this proposal is to improve the accurate prediction of hydrodynamic performance and dynamic load responses of the AQ10 floating axial-flow tidal turbine with a tri-cat mooring configuration. The validation of reduced-order modeling approaches with high-fidelity model will be implemented. Additionally, the frequency response domain, Response Amplitude Floating Wind (RAFT) toolbox plus an optimizer expanded for marine hydrokinetic turbines under the Submarine Hydrokinetic And Riverine Kilo-megawatt. Systems (SHARKS) program will be used for designing and exploring different key design parameters (platform dimension, mooring layout and its parameters) of next marine hydrokinetic (MHK) turbine generation.

16 TIDAL AND WAVE POWER↗
DOE OSTI2018

Development of an integrated model for energy systems planning and carbon dioxide mitigation under uncertainty – Tradeoffs between two-level decision makers

Highlights: • A bi-level model is developed for energy systems planning and carbon dioxide mitigation. • Tradeoffs between two-level decision-makers’ demands are quantified under uncertainty. • The energy and environmental impact of CO{sub 2} mitigation policy is analyzed for Beijing. • Results provide a range of decision alternatives between system optimality and reliability. A bi-level fuzzy programming (BFLP) method was developed for energy systems planning (ESP) and carbon dioxide (CO{sub 2}) mitigation under uncertainty. BFLP could handle fuzzy information and leader-follower problem in decision-making processes. It could also address the tradeoffs among different decision makers in two decision-making levels through prioritizing the most important goal. Then, a BFLP-ESP model was formulated for planning energy system of Beijing, in which the upper-level objective is to minimize CO{sub 2} emission and the lower-level objective is to minimize the system cost. Results provided a range of decision alternatives that corresponded to a tradeoff between system optimality and reliability under uncertainty. Compared to the single-level model with a target to minimize system cost, the amounts of pollutant/CO{sub 2} emissions from BFLP-ESP were reduced since the study system would prefer more clean energies (i.e. natural gas, LPG and electricity) to replace coal fuel. Decision alternatives from BFLP were more beneficial for supporting Beijing to adjust its energy mix and enact its emission-abatement policy. Results also revealed that the low-carbon policy for power plants (e.g., shutting down all coal-fired power plants) could lead to a potentially increment of imported energy for Beijing, which would increase the risk of energy shortage. The findings could help decision makers analyze the interactions between different stakeholders in ESP and provide useful information for policy design under uncertainty.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗
DOE OSTI2019

Formulation and Comparison of Two Real-Time Predictive Gear Shift Algorithms for Connected/Automated Heavy-Duty Vehicles

Our work investigates the problem of predictive gear scheduling for fuel consumption minimization in connected/automated heavy trucks. The literature highlights the fuel economy benefits of such predictive scheduling, but there is a need to optimize such scheduling online, in real time. To address this need, we begin by using dynamic programming (DP) to schedule gear shifting offline, in a manner that achieves a globally optimal Pareto tradeoff between the conflicting objectives of minimizing fuel consumption and shift frequency. The computational cost of DP is unfavorable for online implementation, but we present two algorithms addressing this issue. Both algorithms rely on the fact that in the Pareto limit where fuel consumption minimization is the sole objective, DP furnishes a simple static shift map . Our first algorithm trains a recurrent neural network to prune the shift schedule generated by this map. The second algorithm performs this pruning in a direct manner tailored to reduce the schedule's rain flow count. We simulate these algorithms for different drive cycles. Both algorithms achieve a reasonable tradeoff between fuel consumption and gear shift frequency. Yet, the rain flow count algorithm is both more effective in approaching the DP-based Pareto front and more computationally efficient.

33 ADVANCED PROPULSION SYSTEMS↗
DOE OSTI2025

From Obsolete to Optimal (ATR Demineralized Water System)

My project was migrating a Human-Machine Interface (HMI) and Programmable Logic Controller (PLC) program from legacy software to a modern platform, enhancing operational efficiency and eliminating unsupported, obsolete equipment. Initially, I used a migration tool to transfer the programs to the new software, then manually updated variables to align with the new PLC. I optimized the PLC code by leveraging new scaling features in the I/O cards, removing over 45 obsolete rungs, and enhancing clarity with functional tag aliases. Next, I modernized the HMI's visuals with an updated color scheme and 3D buttons. I developed multiple interface versions iteratively refining them based on operator feedback. I also designed and created a dedicated "Rounds" screen incorporating insights from a previous intern’s project to streamline daily rounds. To improve clarity, consistency, and efficiency I redesigned the entire interface. Adding visual indicators to enhance operational awareness: red is used for values outside normal specifications, green for normal operating modes, yellow for manual mode, and grey for offline units. Additionally, I added a dynamic visual representation of tank levels, creating PLC logic to show the level in inches as well as inches and feet. I then incorporated a navigation sidebar to facilitate efficient screen transitions. Risk of human error was mitigated by defining narrow input ranges for tank level shutoff and password protecting setpoint changes. I also fixed issues with datatypes that caused inaccuracies in the original code. Overall, this comprehensive upgrade significantly enhanced the HMI's functionality, user experience, and operational reliability.

47 - OTHER INSTRUMENTATION↗
DOE OSTI2023

A taxonomy of constraints in black-box simulation-based optimization

The types of constraints encountered in black-box simulation-based optimization problems differ significantly from those addressed in nonlinear programming. Here, we introduce a characterization of constraints to address this situation. We provide formal definitions for several constraint classes and present illustrative examples in the context of the resulting taxonomy. This taxonomy, denoted KARQ, is useful for modeling and problem formulation, as well as optimization software development and deployment. It can also be used as the basis for a dialog with practitioners in moving problems to increasingly solvable branches of optimization.

42 ENGINEERING↗
DOE OSTI2024

Revealing Decision Conservativeness Through Inverse Distributionally Robust Optimization

This paper introduces Inverse Distributionally Robust Optimization (I-DRO) as a method to infer the conservativeness level of a decision-maker, represented by the size of a Wasserstein metric-based ambiguity set, from the optimal decisions made using Forward Distributionally Robust Optimization (F-DRO). By leveraging the Karush-Kuhn-Tucker (KKT) conditions of the convex F-DRO model, we formulate I-DRO as a bi-linear program, which can be solved using off-the-shelf optimization solvers. Additionally, this formulation exhibits several advantageous properties. We demonstrate that I-DRO not only guarantees the existence and uniqueness of an optimal solution but also establishes the necessary and sufficient conditions for this optimal solution to accurately match the actual conservativeness level in F-DRO. Furthermore, we identify three extreme scenarios that may impact I-DRO effectiveness. Our case study applies F-DRO for power system scheduling under uncertainty and employs I-DRO to recover the conservativeness level of system operators. Numerical experiments based on an IEEE 5-bus system and a realistic NYISO 11-zone system demonstrate I-DRO performance in both normal and extreme scenarios. An extended version of this paper with additional analyses is available at li2024revealing.

distributionally robust optimization↗
DOE OSTI2026

A Linear Programming Approach to Backtracking for Single-Axis Trackers on Rolling Terrain

In this article, we present a computationally efficient method for determining optimal backtracking rotations for single-axis solar trackers on nonuniform terrain. The method allows for ganged tracking, mechanical rotation constraints, uneven row spacing, and arbitrary maximum allowable shaded fractions (to enable “fractional backtracking”). As with previous 2-D approaches, the method is suitable for terrain that varies in the transverse direction with respect to the rotation axis of the trackers. The novelty of the method lies in formulating the problem of shade avoidance as a linear problem, which is achieved by using the row interception width as the optimization variable instead of rotation angles. Formulating backtracking as a linear problem enables the use of extremely efficient linear programming algorithms, making the method highly scalable, requiring less than 1 min to compute optimal rotation schedules for hundreds of trackers. It also produces more effective backtracking rotations, reducing the frequency of shading by 4× and improving system energy output by 1%–2%.

Optimization↗
DOE OSTI2022

Ushering in the New Age of Laboratories: Smart Labs in Practice; Preprint

Ventilation is the first line of defense against airborne hazards produced during research activities in laboratories. A vital component to maintaining healthy, safe, indoor air quality, laboratory ventilation systems are often victim to ineffective operation, posing a risk to an organization's most important asset - the researchers. Furthermore, system inefficiencies can lead to up to 50% wasted energy. By providing a framework to improve the safety and energy efficiency through optimized ventilation and operations, the Smart Labs Toolkit guides laboratory stakeholders through a straight-forward, holistic approach to achieving a dynamic Smart Labs program. A Smart Labs program employs a combination of physical, administrative, and management techniques to plan, assess, optimize, and manage high-performance laboratories. Grounded in the Smart Labs methodology, the National Renewable Energy Laboratory (NREL) implemented a successful Smart Labs program to oversee the design, construction, maintenance, and operations of its laboratories. To accomplish this effort, NREL's key stakeholders created an internal partnership to align NREL's existing laboratories with Smart Labs principles and solidify organizational roles for the safe and efficient operation of laboratory assets. The program provides the groundwork for decarbonization strategies centered around building operation. This paper outlines best practices employed by NREL to develop a cross-cutting Smart Labs team, garner managerial support, and effectively communicate of goals around safety and energy. Strategies include specific Smart Labs best practices, such as implementing a Laboratory Ventilation Risk Assessment - a systematic process for identifying risk due to airborne hazards and informing dynamic, demand-based ventilation to optimize safety and efficiency.

decarbonization↗
DOE OSTI2018

Power-traffic coordinated operation for bi-peak shaving and bi-ramp smoothing – A hierarchical data-driven approach

The power distribution system and urban transportation system are two networked system bare their own operation constraints, such peak load in power systems and traffic congestion in transportation system. With the increasing number of electrical vehicles and charging/discharging stations, two systems are become tightly coupled. However, to optimize the two systems target using electrical vehicles as decision control variables cannot be easily solved using a uniformed optimization frame work. Thus we propose a hierarchical optimization approach to address this problem, which consists of a higher and a lower level. In the higher level, the power distribution system and urban transportation system are treated together to minimize the social cost. Meanwhile, the electrical vehicles and the charging/discharging stations are treated as customers to minimize their own expenditures. Then, an equilibrium is designed to determine the optimal charging/discharging price. In the lower level, the models of power distribution system and urban transportation system are developed to provide a detailed analysis. Specifically, in power distribution system, the three-phase unbalanced optimal power flow problem is relaxed with the semidefinite relaxation programming, and solved with alternating direction method of multiplier. A dynamic user equilibrium problem is formulated for the urban transportation system. For electrical vehicles, the state of charge is considered to optimize the charging/discharging schedule and reduce the impacts of power distribution systems. We conducted the simulation and numerical analysis using the IEEE 8500-bus distribution system and the Sioux Falls system with about 10,000 cars. The results demonstrate the feasibility and effectiveness of the proposed approach.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2017

Block-Parallel Data Analysis with DIY2

DIY2 is a programming model and runtime for block-parallel analytics on distributed-memory machines. Its main abstraction is block-structured data parallelism: data are decomposed into blocks; blocks are assigned to processing elements (processes or threads); computation is described as iterations over these blocks, and communication between blocks is defined by reusable patterns. By expressing computation in this general form, the DIY2 runtime is free to optimize the movement of blocks between slow and fast memories (disk and flash vs. DRAM) and to concurrently execute blocks residing in memory with multiple threads. This enables the same program to execute in-core, out-of-core, serial, parallel, single-threaded, multithreaded, or combinations thereof. This paper describes the implementation of the main features of the DIY2 programming model and optimizations to improve performance. DIY2 is evaluated on benchmark test cases to establish baseline performance for several common patterns and on larger complete analysis codes running on large-scale HPC machines.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2014

Non-linear dynamic characteristics and optimal control of giant magnetostrictive film subjected to in-plane stochastic excitation

The non-linear dynamic characteristics and optimal control of a giant magnetostrictive film (GMF) subjected to in-plane stochastic excitation were studied. Non-linear differential items were introduced to interpret the hysteretic phenomena of the GMF, and the non-linear dynamic model of the GMF subjected to in-plane stochastic excitation was developed. The stochastic stability was analysed, and the probability density function was obtained. The condition of stochastic Hopf bifurcation and noise-induced chaotic response were determined, and the fractal boundary of the system's safe basin was provided. The reliability function was solved from the backward Kolmogorov equation, and an optimal control strategy was proposed in the stochastic dynamic programming method. Numerical simulation shows that the system stability varies with the parameters, and stochastic Hopf bifurcation and chaos appear in the process; the area of the safe basin decreases when the noise intensifies, and the boundary of the safe basin becomes fractal; the system reliability improved through stochastic optimal control. Finally, the theoretical and numerical results were proved by experiments. The results are helpful in the engineering applications of GMF.

36 MATERIALS SCIENCE↗
DOE OSTI2023

Multi-output multilevel best linear unbiased estimators via semidefinite programming

Multifidelity forward uncertainty quantification (UQ) problems often involve multiple quantities of interest and heterogeneous models (e.g., different grids, equations, dimensions, physics, surrogate and reduced-order models). While computational efficiency is key in this context, multi-output strategies in multilevel/multifidelity methods are either sub-optimal or non-existent. In this paper we extend multilevel best linear unbiased estimators (MLBLUE) to multi-output forward UQ problems and we present new semidefinite programming formulations for their optimal setup. Not only do these formulations yield the optimal number of samples required, but also the optimal selection of low-fidelity models to use. While existing MLBLUE approaches are single-output only and require a non-trivial nonlinear optimization procedure, the new multi-output formulations can be solved reliably and efficiently. Here, we demonstrate the efficacy of the new methods and formulations in practical UQ problems with model heterogeneity.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2017

A Locality-Based Threading Algorithm for the Configuration-Interaction Method

The Configuration Interaction (CI) method has been widely used to solve the non-relativistic many-body Schrodinger equation. One great challenge to implementing it efficiently on manycore architectures is its immense memory and data movement requirements. To address this issue, within each node, we exploit a hybrid MPI+OpenMP programming model in lieu of the traditional flat MPI programming model. Here in this paper, we develop optimizations that partition the workloads among OpenMP threads based on data locality,-which is essential in ensuring applications with complex data access patterns scale well on manycore architectures. The new algorithm scales to 256 threadson the 64-core Intel Knights Landing (KNL) manycore processor and 24 threads on dual-socket Ivy Bridge (Xeon) nodes. Compared with the original implementation, the performance has been improved by up to 7× on theKnights Landing processor and 3× on the dual-socket Ivy Bridge node.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2024

A mixed integer linear programming approach for the design of chemical process families

Tackling climate change goals requires widespread deployment of process technology variants across many decentralized sites with different geographical, environmental, and operational requirements. Conventional engineering approaches focus on unique designs for each installation (process variant), while missing opportunities for manufacturing standardization. Here, instead we seek to optimize a process platform of common unit designs while simultaneously designing an entire family of process variants that make use of that platform. This reduces engineering effort, deployment timelines, and manufacturing costs. We propose a nonlinear generalized disjunctive programming formulation and convert this to an efficient mixed-integer linear programming (MILP) formulation through discretization of the design space. We formulate our optimization in Pyomo with costing from IDAES, and we demonstrate the computational performance and solution quality on a water treatment desalination system from the PARETO framework and a carbon capture system built in Aspen Plus as part of CCSI2.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2020

pLiner

Compiler optimizations can alter significantly the numerical results of scientific computing applications. When numerical results differ significantly between compilers, optimization levels, and floating-point hardware, these numerical inconsistencies can impact programming productivity. pLiner is a framework that helps programmers identify locations in the source code that are highly affected by compiler optimizations. pLiner uses a novel approach to identify such code locations by enhancing the floatingpoint precision of variables and expressions. Using a guided search to locate the most significant code regions, pLiner can report to users such locations at different granularities, file, function, and line of code.

Laguna Peralta, Ignacio↗