Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “schedule”

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 973 records · Page 54
All sourcesNASA NTRSDOE OSTI
DOE OSTI2015

Scheduling Multilevel Deadline-Constrained Scientific Workflows on Clouds Based on Cost Optimization

This paper presents a cost optimization model for scheduling scientific workflows on IaaS clouds such as Amazon EC2 or RackSpace. We assume multiple IaaS clouds with heterogeneous virtual machine instances, with limited number of instances per cloud and hourly billing. Input and output data are stored on a cloud object store such as Amazon S3. Applications are scientific workflows modeled as DAGs as in the Pegasus Workflow Management System. We assume that tasks in the workflows are grouped into levels of identical tasks. Our model is specified using mathematical programming languages (AMPL and CMPL) and allows us to minimize the cost of workflow execution under deadline constraints. We present results obtained using our model and the benchmark workflows representing real scientific applications in a variety of domains. The data used for evaluation come from the synthetic workflows and from general purpose cloud benchmarks, as well as from the data measured in our own experiments with Montage, an astronomical application, executed on Amazon EC2 cloud. We indicate how this model can be used for scenarios that require resource planning for scientific workflows and their ensembles.

Malawski, Maciej↗
DOE OSTI2025

aiida-flux-scheduler

AiiDA is a workflow management software that is capable of accelerating simulations on HPC machines. Currently, there is no scheduler plugin for flux. The current code that is being submitted to be released is the initial alpha version. The code will be hosted on the external LLNL github group.

Keilbart, Nathan [Lawrence Livermore National Labo↗
DOE OSTI2025

Scheduler Modeling of IBR Plants for Providing Ancillary Services [SWR-25-16]

Inverter-based resources (IBRs) have been integral components of modern power systems and their capability in providing grid services have been widely studied. To promote the deployment of IBR grid services in real utility operation, this software proposes a scheduler model for IBRs. The energy and reserve are co-optimized in day-ahead, various ancillary services, including operating reserve provision, peak load reduction, voltage regulation and power factor control are integrated in the model.

Wang, Xiaofei [National Renewable Energy Laborator↗
DOE OSTI2024

Polyhedral Relaxations for Optimal Pump Scheduling of Potable Water Distribution Networks

The classic pump scheduling or optimal water flow (OWF) problem for water distribution networks (WDNs) minimizes the cost of power consumption for a given WDN over a fixed time horizon. In its exact form, the OWF is a computationally challenging mixed-integer nonlinear program (MINLP). It is complicated by nonlinear equality constraints that model network physics, discrete variables that model operational controls, and intertemporal constraints that model changes to storage devices. To address the computational challenges of the OWF, this paper develops tight polyhedral relaxations of the original MINLP, derives novel valid inequalities (or cuts) using duality theory, and implements novel optimization-based bound tightening and cut generation procedures. The efficacy of each new method is rigorously evaluated by measuring empirical improvements in OWF primal and dual bounds over 45 literature instances. The evaluation suggests that our relaxation improvements, model strengthening techniques, and a thoughtfully selected polyhedral relaxation partitioning scheme can substantially improve OWF primal and dual bounds, especially when compared with similar relaxation-based techniques that do not leverage these new methods.

bound tightening↗
DOE OSTI2024

E-PVT: enhanced position-velocity-time scheduler for computer-controlled optical finishing with comprehensive considerations of dynamics constraints, continuity and efficiency

Deterministic computer-controlled optical finishing is an essential approach for achieving high-quality optical surfaces. Its determinism and convergence rely heavily on precise and smooth motion control to guide the machine tool over an optical surface to correct residual errors. One widely supported and smooth motion control model is position-velocity-time (PVT), which employs piecewise cubic polynomials to describe positions. Our prior research introduced a PVT-based velocity scheduling method, demonstrating sub-nanometer level convergence in ion beam figuring (IBF) processes. However, three challenges remained. Firstly, this method relies on quadratic programming, resulting in computational intensiveness for dense tool paths. Secondly, the dynamics constraints and velocity and acceleration continuities are not comprehensively considered, limiting the full potential of PVT-based control. Thirdly, no compensation mechanism existed when dynamics constraints are exceeded. In this study, in response to these challenges, we proposed the Enhanced PVT (E-PVT) method, reducing the time complexity from O ( n 3 ) to O ( n ) while fully addressing dynamics constraints and continuities. A novel compensation method utilizing particle swarm optimization was proposed to address situations where dynamics constraints might be exceeded while maintaining the overall processing efficiency. Validation through simulation and experimentation confirmed the improved performance of E-PVT.

36 MATERIALS SCIENCE↗
DOE OSTI2013

Design issues in the semantics and scheduling of asynchronous tasks.

The asynchronous task model serves as a useful vehicle for shared memory parallel programming, particularly on multicore and manycore processors. As adoption of model among programmers has increased, support has emerged for the integration of task parallel language constructs into mainstream programming languages, e.g., C and C++. This paper examines some of the design decisions in Cilk and OpenMP concerning semantics and scheduling of asynchronous tasks with the aim of informing the efforts of committees considering language integration, as well as developers of new task parallel languages and libraries.

Olivier, Stephen L.↗
DOE OSTI2014

A High Performance Computing Scheduling and Resource Management Primer

This primer introduces the concepts of High Performance Computing, scheduling, and resource management. It focuses first on the state of the art and then introduces the issues under consideration in the design of a next generation resource manager known as Flux. The Flux design addresses not just the challenges of resource management at a much larger scale of systems, but it also enables and promotes a much broader and richer model that invites collaboration with areas whose requirements cannot be met in current systems.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2020

BigData Express: Toward Predictable, Schedulable, and High-Performance Data Transfer [Slides]

BigData Express: a schedulable, predictable, and high-performance data transfer service. A peer-to-peer, scalable, and extensible data transfer model; A visually appealing, easy-to-use web portal; A high-performance data transfer engine; On-demand provisioning of end-to-end network paths with guaranteed QoS; Robust and flexible error handling; CILogon-based security (certificate version); A rich set of REST APIs to support scientific workflows

96 KNOWLEDGE MANAGEMENT AND PRESERVATION↗
DOE OSTI2020

Test Plan to Investigate the Optimal Cure Schedule of an Epoxy Resin for Its Application as an Adhesive in Optocouplers

Epoxy resins are polymeric materials that are known for their versatility, low cost, and strong thermal and mechanical properties. They can be used as coatings, adhesives, automotive primers, and have become staples in electronics, aerospace composites and semiconductor encapsulates. Recently, LANL has experienced a decline in the quality of a specialized electronic device, called an optocoupler, which is normally acquired from commercial suppliers. Because of this, a group at LANL is exploring the feasibility of in-house manufacturing of an optocoupler that is better suited for their application. The current prototype has resulted in adhesive failure after being exposed to several thermal cycles. There is a need to investigate the possible reasons for this failure, particularly how the cure schedule of the epoxy might affect its adhesive strength over time and in cycled temperatures. To assist in this investigation, a test plan has been developed involving multiple experiments using thermomechanical analysis (TMA), dynamic mechanical analysis (DMA) and differential scanning calorimetry (DSC).

36 MATERIALS SCIENCE↗
DOE OSTI2021

Winning Asset Management Improvement Team: Maintenance Planning and Scheduling in a Highly Regulated Environment

The Y-12 National Complex (Y-12) site has numerous aging facilities that are crucial to the Department of Energy and the national security strategy for the nation. Y-12’s commitment to safety and regulatory compliance is of the highest importance. The commitment to meet the national security mission also creates additional rigor and complexity to the everyday maintenance and planning process. Y-12 is a collection of many facilities, both old and new, nestled between two ridges in Oak Ridge, TN. Y-12 was made with the short-term focus of ending “The Great War” through the creation of the worlds’ first atomic bomb. Almost eighty (80) years have passed since the groundbreaking, with the mission of the site changing from decade to decade. While the mission has changed, the way Y-12 employees continuously meet the challenge has not. The site was created to react and overcome; Y-12 still takes pride in the ability to react and overcome. The difference is the site is no longer ignorant to the need for a better way to manage the aging facilities and infrastructure. Shear willpower and determination was once the way to reach the objectives, but as a wise man once said, “Work smarter, not harder.” The business case for change started within the senior leadership at Y-12. A team of managers sat down and dictated objectives to provide a clear scope for the maintenance planning and scheduling optimization team, to include our Eruditio integrated blended learning coaches. In addition to providing the direction, they also made themselves available for escalation of issues in the event the team ran in to road blocks.

99 GENERAL AND MISCELLANEOUS↗
DOE OSTI2021

Day-Ahead Bidding and Scheduling Method of a PV + Storage Plant

A Hybrid PV plant refers to the paradigm combining a PV farm with a battery energy storage system (BESS). Our study aims to answer the following questions. a) when the renewable penetration reaches 70%, a hybrid PV plant should bid as a thermal plant in the future electricity market. How should a hybrid PV plant bid in this market? b) the BESS can be used for arbitrage and/or capacity firming. How to schedule the BESS's operation in coordination with the bid decision?

Huang, Xiaoge↗
DOE OSTI2022

Impact of Transport Electrification Demand and Charging Schedules on Electricity Markets and Nuclear Generators

As the U.S. pursues deep decarbonization targets, electric vehicles (EVs) are likely to become a major driver of demand growth and a major determinant of daily demand patterns. This study analyzes a possible future ERCOT-like electricity grid, and examines the impact of different types of EV charging schedules on grid and market outcomes. This analysis demonstrates the significant impact of EV charging patterns on capacity expansion simulations. Even without EVs, the overall daily demand profile in a market can have significant impacts on prices and grid stability in that system, especially if non-dispatchable renewable generators (e.g. wind and solar) make up a significant fraction of the generation mix. EV demand will not necessarily follow this preexisting demand profile, so its daily trends may significantly change what generation portfolio would optimally serve the system. Furthermore, the effects of EV demand can alter the profitability of different types of units, by altering the frequency of market events like extreme-demand hours or zero-price hours. These effects are explored in this study. The EV demand levels were derived from MARKAL simulations of the West-South-Central North American Electric Reliability Corporation (NERC) region for the year 2050, using a carbon tax of $100/ton. The baseline MARKAL simulation forecasted that 23% of the region’s annual electricity demand in 2050 would be attributable to EVs, and broke out demand projections for EV and non-EV end-use in that year. To model lower EV penetration into the system, an additional case was explored which assumed that EVs only achieved 75% of the demand level projected by MARKAL.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2021

Site Ambient Temperatures and Operating Schedules for EIC - Utility CW Considerations

The heat dissipated by the EIC accelerator system and components is ultimately removed by the conventional water-cooling systems that will be ultimately dissipated the waste heat to the atmosphere. An estimated 45 MW of heat will be dissipated to water during full beam operation and that will need to be effectively rejected to the atmosphere. Approximately 50% of the heat is required to be rejected to a low temperature heat sink that cannot be achieved by an evaporative cooling tower during summer. To operate during these summer months, a secondary chilled water refrigeration system will be required that would increase the cost of the cooling water system. Further, operating chiller compressor in the summer months will increase the energy consumption of the machine. This analysis is being prepared to evaluate the impact on operating and capital costs on the cooling system for various summer operating schedules while utilizing the most cost-effective scenario of an evaporative cooling system. The technology selection for the various heat sinks is addressed in a separate write-up and are not expected to change the conclusions of this write-up.

43 PARTICLE ACCELERATORS↗
DOE OSTI2023

Optimizing Performance on Trinity Utilizing Machine Learning, Proxy Applications and Scheduling Priorities

The sheer number of nodes continues to increase in today’s supercomputers, the first half of Trinity alone contains more than 9400 compute nodes. Since the speed of today’s clusters are limited by the slowest nodes, it more important than ever to identify slow nodes, improve their performance if it can be done, and assure minimal usage of slower nodes during performance critical runs. This is an ongoing maintenance task that occurs on a regular basis and, therefore, it is important to minimize the impact upon its users by assessing and addressing slow performing nodes and mitigating their consequences while minimizing down time. These issues can be solved, in large part, through a systematic application of fast running hardware assessment tests, the application of Machine Learning, and making use of performance data to increase efficiency of large clusters. Proxy applications utilizing both MPI and OpenMP were developed to produce data as a substitute for long runtime applications to evaluate node performance. Machine learning is applied to identify underperforming nodes, and policies are being discussed to both minimize the impact of underperforming nodes and increase the efficiency of the system. In this paper, I will describe the process used to produce quickly performing proxy tests, consider various methods to isolate the outliers, and produce ordered lists for use in scheduling to accomplish this task.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2023

Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems

Challenging combinatorial optimization problems are ubiquitous in science and engineering. Several quantum methods for optimization have recently been developed, in different settings including both exact and approximate solvers. Addressing this field of research, this manuscript has three distinct purposes. First, we present an intuitive method for synthesizing and analyzing discrete (i.e., integer-based) optimization problems, wherein the problem and corresponding algorithmic primitives are expressed using a discrete quantum intermediate representation (DQIR) that is encoding-independent. This compact representation often allows for more efficient problem compilation, automated analyses of different encoding choices, easier interpretability, more complex runtime procedures, and richer programmability, as compared to previous approaches, which we demonstrate with a number of examples. Second, we perform numerical studies comparing several qubit encodings; the results exhibit a number of preliminary trends that help guide the choice of encoding for a particular set of hardware and a particular problem and algorithm. Our study includes problems related to graph coloring, the traveling salesperson problem, factory/machine scheduling, financial portfolio rebalancing, and integer linear programming. Third, we design low-depth graph-derived partial mixers (GDPMs) up to 16-level quantum variables, demonstrating that compact (binary) encodings are more amenable to QAOA than previously understood. We expect this toolkit of programming abstractions and low-level building blocks to aid in designing quantum algorithms for discrete combinatorial problems.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗