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 271 records · Page 15

Use of DES Modeling for Determining Launch Availability for SLS

The National Aeronautics and Space Administration (NASA) is developing new capabilities for human and scientific exploration beyond Earth's orbit. This effort includes the Space Shuttle derived Space Launch System (SLS), the Orion Multi-Purpose Crew Vehicle (MPCV), and the Ground Systems Development and Operations (GSDO). There are several requirements and Technical Performance Measures (TPMs) that have been levied by the Exploration Systems Development (ESD) upon the SLS, Orion, and GSDO Programs including an integrated Launch Availability (LA) TPM. The LA TPM is used to drive into the SLS, Orion and GSDO designs a high confidence of successfully launching exploration missions that have narrow Earth departure windows. The LA TPM takes into consideration the reliability of the overall system (SLS, Orion and GSDO), natural environments, likelihood of a failure, and the time required to recover from an anomaly. A challenge with the LA TPM is the interrelationships between SLS, Orion, GSDO and the natural environments during launch countdown and launch delays that makes it impossible to develop an analytical solution for calculating the integrated launch probability. This paper provides an overview of how Discrete Event Simulation (DES) modeling was used to develop the LA TPM, how it was allocated down to the individual programs, and how the LA analysis is being used to inform and drive the SLS, Orion, and GSDO designs to ensure adequate launch availability for future human exploration.

Staton, Eric↗

Use of DES Modeling for Determining Launch Availability for SLS

(1) NASA is developing a new heavy lift launch system for human and scientific exploration beyond Earth orbit comprising of the Space Launch System (SLS), Orion Multi-Purpose Crew Vehicle (MPCV), and Ground Systems Development and Operations (GSDO); (2) The desire of the system is to ensure a high confidence of successfully launching the exploration missions, especially those that require multiple launches, have a narrow Earth departure window, and high investment costs; and (3) This presentation discusses the process used by a Cross-Program team to develop the Exploration Systems Development (ESD) Launch Availability (LA) Technical Performance Measure (TPM) and allocate it to each of the Programs through the use of Discrete Event Simulations (DES).

Watson, Michael↗

International Human Mission to Mars: Analyzing A Conceptual Launch and Assembly Campaign

In July of 2013, U.S. Congressman Kennedy (D-Mass.) successfully offered an amendment to H.R. 2687, the National Aeronautics and Space Administration Authorization Act of 2013. "International Participation—The President should invite the United States partners in the International Space Station program and other nations, as appropriate, to participate in an international initiative under the leadership of the United States to achieve the goal of successfully conducting a crewed mission to the surface of Mars." This paper presents a concept for an international campaign to launch and assemble a crewed Mars Transfer Vehicle. NASA’s “Human Exploration of Mars: Design Reference Architecture 5.0” (DRA 5.0) was used as the point of departure for this concept. DRA 5.0 assumed that the launch and assembly campaign would be conducted using NASA launch vehicles. The concept presented utilizes a mixed fleet of NASA Space Launch System (SLS), U.S. commercial and international launch vehicles to accomplish the launch and assembly campaign. This concept has the benefit of potentially reducing the campaign duration. However, the additional complexity of the campaign must also be considered. The reliability of the launch and assembly campaign utilizing SLS launches augmented with commercial and international launch vehicles is analyzed and compared using discrete event simulation.

Cates, Grant↗

Launch Availability Analysis for the Artemis Program

On March 26, 2019, Vice President Pence stated that the policy of the Trump administration and the United States of America is to return American astronauts to the Moon within the next five years i.e., by 2024. Since that time, NASA has begun the process of developing concepts of operations and launch campaign options to achieve that goal as well as to provide a sustainable human presence on the Moon. Whereas the Apollo program utilized one Saturn V rocket to carry out a single lunar landing mission of short duration, NASA’s preliminary plans for the Artemis Program call for a combination of medium lift class rockets along with the heavy lift Space Launch System (SLS)to achieve a lunar landing by 2024 as well as subsequent missions. This paper describes how discrete event simulation is used to model the launch campaigns and provide metrics on launch availability and mission duration for each element being launched. Possible methods for improving launch availability are presented.

Grant Cates↗

Feedback-Directed Random Sequence Generation for Verifying Spacecraft Flight Rule Violations

The Psyche: Journey to a Metal World mission will be launched in 2022 to study the largest metal asteroid in the main asteroid belt, (16) Psyche. The spacecraft will perform a Mars Flyby in 2023 and enter (16) Psyche’s orbit in 2026. Throughout the mission, safely operating the spacecraft will require abiding by a set of flight rules that can be defined at any point in the mission lifecycle. These flight rules ensure that the spacecraft is operating within allowed regimes and a discrete event simulation tool, SEQGEN, will be used to model all command sequences prior to uplink. One of SEQGEN’s responsibilities is to determine if a command sequence violates any flight rules. For each flight rule, the necessary logic to determine if a violation has occurred is implemented in the SEQGEN adaptation, which is maintained by the mission. This adaptation must be tested thoroughly to ensure that the flight rule logic was interpreted and implemented correctly. This work describes a tool, RandSEQ, that autogenerates a suite of flight rule violating test sequences for each flight rule implemented in SEQGEN, and can be used by any mission using SEQGEN. The Psyche SEQGEN adaptation is still being developed, but so far, RandSEQ has been used to generate 532 test cases, that can be reviewed by various stakeholders, for 40 flight rules. The ability to autogenerate these test cases has significantly reduced the amount of time required to implement and test each flight rule.

Su, Laura↗

Empirical Evaluation of Conservative and Optimistic Discrete Event Execution on Cloud and VM Platforms

Virtual machine (VM) technologies, especially those offered via Cloud platforms, present new dimensions with respect to performance and cost in executing parallel discrete event simulation (PDES) applications. Due to the introduction of overall cost as a metric, the choice of the highest-end computing configuration is no longer the most economical one. Moreover, runtime dynamics unique to VM platforms introduce new performance characteristics, and the variety of possible VM configurations give rise to a range of choices for hosting a PDES run. Here, an empirical study of these issues is undertaken to guide an understanding of the dynamics, trends and trade-offs in executing PDES on VM/Cloud platforms. Performance results and cost measures are obtained from actual execution of a range of scenarios in two PDES benchmark applications on the Amazon Cloud offerings and on a high-end VM host machine. The data reveals interesting insights into the new VM-PDES dynamics that come into play and also leads to counter-intuitive guidelines with respect to choosing the best and second-best configurations when overall cost of execution is considered. In particular, it is found that choosing the highest-end VM configuration guarantees neither the best runtime nor the least cost. Interestingly, choosing a (suitably scaled) low-end VM configuration provides the least overall cost without adversely affecting the total runtime.

Yoginath, Srikanth B↗

Backstroke

This tool takes as input arbitrary C++ code and generates C++ code that is instrumented with additional function calls such that the program state can be restored to checkpoints in the execution. Since the execution of the generated program can be reverted to a previous state in its execution, is also called to be reversible C++. The package consists of the Backstroke tool and its accompanying Backstroke library, which is linked with the instrumented code. It is used a LLNL in the context of optimistic parallel discrete event simulation where program reversibility is necessary to support optimistic simulation(in contrast to conservative simulation). Without Backstroke the reversible code must be written by hand.

Schordan, Markus↗

SimEngine v. 1.0

SimEngine provides the core functionalities and components that are key to the development of discrete event simulation tools. These include events, activities, event queues, random number generators, and basic result tracking classes. SimEngine was designed for high performance, integrates seamlessly into any Microsoft .Net development environment, and provides a flexible API for simulation developers.

Le, Hai D.↗

Efficient reversible uniform and non-uniform random number generation in UNU.RAN

Reversible random number generations are useful in large-scale fault-tolerant parallel computations and parallel discrete event simulations that are based on reversible computation. The Universal Non-Uniform Random Number Generator (UNU.RAN) is one of the popular random number generators used in the simulation community, but the generators are forward-only in nature. In this paper, we develop new reverse algorithm for the default uniform random number generator algorithm of UNU.RAN and also a few nonuniform random generators that use the Transform Density Reduction (TDR) method. We verify the correctness of reversals of our algorithms and also provide performance results to demonstrate reverse computing runtime adds little overheads relative to its forward counterpart.

Yoginath, Srikanth↗

A Visual Analytics Framework for Reviewing Streaming Performance Data

Understanding and tuning the performance of extreme-scale parallel computing systems demands a streaming approach due to the computational cost of applying offline algorithms to vast amounts of performance log data. Analyzing large streaming data is challenging because the rate of receiving data and limited time to comprehend data make it difficult for the analysts to sufficiently examine the data without missing important changes or patterns. To support streaming data analysis, we introduce a visual analytic framework comprising of three modules: data management, analysis, and interactive visualization. The data management module collects various computing and communication performance metrics from the monitored system using streaming data processing techniques and feeds the data to the other two modules. The analysis module automatically identifies important changes and patterns at the required latency. In particular, we introduce a set of online and progressive analysis methods for not only controlling the computational costs but also helping analysts better follow the critical aspects of the analysis results. Finally, the interactive visualization module provides the analysts with a coherent view of the changes and patterns in the continuously captured performance data. Through a multi-faceted case study on performance analysis of parallel discrete-event simulation, we demonstrate the effectiveness of our framework for identifying bottlenecks and locating outliers.

Human-centered computing↗

Impact of Anatomical Fractionation of Corn Stover on Hammer Mill Throughput and Energy Consumption

The goal of this Case Study was to quantify the impacts of variable moisture and ash on hammer mill throughput and energy consumption and on loss of very wet stover that causes failures in the first stage grinder and that are not able to be fed to conversion, as compared to a status quo Base Case system. Also considered was convertible carbohydrate content (minimum total carbohydrate specification), maximum ash content and the delivered feedstock cost impacts of not being able to feed stover that did not meet the total carbohydrate specification to the conversion reactor. Laboratory data on the impacts of moisture content and tissue fraction on throughput and energy consumption in a stage 2 hammer mill were received from FCIC Subtask 5.1: Preprocessing, Corn Stover Preprocessing (Neal Yancey and Sergio Hernandez, INL). Additional air classifier throughput, energy consumption and separation efficiency data were obtained from FCIC Subtask 5.1 (Neal Yancey, INL) for the new air classifier, which has three exit streams (lights, middle and heavies). These data were utilized to develop the necessary response surface equations to perform throughput analysis using discrete event simulation. Because the ash contents and particle sizes had not been analyzed in the laboratory at the time of the model runs, we assumed that the ash distributed proportionally with total mass into the lights and heavies in an air classifier having two exit streams (lights and heavies) and that the lights fraction from the air classifier was not removed.

ash content↗

Particle Scale Impacts on Deconstruction Energy of Pine Residues

The goal of this Case Study was to quantify the impacts of variable moisture and ash on hammer mill throughput and energy consumption and on generation of fines that are not able to be fed to conversion, as compared to a status quo Base Case system. Also considered was convertible carbon content (minimum carbon specification) and maximum ash content and the delivered feedstock cost impacts of not being able to feed residue not meeting both specifications to the conversion reactor. Laboratory data on the impacts of input particle size and moisture content on the exit particle size were received from FCIC Subtask 5.2: Preprocessing, High Temperature Conversion Preprocessing from their single particle impact population balance modeling study (Tiasha Bhattacharjee, INL). Additional throughput and energy consumption data were obtained from FCIC Subtask 5.2 (Jordan Klinger, INL) for the same grinder with a 6 mm screen in place. These data were utilized to develop the necessary response surface equations to perform throughput analysis using discrete event simulation. Because the ash contents in the separated fines had not been analyzed in the laboratory at the time of the model runs, we chose to assume that the ash distributed proportionally with total mass into the overs and unders in the disk screen following grinding.

energy consumption↗

Air Classification of Forest Residue for Tissue and Ash Separation Efficiency

The goal of this Case Study was to evaluate the performance of air classification of logging residues toward meeting conversion CMAs for carbon and ash contents, as compared to the static status quo Base Case system in which the residues are first dried and then ground in a hammer mill with a 6 mm screen and fines less than 1.18 mm are removed. Also considered were moisture and ash impacts on throughput and Overall Operating Effectiveness (OOE), as well as delivered feedstock cost and minimum fuel selling price (MFSP). Laboratory data on the impacts of fan speed and moisture content on the separation efficiency of soil ash, needles and bark from white wood were received from FCIC Subtask 5.2: Preprocessing, High Temperature Conversion Preprocessing (Jordan Klinger and Tiasha Bhattacharjee, INL). Average throughput and energy consumption data were obtained from the Bioenergy Feedstock National User Facility (BFNUF) (Neal Yancey, INL) for the same air classifier. These data were utilized to develop the necessary response surface equations to perform throughput analysis using discrete event simulation. Feedstock-Conversion Interface Consortium. Because the Base Case status quo system utilizes drying prior to grinding, we modeled the Case Study with drying prior to air classification and subsequent grinding of the separated white wood to isolate the individual quality and cost impacts of air classification relative to the Base Case system.

CMA↗

A Model from the Mind to the Operating Facility - 16448

The reprocessing of Spent Magnox fuel has been undertaken at the Sellafield site in the United Kingdom (UK) for more than 50 years and is now entering the final few years of its operating programme. The age of this facility has resulted in additional operational challenges which have led to the need for a sustained programme of continuous improvement. It has therefore been necessary to assess what potential plant improvements are key to delivering a successful end to the operating programme. In 2003 the UK National Nuclear Laboratory (NNL) (then Nexia Solutions) worked with Sellafield Ltd to produce a visual discrete event simulation (DES) model. The DES approach models plant equipment (such as a storage pond crane or fuel element processing equipment), and the key processes that these items undertake. Process times, availability and process logic are all combined to provide a prediction of the plant performance. Through the use of 'what-if' scenarios, changes to any model parameter can be undertaken. The benefits of such an approach have been in the ability for Sellafield Ltd to understand which changes to make and which do not add value. This then allows the operating facility to focus the improvement programme on quantitatively underpinned benefits, thus increasing the potential to complete the reprocessing programme ahead of schedule, which is a key aim for Sellafield Ltd. Maximising the benefit of this model has required a close working relationship between NNL, Sellafield Ltd Technical and the Sellafield Ltd Operations teams to ensure that the model is using the correct information and is addressing the real issues at hand. Over the past 12 years many ideas have been assessed and three examples have been selected to demonstrate the range of use of the model, and the different approaches used to identify issues and opportunities, agree an approach and provide solutions. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Predicting Solar Modulation Potentials for Modeling Cosmic Background Radiation

The modeling of the detectability of special nuclear material (SNM) at ports and border crossings requires accurate knowledge of the background radiation at those locations. Background radiation originates from two main sources, cosmic and terrestrial. Cosmic background is produced by high-energy galactic cosmic rays (GCR) entering the atmosphere inducing a cascade of particles that eventually impact the earth's surface. The solar modulation potential represents one of the primary inputs to modeling cosmic background radiation. Usoskin et al. formally define solar modulation potential as 'the mean energy loss [per unit charge, in units of megavolts (MV),] of a cosmic ray particle inside the heliosphere...'. Modulation potential, a function of elevation, location, and time, shares an inverse relationship with cosmic background radiation. As a result, radiation detector background thresholds require adjustment to account for differing background levels, caused in part by differing solar modulations. Failure to do this can result in higher rates of false positives and failed detection of SNM during low and high levels of solar modulation potential, respectively. This study focuses on solar modulation's time dependence and seeks the best method to predict modulation for future dates. The best method will be incorporated into NINESIM, a discrete event simulator. An in-depth description of NINESIM is beyond the scope and purpose of this paper. (authors)

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Preliminary Analysis of Facility Design for Pyro-processing Safeguardability

The deployment of advanced nuclear energy systems can assure sustainable energy use worldwide. For some of these systems, nuclear fuel will be fabricated in remotely-handled facilities in which batch-type processing will occur in heavily-shielded hot cells. Because special nuclear material is in both different physical and chemical form than that of the contemporary fuel cycle, new challenges have arisen in terms of safeguards, safety, and security, integrated with facility design; i.e., safeguardability. There is a need to develop models that can quantitatively assess safeguardability from a design-driven perspective. Previously, the first build of a material throughput model was established using discrete event simulation (DES) for the fuel fabrication process. Results showed that the DES model potentially can detect diversion attempts. This paper continues the study by further developing the the model. We test the use of the probability of the false alarm; i.e., the Type I error, as a metric for safeguardability assessment. Initiating events leading to a false alarm arise from aspects of safeguards, safety, and security. Different conceptual facility designs could exhibit different frequencies for the Type I error, and this could provide a measure of the safeguardability of each design. A quantitative assessment for safeguardable facility designs has not been developed in this manner. Much of the research into safeguardability has been qualitative. Engineering design approaches for a safeguardable facility are now needed. As there are not accepted metrics for safeguardability assessment, our motivation is to develop this design facet of safeguardability further.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

DSIM: A distributed simulator

Discrete event-driven simulation makes it possible to model a computer system in detail. However, such simulation models can require a significant time to execute. This is especially true when modeling large parallel or distributed systems containing many processors and a complex communication network. One solution is to distribute the simulation over several processors. If enough parallelism is achieved, large simulation models can be efficiently executed. This study proposes a distributed simulator called DSIM which can run on various architectures. A simulated test environment is used to verify and characterize the performance of DSIM. The results of the experiments indicate that speedup is application-dependent and, in DSIM's case, is also dependent on how the simulation model is distributed among the processors. Furthermore, the experiments reveal that the communication overhead of ethernet-based distributed systems makes it difficult to achieve reasonable speedup unless the simulation model is computation bound.

Goswami, Kumar K.↗

MCNP6 Study of Spatial Fidelity Required for ROC Curve Convergence

The detection of special nuclear material at ports and borders is one of the primary missions of the Department of Homeland Security's (DHS) Domestic Nuclear Detection Office (DNDO). In support of this mission a large-scale modeling and simulation effort has been undertaken with the goal of providing a comprehensive tool-kit that addresses the complexity of problems involved with developing and maintaining technologies deployed to global nuclear detection architecture (GNDA) nodes. An important objective of DNDO's mission is to characterize detector system performance before deployment. In the effort to support this mission, the latest version of MCNP has been used to perform detectability studies of highly enriched uranium (HEU) to populate a database that will be used for the tool-kit. The characterization method used in the implementation of the database is the receiver operating characteristic (ROC). A ROC curve shows the limits of detectability of a given system as well as an overall metric of the efficacy of a detection system. This is accomplished by comparing total detector count distributions to the count distribution produced by background alone. For an in-depth explanation of the theory behind the MCNP production of ROC curves please refer to the paper, 'How To Use The Receiver Operating Characteristic Tally Option in MCNP6'. Building a useful database requires an expansive parameter space. The current tool-kit use nine parameters, which if varied with just 5 options each, results in nearly two million simulations to run. Depending on the set of parameters these simulations can take a few hours or a few weeks to complete. This computational cost necessitates the use of scaling algorithms to interpolate between the data contained in the database. The tool-kit employs a discrete event method to simulate the movement and detector response of special nuclear material (SNM) through a GNDA node. Given the nature of a discrete event simulation, constant motion of SNM must be split up in to discrete spatial detection points. The fidelity required of the spatial splitting to achieve a properly converged answer is investigated here for a neutron detection system. The detector used was a SNAP-3 neutron detector in front of a sphere of SNM in the presence of background radiation. A parameter study has been performed to determine the spatial fidelity required for ROC curve convergence for moving objects in a discrete event simulator. It appears that 5 points is the minimum number of detection points with 7 points needed for one of the parameter sets. The convergence worsens with increases to detection length but appears to improve with increasing detector distance. These results will help future work involving quantifying the accuracy based on given tolerances and parameters. (authors)

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗