Engineering Papers⌕ Search

SEARCH · Engineering Papers

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 37 records · Page 2
All sourcesNASA NTRSDOE OSTI
DOE OSTI2020

Experimental Validation of Approximate Dynamic Programming Based Optimization and Convergence on Microgrid Applications

Stochastic optimization can better address uncertainties in power system problems. However, when state space and action space become large, many existing approaches become computationally expensive and even infeasible. Approximate dynamic programming (ADP) attracts researchers’ attention as a powerful tool for solving power system optimization problems with reduced computational cost. In this paper, in light of the existing literature, we investigate how the ADP approach with post-decision value function approximation converges to the nearly optimal solution with improved computational speed and experimentally validate the performance of the approach for a microgrid energy optimization problem. The approximation error versus the number of iteration is studied for convergence analysis of the post-decision ADP. A flowchart is provided to illustrate the proposed ADP algorithm for a microgrid energy optimization problem. The performance of ADP and dynamic programming (DP) is compared in terms of optimization error and computational time. It has found that the post-decision ADP approach can achieve competitive optimality with improved computational speed compared to the traditional DP.

Das, Avijit↗
DOE OSTI2018

Exploring Effective Best Management Practices in the Miyun Reservoir Watershed, China

Miyun reservoir watershed is a major source of drinking water for China’s capital, Beijing, which has a population of 21.75 million. Recently, the capacity of the Miyun reservoir to supply clean drinking water is threatened by increasing eutrophication (or algae bloom), mainly due to the discharge of wastewater and excessive fertilization application in the upstream watershed. Therefore, there is an urgent need to design effective best management practices (BMPs) to reduce upstream nutrient load and improve water quality in the Miyun reservoir. In this study, we built a watershed model (i.e. the Soil and Water Assessment Tool) in the Miyun Reservoir Watershed (MRW), and calibrated and validated it using long term sediment, nitrogen (N) and phosphorus (P) data. Further, we developed a Markov Chain based multi-objective optimization program to explore optimal BMPs with tradeoffs between economic costs and water quality responses. With the watershed model and the multi-objective optimization algorithms, we explored potential effectiveness of BMPs under two scenarios that are currently being considered: scenario 1 assumes funding of BMP implementation is from national grants and targets high water quality standard, while scenario 2 assumes funding is from farmers and targets water quality that barely meet the drinking water standard. We found substantial discrepancy between these two scenarios with respect to type and spatial configuration of BMPs and associated economic costs, highlighting the need of reconciling concerns from different stakeholders in order to arrive at a BMP plan that all parties will agree upon. In addition, we found that cross-subwatershed coordination and targeting flood season instead of year-round water quality standards could pronouncedly reduce economic cost of BMP implementation while not substantially degrade water quality. The watershed scale optimization method developed here hold the promise serve as an effective tool to explore tradeoffs between economic costs, water quality improvements, and decisions makers and stakeholders’ concerns in BMPs design, thereby informing sustainable watershed scale water resources management.

Qiu, Jiali↗
DOE OSTI2018

Directive-Based, High-Level Programming and Optimizations for High-Performance Computing with FPGAs

Reconfigurable architectures like Field Programmable Gate Arrays (FPGAs) have been used for accelerating computations from several domains because of their unique combination of flexibility, performance, and power efficiency. However, FPGAs have not been widely used for high-performance computing, primarily because of their programming complexity and difficulties in optimizing performance. In this paper, we present a directive-based, high-level optimization framework for high-performance computing with FPGAs, built on top of an OpenACC-to-FPGA translation framework called OpenARC. We propose directive extensions and correspond- ing compile-time optimization techniques to enable the compiler to generate more efficient FPGA hardware configuration files. Empirical evaluation of the proposed framework on an Intel Stratix V with five OpenACC benchmarks from various application domains shows that FPGA-specific optimizations can lead to significant increases in performance across all tested applications. We also demonstrate that applying these high-level directive-based optimizations can allow OpenACC applications to perform similarly to lower-level OpenCL applications with hand-written FPGA-specific optimizations, and offer runtime and power performance benefits compared to CPUs and GPUs.

Lambert, Jacob↗
DOE OSTI2016

Stochastic robust mathematical programming model for power system optimization

We present a stochastic robust framework for two-stage power system optimization problems with uncertainty. The model optimizes the probabilistic expectation of different worst-case scenarios with different uncertainty sets. In addition, a case study of unit commitment shows the effectiveness of the proposed model and algorithms.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2024

Cross-Feature Transfer Learning for Efficient Tensor Program Generation

Tuning tensor program generation involves navigating a vast search space to find optimal program transformations and measurements for a program on the target hardware. The complexity of this process is further amplified by the exponential combinations of transformations, especially in heterogeneous environments. This research addresses these challenges by introducing a novel approach that learns the joint neural network and hardware features space, facilitating knowledge transfer to new, unseen target hardware. A comprehensive analysis is conducted on the existing state-of-the-art dataset, TenSet, including a thorough examination of test split strategies and the proposal of methodologies for dataset pruning. Leveraging an attention-inspired technique, we tailor the tuning of tensor programs to embed both neural network and hardware-specific features. Notably, our approach substantially reduces the dataset size by up to 53% compared to the baseline without compromising Pairwise Comparison Accuracy (PCA). Furthermore, our proposed methodology demonstrates competitive or improved mean inference times with only 25–40% of the baseline tuning time across various networks and target hardware. The attention-based tuner can effectively utilize schedules learned from previous hardware program measurements to optimize tensor program tuning on previously unseen hardware, achieving a top-5 accuracy exceeding 90%. This research introduces a significant advancement in autotuning tensor program generation, addressing the complexities associated with heterogeneous environments and showcasing promising results regarding efficiency and accuracy.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2021

Optimized Quantum Program Execution Ordering to Mitigate Errors in Simulations of Quantum Systems

Simulating the time evolution of a physical system at quantum mechanical levels of detail - known as Hamiltonian Simulation (HS) - is an important and interesting problem across physics and chemistry. For this task, algorithms that run on quantum computers are known to be exponentially faster than classical algorithms; in fact, this application motivated Feynman to propose the construction of quantum computers. Nonetheless, there are challenges in reaching this performance potential. Prior work has focused on compiling circuits (quantum programs) for HS with the goal of maximizing either accuracy or gate cancellation. Our work proposes a compilation strategy that simultaneously advances both goals. At a high level, we use classical optimizations such as graph coloring and travelling salesperson to order the execution of quantum programs. Specifically, we group together mutually commuting terms in the Hamiltonian (a matrix characterizing the quantum mechanical system) to improve the accuracy of the simulation. We then rearrange the terms within each group to maximize gate cancellation in the final quantum circuit. Furthermore, these optimizations work together to improve HS performance and result in an average 40% reduction in circuit depth. This work advances the frontier of HS which in turn can advance physical and chemical modeling in both basic and applied sciences.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2014

The Modular Borehole Monitoring Program. A research program to optimize well-based monitoring for geologic carbon sequestration

Understanding the impacts caused by injection of large volumes of CO 2 in the deep subsurface necessitates a comprehensive monitoring strategy. While surface-based and other remote geophysical methods can provide information on the general morphology of a CO 2 plume, verification of the geochemical conditions and validation of the remote sensing data requires measurements from boreholes that penetrate the storage formation. Unfortunately, the high cost of drilling deep wellbores and deploying instrumentation systems constrains the number of dedicated monitoring borings as well as limits the technologies that can be incorporated in a borehole completion. The objective of the Modular Borehole Monitoring (MBM) Program was to develop a robust suite of well-based tools optimized for subsurface monitoring of CO 2 that could meet the needs of a comprehensive well-based monitoring program. It should have enough flexibility to be easily reconfigured for various reservoir geometries and geologies. The MBM Program sought to provide storage operators with a turn-key fully engineered design that incorporated key technologies, function over the decades long time-span necessary for post-closure reservoir monitoring, and meet industry acceptable risk profiles for deep-well installations. While still within the conceptual design phase of the MBM program, the SECARB Anthropogenic Test in Citronelle, Alabama, USA was identified as a deployment site for our engineered monitoring systems. The initial step in designing the Citronelle MBM system was to down-select from the various monitoring tools available to include technologies that we considered essential to any program. Monitoring methods selected included U-tube geochemical sampling, discrete quartz pressure and temperature gauges, an integrated fibre-optic bundle consisting of distributed temperature and heat-pulse sensing, and a sparse string of conventional 3C-geophones. While not originally planned within the initial MBM work scope, the fibre-optic cable was able to also be used for the emergent technology of distributed acoustic sensing. The MBM monitoring string was installed in March, 2012. To date, the Citronelle MBM instruments continue to operate reliably. Results and lessons learned from the Citronelle MBM deployment are addressed along with examples of data being collected.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2016

Preliminary Design of the TEX-MOX Criticality Experimental Program using Optimization Algorithms Implemented in the IRSN PROMETHEE Tool

In the frame of its missions, IRSN is widely involved in design, evaluation and analyses of critical experiments in order to contribute to computer codes and nuclear data validation. The work described in this paper was carried out in the framework of the PRINCESS IRSN research project and is part of the IRSN/LLNL collaboration on the TEX program in the frame of the NCSP. The need for epithermal and intermediate energy range critical benchmarks is an established international criticality safety data need, underpinned by the subsequent use of data assimilation methods like GLLSM to reduce Nuclear Data uncertainties. The goal of the TEX program is to address this need by executing experiments with NCSP fissile assets, which can be used to create critical assemblies that span a wide range of fission energy spectra, from the thermal energy range (below 0.625 eV), through the intermediate energy range (0.625 eV to 100 keV), to the fast one (above 100 keV). The TEX program involves different materials of interest, such as TEX-Ta experiments using plutonium ZPPR plates proposed by LLNL. This paper presents an overview of the studies performed at IRSN using numerical optimization algorithms for the design of critical experiments involving Mixed U and Pu fuel plates, referred to as TEX-MOX program. This program ultimately aims to perform critical experiments to validate the MOX fuel configurations encountered in the MOX fuel fabrication process. (authors)

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗
DOE OSTI2013

Y-12 Groundwater Protection Program Monitoring Optimization Plan For Groundwater Monitoring Wells At The U.S. Department Of Energy Y-12 National Security Complex, Oak Ridge, Tennessee

This document is the monitoring optimization plan for groundwater monitoring wells associated with the U.S. Department of Energy (DOE) Y-12 National Security Complex (Y-12) in Oak Ridge, Tennessee. The plan describes the technical approach that is implemented under the Y-12 Groundwater Protection Program (GWPP) to focus available resources on the monitoring wells at Y-12 that provide the most useful hydrologic and groundwater quality monitoring data. The technical approach is based on the GWPP status designation for each well. Under this approach, wells granted "active" status are used by the GWPP for hydrologic monitoring and/or groundwater quality sampling, whereas wells granted "inactive" status are not used for either purpose. The status designation also defines the frequency at which the GWPP will inspect applicable wells, the scope of these well inspections, and extent of any maintenance actions initiated by the GWPP. Details regarding the ancillary activities associated with implementation of this plan (e.g., well inspection) are deferred to the referenced GWPP plans. This plan applies to groundwater wells associated with Y-12 and related waste management areas and facilities located within three hydrogeologic regimes.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2017

Y-12 Groundwater Protection Program Monitoring Optimization Plan for Groundwater Monitoring Wells at the U.S. Department of Energy Y-12 National Security Complex, Oak Ridge, Tennessee

This document is the monitoring optimization plan for groundwater monitoring wells associated with the U.S. Department of Energy (DOE) Y-12 National Security Complex (Y-12) in Oak Ridge, Tennessee. The plan describes the technical approach that is implemented under the Y-12 Groundwater Protection Program (GWPP) to focus available resources on the monitoring wells at Y-12 that provide the most useful hydrologic and groundwater quality monitoring data. The technical approach is based on the GWPP status designation for each well. Under this approach, wells granted “active” status are used by the GWPP for hydrologic monitoring and/or groundwater quality sampling, whereas wells granted “inactive” status are not used for either purpose. The status designation also defines the frequency at which the GWPP will inspect applicable wells, the scope of these well inspections, and extent of any maintenance actions initiated by the GWPP. Details regarding the ancillary activities associated with implementation of this plan (e.g., well inspection) are deferred to the referenced GWPP plans.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2021

Decomposing Loosely Coupled Mixed-Integer Programs for Optimal Microgrid Design

Microgrids are frequently employed in remote regions, in part because access to a larger electric grid is impossible, difficult, or compromises reliability and independence. Although small microgrids often employ spot generation, in which a diesel generator is attached directly to a load, microgrids that combine these individual loads and augment generators with photovoltaic cells and batteries as a distributed energy system are emerging as a safer, less costly alternative. In this work, we present a model that seeks the minimum-cost microgrid design and ideal dispatched power to support a small remote site for one year with hourly fidelity under a detailed battery model; this mixed-integer nonlinear program (MINLP) is intractable with commercial solvers but loosely coupled with respect to time. A mixed-integer linear program (MIP) approximates the model, and a partitioning scheme linearizes the bilinear terms. We introduce a novel policy for loosely coupled MIPs in which the system reverts to equivalent conditions at regular time intervals; this separates the problem into subproblems that we solve in parallel. We obtain solutions within 5% of optimality in at most six minutes across 14 MIP instances from the literature and solutions within 5% of optimality to the MINLP instances within 20 minutes.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2017

Cache Locality Optimization for Recursive Programs

We present an approach to optimize the cache locality for recursive programs by dynamically splicing--recursively interleaving--the execution of distinct function invocations. By utilizing data effect annotations, we identify concurrency and data reuse opportunities across function invocations and interleave them to reduce reuse distance. We present algorithms that efficiently track effects in recursive programs, detect interference and dependencies, and interleave execution of function invocations using user-level (non-kernel) lightweight threads. To enable multi-core execution, a program is parallelized using a nested fork/join programming model. Our cache optimization strategy is designed to work in the context of a random work stealing scheduler. We present an implementation using the MIT Cilk framework that demonstrates significant improvements in sequential and parallel performance, competitive with a state-of-the-art compile-time optimizer for loop programs and a domain- specific optimizer for stencil programs.

Lifflander, Jonathan↗
DOE OSTI2013

A Program for Optimizing SRF Linac Costs

Every well-designed machine goes through the process of cost optimization several times during its design, production and operation. The initial optimizations are done during the early proposal stage of the project when none of the systems have been engineered. When a superconducting radio frequency (SRF) linac is implemented as part of the design, it is often a difficult decision as to the frequency and gradient that will be used. Frequently, such choices are made based on existing designs, which invariably necessitate moderate to substantial modifications so that they can be used in the new accelerator. Thus the fallacy of using existing designs is that they will frequently provide a higher cost machine or a machine with sub-optimal beam physics parameters. This paper describes preliminary results of a new software tool that allows one to vary parameters and understand the effects on the optimized costs of construction plus 10 year operations of an SRF linac, the associated cryogenic facility, and controls, where operations includes the cost of the electrical utilities but not the labor or other costs. It derives from collaborative work done with staff from Accelerator Science and Technology Centre, Daresbury, UK [1] several years ago while they were in the process of developing a conceptual design for the New Light Source project. The initial goal was to convert a spread sheet format to a graphical interface to allow the ability to sweep different parameter sets. The tools also allow one to compare the cost of the different facets of the machine design and operations so as to better understand the tradeoffs.

43 PARTICLE ACCELERATORS↗
DOE OSTI2011

Developing an Operational Capabilities Index of the Emergency Services Sector

In order to enhance the resilience of the Nation and its ability to protect itself in the face of natural and human-caused hazards, the ability of the critical infrastructure (CI) system to withstand specific threats and return to normal operations after degradation must be determined. To fully analyze the resilience of a region and the CI that resides within it, both the actual resilience of the individual CI and the capability of the Emergency Services Sector (ESS) to protect against and respond to potential hazards need to be considered. Thus, a regional resilience approach requires the comprehensive consideration of all parts of the CI system as well as the characterization of emergency services. This characterization must generate reproducible results that can support decision making with regard to risk management, disaster response, business continuity, and community planning and management. To address these issues, Argonne National Laboratory, in collaboration with the U.S. Department of Homeland Security (DHS) Sector Specific Agency - Executive Management Office, developed a comprehensive methodology to create an Emergency Services Sector Capabilities Index (ESSCI). The ESSCI is a performance metric that ranges from 0 (low level of capabilities) to 100 (high). Because an emergency services program has a high ESSCI, however, does not mean that a specific event would not be able to affect a region or cause severe consequences. And because a program has a low ESSCI does not mean that a disruptive event would automatically lead to serious consequences in a region. Moreover, a score of 100 on the ESSCI is not the level of capability expected of emergency services programs; rather, it represents an optimal program that would rarely be observed. The ESSCI characterizes the state of preparedness of a jurisdiction in terms of emergency and risk management. Perhaps the index's primary benefit is that it can systematically capture, at a given point in time, the capabilities of a jurisdiction to protect itself from, mitigate, respond to, and recover from a potential incident. On the basis of this metric, an interactive tool - the ESSCI Dashboard - can identify scenarios for enhancement that can be implemented, and it can identify the repercussions of these scenarios on the jurisdiction. It can assess the capabilities of law enforcement, fire fighting, search and rescue, emergency medical services, hazardous materials response, dispatch/911, and emergency management services in a given jurisdiction and it can help guide those who need to prioritize what limited resources should be used to improve these capabilities. Furthermore, this tool can be used to compare the level of capabilities of various jurisdictions that have similar socioeconomic characteristics. It can thus help DHS define how it can support risk reduction and community preparedness at a national level. This tool aligns directly with Presidential Policy Directive 8 by giving a jurisdiction a metric of its ESS's capabilities and by promoting an interactive approach for defining options to improve preparedness and to effectively respond to a disruptive event. It can be used in combination with other CI performance metrics developed at Argonne National Laboratory, such as the vulnerability index and the resilience index for assessing regional resilience.

99 GENERAL AND MISCELLANEOUS↗
DOE OSTI2016

Predictive Scheduling for Electric Vehicles Considering Uncertainty of Load and User Behaviors

Un-coordinated Electric Vehicle (EV) charging can create unexpected load in local distribution grid, which may degrade the power quality and system reliability. The uncertainty of EV load, user behaviors and other baseload in distribution grid, is one of challenges that impedes optimal control for EV charging problem. Previous researches did not fully solve this problem due to lack of real-world EV charging data and proper stochastic model to describe these behaviors. In this paper, we propose a new predictive EV scheduling algorithm (PESA) inspired by Model Predictive Control (MPC), which includes a dynamic load estimation module and a predictive optimization module. The user-related EV load and base load are dynamically estimated based on the historical data. At each time interval, the predictive optimization program will be computed for optimal schedules given the estimated parameters. Only the first element from the algorithm outputs will be implemented according to MPC paradigm. Current-multiplexing function in each Electric Vehicle Supply Equipment (EVSE) is considered and accordingly a virtual load is modeled to handle the uncertainties of future EV energy demands. This system is validated by the real-world EV charging data collected on UCLA campus and the experimental results indicate that our proposed model not only reduces load variation up to 40% but also maintains a high level of robustness. Finally, IEC 61850 standard is utilized to standardize the data models involved, which brings significance to more reliable and large-scale implementation.

Wang, Bin↗
DOE OSTI2013

Michigan: Michigan's Clean Energy Resources and Economy [Brochure]

By harnessing its abundant supply of conventional hydroelectric power, biomass, and wind, Michigan is well on its way to meeting its goal, set by the 2008 Clean Renewable and Efficient Energy Act, of generating 10% of retail electricity from renewable sources by 2015. Renewable biomass accounted for 39% of renewable energy credits certified in Michigan between 2009 and 2011, thanks in part to Michigan’s 19 million acres of forest land. Small hydroelectric plants, landfill gas, and municipal solid waste are all important sources of renewable electricity in Michigan—together accounting for 34% of renewable energy credits during the same time period. Michigan also has significant undeveloped wind energy potential. Michigan also requires electric providers to develop and fund “energy optimization” programs aimed at reducing electricity consumption. Michigan is one of the few states to count efficiency as an eligible clean energy resource, awarding “energy optimization credits” for successfully reducing energy consumption. Energy optimization credits can be substituted for renewable energy credits. As of December 2009, all utility customers in Michigan are eligible to participate in at least one energy-efficiency program offered through a local utility, and aggregate statewide funding for energy optimization programs has more than tripled from $\$$67 million in 2009 to $\$$208 million in 2011. Michigan is becoming a center for the domestic advanced battery industry. Companies all along the battery supply chain cluster in the state and draw from a talented pool of scientists, engineers, and other skilled workers with decades of experience in the auto industry. Michigan’s geographic position makes the state an attractive site for wind industry manufacturing; 2010 counted 31 wind technology manufacturing facilities in the state.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗
DOE OSTI2026

SPAROW: Stochastic Programming and Related Optimization Workflows

SAND2026-16703O SPAROW: Stochastic Programming and Related Optimization Workflows is a Python library tool that facilitates the development and solution of stochastic programming problems. It provides a user-friendly class structure for defining stochastic programs through scenario-based representations of uncertainties. SPAROW incorporates multiple optimization strategies, including integer programming with all scenarios, progressive hedging, Benders decomposition, and Snoglode, a novel technique developed by Carnegie Mellon University. It also features interfaces to external solvers and functions that are commonly used in analysis workflows, making it applicable to a wide range of scientific and engineering design challenges, particularly in power grid planning. Sandia National Laboratories is a multimission laboratory managed and operated by National Technology & Engineering Solutions of Sandia, LLC, a wholly owned subsidiary of Honeywell International Inc., for the U.S. Department of Energy’s National Nuclear Security Administration under contract DE-NA0003525.

Hart, William [Sandia National Lab. (SNL-NM), Albu↗