Search NASA⌕ Search

SEARCH · Search NASA

Results for “Discrete event simulation”

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 307 records · Page 17

Fit Fly: A Case Study of Interconnect Innovation through Parallel Simulation

To meet the demand for exascale-level performance from high-performance computing (HPC) interconnects, many system architects are turning to simulation results for accurate and reliable predictions of the performance of prospective technologies. Testing full-scale networks with a variety of benchmarking tools, including synthetic workloads and application traces, can give crucial insight into what ideas are most promising without needing to physically construct a test network. While flexible, however, this approach is extremely compute time intensive. We address this time complexity challenge through the use of large-scale, optimistic parallel simulation that ultimately leads to faster HPC network architecture innovations. In this paper we demonstrate this innovation capability through a real-world network design case study. Specifically, we have simulated and compared four extreme-scale interconnects: Dragonfly, Megafly, Slim Fly, and a new dual-rail-dual-plane variation of the Slim Fly network topology. We present this new variant of Slim Fly, dubbed Fit Fly, to show how interconnect innovation and evaluation-beyond what is possible through analytic methods-can be achieved through parallel simulation. We validate and compare the model with various network designs using the CODES interconnect simulation framework. By running large-scale simulations in a parallel environment, we are able to quickly generate reliable performance results that can help network designers break ground on the next generation of high-performance network designs.

High Performance Computing↗

Range Process Simulation Tool

Range Process Simulation Tool (RPST) is a computer program that assists managers in rapidly predicting and quantitatively assessing the operational effects of proposed technological additions to, and/or upgrades of, complex facilities and engineering systems such as the Eastern Test Range. Originally designed for application to space transportation systems, RPST is also suitable for assessing effects of proposed changes in industrial facilities and large organizations. RPST follows a model-based approach that includes finite-capacity schedule analysis and discrete-event process simulation. A component-based, scalable, open architecture makes RPST easily and rapidly tailorable for diverse applications. Specific RPST functions include: (1) definition of analysis objectives and performance metrics; (2) selection of process templates from a processtemplate library; (3) configuration of process models for detailed simulation and schedule analysis; (4) design of operations- analysis experiments; (5) schedule and simulation-based process analysis; and (6) optimization of performance by use of genetic algorithms and simulated annealing. The main benefits afforded by RPST are provision of information that can be used to reduce costs of operation and maintenance, and the capability for affordable, accurate, and reliable prediction and exploration of the consequences of many alternative proposed decisions.

Phillips, Dave↗

Circular Economy Modeling Efforts at NREL: Circular Economy Lifecycle Analysis and Visualization (CELAVI) and the Circular Economy Agent-Based Model (ABM)

Circular Economy (CE) aims at decoupling human activities from economic growth and resource use. While CE economic and environmental benefits are often touted by its proponents, increased circularity and improved sustainability do not necessarily go hand-in-hand. The Circular Economy Lifecycle Assessment and Visualization (CELAVI) framework simulates the transition of renewable energy technology supply chains towards circularity and quantifies spatially explicit environmental impacts and supply chain costs. Using wind blade end-of-life (EOL) management as a case study, this presentation will highlight CELAVI's features. Furthermore, envisioned extension to the framework could improve the stakeholder decision model by accounting for logistical and other factors. The CELAVI framework could be leveraged to answer crucial questions regarding renewables EOL management.

circular economy↗

Hybrid PDES Simulation of HPC Networks Using Zombie Packets

Although high-fidelity network simulations have proven to be reliable and cost-effective tools to peer into architectural questions for high-performance computing (HPC) networks, they incur a high resource cost. The time spent in simulating a single millisecond of network traffic in the highest detail can take hours, even for static, well-behaved traffic patterns such as uniform random. Surrogate models offer a significant reduction in runtime, yet they cannot serve as complete replacements and should only be used when appropriate. Thus, there is a need for hybrid modeling, where high-fidelity simulation and surrogates run side-by-side. Here, we present a surrogate model for HPC networks in which: packets bypass the network, while the network state is left untouched, i.e., suspended. To bypass the network, we use historical data to estimate the arrival time at which every packet should be scheduled at; to suspend the network, all in-flight packets are scheduled to arrive at their destinations, and are kept in the system to awaken as zombies when switching back to high-fidelity. Speedup for a hybrid model is relative to the proportion of surrogate to high-fidelity. This light-weight surrogate obtained up to 76× speedup. Keeping the zombies in the network showed an increase in the accuracy of the high-fidelity simulation on restart when compared to restarting the network from an empty state.

HPC networks↗

Thermoplastic Composite Aircraft Manufacturing Model

A manufacturing process to produce 80 single aisle sized thermoplastic composite aircraft a month is presented. Within the Hi-Rate Composite Aircraft Manufacturing (HiCAM) program a baseline aircraft fuselage was designed and modeled based on the Boeing 787 one-piece barrel build, but scaled down to a single aisle aircraft. Key Performance Parameters (KPPs) of recurring cost, non-recurring cost, and weight are calculated from the model. The outcome of this simulation indicated a prohibitively high non-recurring cost, so the thermoplastic team modeled the manufacturing flow for a panelized fuselage concept. The minimum success criteria is a 30% cost reduction and less than two percent increase in weight compared to the baseline aircraft. Automated Fiber Placement (AFP) is used to layup skins, stamp forming is used to make body frames, stringers, and passenger door surround parts. In the model, Co-Fusion was used to consolidate the skin while simultaneously welding on stringers to make stiffened panels. Additional welding technologies were considered to minimize fastener use and a vertical build concept was used for final assembly to reduce factory size. This manufacturing concept for a thermoplastic aircraft indicated a 39% cost and 12% weight savings compared to the baseline. Additional trade studies were conducted using Northrop Grumman’s Automated Stiffener Forming technology to make stringers and stamp forming instead of AFP to make skins.

thermoplastic composites↗

Thermoplastic Aircraft Manufacturing Model

A manufacturing process to produce 80 single aisle sized thermoplastic composite aircraft a month is presented. Within the Hi-Rate Composite Aircraft Manufacturing (HiCAM) program a baseline aircraft fuselage was designed and modeled based on the Boeing 787 one-piece barrel build, but scaled down to a single aisle aircraft. Key Performance Parameters (KPPs) of recurring cost, non-recurring cost, and weight are calculated from the model. The outcome of this simulation indicated a prohibitively high non-recurring cost, so the thermoplastic team modeled the manufacturing flow for a panelized fuselage concept. The minimum success criteria is a 30% cost reduction and less than two percent increase in weight compared to the baseline aircraft. Automated Fiber Placement (AFP) is used to layup skins, stamp forming is used to make body frames, stringers, and passenger door surround parts. In the model, Co-Fusion was used to consolidate the skin while simultaneously welding on stringers to make stiffened panels. Additional welding technologies were considered to minimize fastener use and a vertical build concept was used for final assembly to reduce factory size. This manufacturing concept for a thermoplastic aircraft indicated a 39% cost and 12% weight savings compared to the baseline. Additional trade studies were conducted using Northrop Grumman’s Automated Stiffener Forming technology to make stringers and stamp forming instead of AFP to make skins.

thermoplastic composites↗

A decision support tool for e-waste recycling operations using the hen-and-chicks bio-inspired optimization metaheuristic

E-waste from end-of-life electrical and electronic devices is one of the fastest growing waste streams from households and businesses. E-waste recycling yields environmental sustainability and economic benefits. Due to continuous changes in e-waste types and compositions, recycling businesses face challenges to optimize their operational configuration to achieve better economic and environmental performance. To help e-waste recyclers mitigate this problem, we have developed a modular decision support tool called the Comprehensive Manufacturing Assessment Tool (CMAT) that can simulate both e-waste recycling operations and economics. This tool can give valuable insights regarding the profitability of the entire operation and different e-waste types. In addition, a new bio-inspired metaheuristic optimization algorithm, hen-and-chicks optimization (HACO), was developed to assign manpower to different workstations to maximize operational efficiencies. According to the results of our case study, laptops, desktops, and computer peripherals are the three electronic waste products that produce the most profit. Our examination of the sensitivity of material prices shows that the price of steel has the most significant influence on total profit, because it is the most widely used material in the majority of electronic devices. We have released the decision support tool as open-source software under a general public license. It could be customized for other recycling industries beyond e-waste to achieve business sustainability by making their operations more efficient.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

The Circular Economy Lifecycle Assessment and Visualization Framework: A Case Study of Wind Blade Circularity in Texas

Moving the current linear economy toward circularity is expected to have environmental, economic, and social impacts. Various modeling methods, including economic input-output modeling, life cycle assessment, agent-based modeling, and system dynamics, have been used to examine circular supply chains and analyze their impacts. This work describes the newly developed Circular Economy Lifecycle Assessment and Visualization (CELAVI) framework, which is designed to model how the impacts of supply chains might change as circularity increases. We first establish the framework with a discussion of modeling capabilities that are needed to capture circularity transitions; these capabilities are based on the fact that supply chains moving toward circularity are dynamic and therefore not at steady state, may encompass multiple industrial sectors or other interdependent supply chains and occupy a large spatial area. To demonstrate the capabilities of CELAVI, we present a case study on end-of-life wind turbine blades in the U.S. state of Texas. Our findings show that depending on exact process costs and transportation distances, mechanical recycling could lead to 69% or more of end-of-life turbine blade mass being kept in circulation rather than being landfilled, with only a 7.1% increase in global warming potential over the linear supply chain. We discuss next steps for framework development.

17 WIND ENERGY↗

Rollback Hardware For Time Warp Multiprocessor Systems

Rollback Chip (RBC) module is computer circuit board containing special-purpose memory circuits for use in multiprocessor computer system. Designed to help realize speedup potential of parallel processing for simulation of discrete events by use of Time Warp operating system.

Robb, Michael J.↗

Assessing the Performance of a Circular Economy for Wind Energy Technologies: A Summary of Three Analytical Tools

A circular economy emphasizes the efficient use of all resources and presents opportunities for addressing series of economic and environmental objectives at local, regional, and national levels. Despite anticipated overall benefits to society, the transition to a circular economy is likely to create regional differences in impacts. As a result, it is important to evaluate the performance and tradeoffs associated with circular economy transitions. This poster summaries three previously published analytical tools that were used to assess the performance of developing a circular economy for wind energy technologies: the Renewable Energy Materials Properties Database (REMPD), a circular economy agent-based model for wind blades (CE Wind ABM), and the Circular Economy Lifecycle Assessment and Visualization (CELAVI) framework. The REMPD is a comprehensive database of materials used in wind and solar plants, including material quantities and physical materials availability. The CE Wind ABM allows us to understand how wind stakeholders' end-of-life behaviors influence wind blade circularity and evaluate the impact of regional variables (e.g., logistics and transportation). And, the CELAVI framework is a modular framework that can be used to evaluate the impacts associated with circular economy transitions. These three analytical tools have been applied to evaluate circular economy transitions for wind energy technologies and they could be expanded to other technologies and products.

agent-based modeling↗

WOMBAT Tutorial

This workshop will provide a comprehensive overview to Windfarm Operations and Maintenance cost-Benefit Analysis Tool (WOMBAT), NREL's first wind O&M software model. The session will discuss how to utilize WOMBAT to answer O&M research questions covering land-based, offshore, and distributed wind farms. It will offer an introduction to the model and how it operates. The team will then offer a demonstration of the various modeling parameters by converting the CORE Wind Floating Wind Strategies O&M Assessment assumptions into an analysis-ready configuration, diving into the results, and exploring further model variations.

discrete event simulation↗

Simulation studies of vestibular macular afferent-discharge patterns using a new, quasi-3-D finite volume method

A quasi-three-dimensional finite-volume numerical simulator was developed to study passive voltage spread in vestibular macular afferents. The method, borrowed from computational fluid dynamics, discretizes events transpiring in small volumes over time. The afferent simulated had three calyces with processes. The number of processes and synapses, and direction and timing of synapse activation, were varied. Simultaneous synapse activation resulted in shortest latency, while directional activation (proximal to distal and distal to proximal) yielded most regular discharges. Color-coded visualizations showed that the simulator discretized events and demonstrated that discharge produced a distal spread of voltage from the spike initiator into the ending. The simulations indicate that directional input, morphology, and timing of synapse activation can affect discharge properties, as must also distal spread of voltage from the spike initiator. The finite volume method has generality and can be applied to more complex neurons to explore discrete synaptic effects in four dimensions.

NASA Center ARC↗

Stochastic-Strength-Based Damage Simulation Tool for Ceramic Matrix and Polymer Matrix Composite Structures

Stochastic-based, discrete-event progressive damage simulations of ceramic-matrix composite and polymer matrix composite material structures have been enabled through the development of a unique multiscale modeling tool. This effort involves coupling three independently developed software programs: (1) the Micromechanics Analysis Code with Generalized Method of Cells (MAC/GMC), (2) the Ceramics Analysis and Reliability Evaluation of Structures Life Prediction Program (CARES/ Life), and (3) the Abaqus finite element analysis (FEA) program. MAC/GMC contributes multiscale modeling capabilities and micromechanics relations to determine stresses and deformations at the microscale of the composite material repeating unit cell (RUC). CARES/Life contributes statistical multiaxial failure criteria that can be applied to the individual brittle-material constituents of the RUC. Abaqus is used at the global scale to model the overall composite structure. An Abaqus user-defined material (UMAT) interface, referred to here as "FEAMAC/CARES," was developed that enables MAC/GMC and CARES/Life to operate seamlessly with the Abaqus FEA code. For each FEAMAC/CARES simulation trial, the stochastic nature of brittle material strength results in random, discrete damage events, which incrementally progress and lead to ultimate structural failure. This report describes the FEAMAC/CARES methodology and discusses examples that illustrate the performance of the tool. A comprehensive example problem, simulating the progressive damage of laminated ceramic matrix composites under various off-axis loading conditions and including a double notched tensile specimen geometry, is described in a separate report.

composite structures↗

Stochastic Verification by Analysis for Autonomous Systems Management Architecture (ASMA)

The Gateway Vehicle Systems Manager (VSM) is the top-level of a distributed, hierarchical software control system. VSM is data-driven and will make decisions related to mission, fault, resource management and vehicle control. These attributes combined with a high degree of autonomy make it susceptible to emergent behavior. In order to achieve the high level of confidence needed in this critical system, the VSM team has developed a multifaceted verification strategy employing traditional verification techniques, simulation, model checking, and runtime verification. Individual algorithms are verified using conventional testing and model checking using assume-guarantee contracts. A discrete event-based simulation approach is being developed to verify timelines. This presentation describes an enhancement to the verification approach using analysis to enhance system robustness by detecting and resolving the potential for emergent behavior. The verification by analysis employs a Software in the Loop (SITL) environment with real flight software executing on emulated processors, simulations of vehicle subsystems, flight dynamics, and human inputs. Since the possible input space and configuration data set are too large for exhaustive testing, a Monte Carlo approach is used to cover feasible scenarios, augmented with corner cases and known higher-risk scenarios. A key problem in using Monte Carlo-based system verification is evaluating test results to ensure that system behavior is correct. The presentation describes the approach the VSM team uses to monitor behavior for compliance with predetermined boundaries and to identify anomalous behavior for further analysis. This presentation describes the multi-level systems approach to verification, and the simulation-based layer that covers the feasible state space: 1. Overview of the Gateway VSM 2. Special challenges due to heterogeneous, hierarchical architecture 3. Modeling and simulation environment using flight software and system simulations 4. Developing input sets to ensure state-space coverage 5. Developing model and data configuration sets to ensure model coverage 6. Interpreting results without predetermined outcomes 7. Lessons learned and future work

Verification and Validation↗

TADSim: Discrete Event-based Performance Prediction for Temperature Accelerated Dynamics

Next-generation high-performance computing will require more scalable and flexible performance prediction tools to evaluate software--hardware co-design choices relevant to scientific applications and hardware architectures. Here, we present a new class of tools called application simulators—parameterized fast-running proxies of large-scale scientific applications using parallel discrete event simulation. Parameterized choices for the algorithmic method and hardware options provide a rich space for design exploration and allow us to quickly find well-performing software--hardware combinations. We demonstrate our approach with a TADSim simulator that models the temperature-accelerated dynamics (TAD) method, an algorithmically complex and parameter-rich member of the accelerated molecular dynamics (AMD) family of molecular dynamics methods. The essence of the TAD application is captured without the computational expense and resource usage of the full code. We accomplish this by identifying the time-intensive elements, quantifying algorithm steps in terms of those elements, abstracting them out, and replacing them by the passage of time. We use TADSim to quickly characterize the runtime performance and algorithmic behavior for the otherwise long-running simulation code. We extend TADSim to model algorithm extensions, such as speculative spawning of the compute-bound stages, and predict performance improvements without having to implement such a method. Validation against the actual TAD code shows close agreement for the evolution of an example physical system, a silver surface. Finally, focused parameter scans have allowed us to study algorithm parameter choices over far more scenarios than would be possible with the actual simulation. This has led to interesting performance-related insights and suggested extensions.

97 MATHEMATICS AND COMPUTING↗