Search NASA⌕ Search

SEARCH · Search NASA

Results for “FSM IMPLEMENTATION”

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.

DAQ Software

Explore the source record for details and available documents.

CONFIGURABLE APPLICATIONS↗

Development techniques for generic software

In developing the first version of a generic implementation of X.25, Levels 2 and 3, three development techniques are examined: table driven finite state machine implementation, an integrated testing environment, and top down design. A finite state machine (FSM) is a powerful tool for both specifying and implementing protocols. This technique was used in the X.25 specification. A table driven implementation of the FSM was chosen to facilitate changes and simplify coding. The effect that this technique have on program size, speed of execution, coding time, and debugging time are investigated.

Hamilton, R. L.↗

An analysis of the control hierarchy modelling of the CMS detector control system

The supervisory level of the Detector Control System (DCS) of the CMS experiment is implemented using Finite State Machines (FSM), which model the behaviours and control the operations of all the sub-detectors and support services. The FSM tree of the whole CMS experiment consists of more than 30.000 nodes. An analysis of a system of such size is a complex task but is a crucial step towards the improvement of the overall performance of the FSM system. This paper presents the analysis of the CMS FSM system using the micro Common Representation Language 2 (mcrl2) methodology. Individual mCRL2 models are obtained for the FSM systems of the CMS sub-detectors using the ASF+SDF automated translation tool. Different mCRL2 operations are applied to the mCRL2 models. A mCRL2 simulation tool is used to closer examine the system. Visualization of a system based on the exploration of its state space is enabled with a mCRL2 tool. Requirements such as command and state propagation are expressed using modal mu-calculus and checked using a model checking algorithm. For checking local requirements such as endless loop freedom, the Bounded Model Checking technique is applied. This paper discusses these analysis techniques and presents the results of their application on the CMS FSM system.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Automating Testing of DUNE Electronics via a Finite State Machine

The Deep Underground Neutrino Experiment (DUNE) is a flagship international collaboration designed to study neutrinos tiny, nearly massless particles that may hold answers to fundamental questions about the Universe. Fermilab s Robotic Test Stand (RTS) plays a critical role in ensuring the quality of approximately 50,000 Application-Specific Integrated Circuit (ASIC) chips that will be used in DUNE s massive liquid argon detectors. These electronics will be inside the cryostat; therefore, they will need to have a high yield of working chips and low noise. To improve the automation and reliability of the RTS, this project focused on designing and implementing a Python-based finite state machine (FSM) to manage chip handling workflows. The FSM was developed as a modular software framework to coordinate robotic arm movements, manage chip tray positions, and monitor system states during testing. Key features include robust error handling routines, a pause/resume system for safe mid-cycle interruptions, and a simulation mode for iterative testing without hardware dependencies. The system was designed to prepare for seamless integration with RTS hardware components such as the robotic arm and vision system. This integration will streamline collaboration and enable efficient deployment of updates across the six total institutions performing testing. The outcomes of this internship contribute to Fermilab s mission to advance high-energy physics and support the DOE s national goals by directly improving the testing of equipment to be used in DUNE. The project also provided valuable experience in software design and contributing to the success of DUNE.

Kang, Caleb [William Rainey Harper Coll.]↗

Automating Testing of DUNE Electronics via a Finite State Machine

The Deep Underground Neutrino Experiment (DUNE) is a flagship international collaboration designed to study neutrinos—tiny, nearly massless particles that may hold answers to fundamental questions about the Universe. Fermilab’s Robotic Test Stand (RTS) plays a critical role in ensuring the quality of approximately 50,000 Application-Specific Integrated Circuit (ASIC) chips that will be used in DUNE’s massive liquid argon detectors. These electronics will be inside the cryostat; therefore, they will need to have a high yield of working chips and low noise. To improve the automation and reliability of the RTS, this project focused on designing and implementing a Python-based finite state machine (FSM) to manage chip handling workflows. The FSM was developed as a modular software framework to coordinate robotic arm movements, manage chip tray positions, and monitor system states during testing. Key features include robust error handling routines, a pause/resume system for safe mid-cycle interruptions, and a simulation mode for iterative testing without hardware dependencies. The system was designed to prepare for seamless integration with RTS hardware components such as the robotic arm and vision system. This integration will streamline collaboration and enable efficient deployment of updates across the six institutions performing testing. The outcomes of this internship contribute to Fermilab’s mission to advance high-energy physics and support the DOE’s national goals by directly improving the testing of equipment to be used in DUNE. The project also provided valuable experience in software design and contributing to the success of DUNE.

Kang, Caleb [Fermilab]↗

A decision support system prototype including human factors based on the TOGA meta-theory approach

The human contribution to the risk of operation of complex technological systems is often not negligible and sometimes tends to become significant, as shown by many reports on incidents and accidents occurred in the past inside Nuclear Power Plants (NPPs). An error of a human operator of a NPP can derive by both omission and commission. For instance, complex commission errors can also lead to significant catastrophic technological accidents, as for the case of the Three Mile Island accident. Typically, the problem is analyzed by focusing on the single event chain that has provoked the incident or accident. What is needed is a general framework able to include as many parameters as possible, i.e. both technological and human factors. Such a general model could allow to envisage an omission or commission error before it can happen or, alternatively, suggest preferred actions to do in order to take countermeasures to neutralize the effect of the error before it becomes critical. In this paper, a preliminary Decision Support System (DSS) based on the so-called (-) TOGA meta-theory approach is presented. The application of such a theory to the management of nuclear power plants has been presented in the previous ICAPP 2011. Here, a human factor simulator prototype is proposed in order to include the effect of human errors in the decision path. The DSS has been developed using a TRIGA research reactor as reference plant, and implemented using the LabVIEW programming environment and the Finite State Machine (FSM) model The proposed DSS shows how to apply the Universal Reasoning Paradigm (URP) and the Universal Management Paradigm (UMP) to a real plant context. The DSS receives inputs from instrumentation data and gives as output a suggested decision. It is obtained as the result of an internal elaborating process based on a performance function. The latter, describes the degree of satisfaction and efficiency, which are dependent on the level of responsibility related to each professional role. As an application, we present the simulation of the discussed error, e.g. the unchecked extraction of the control rods during a power variation maneuver and we show how the effect of human errors can affect the performance function, giving rise to different countermeasures which could call different operator figures into play, potentially not envisaged in the standard procedure. (authors)

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Asbestos Free Insulation Development for the Space Shuttle Solid Propellant Rocket Motor (RSRM)

Asbestos has been used for many years as an ablation inhibitor in insulating materials. It has been a constituent of the AS/NBR insulation used to protect the steel case of the RSRM (Reusable Solid Rocket Motor) since its inception. This paper discusses the development of a potential replacement RSRM insulation design, several of the numerous design issues that were worked and processing problems that were resolved. The earlier design demonstration on FSM-5 (Flight Support Motor) of the selected 7% and 11% Kevlar(registered) filled EPDM (KF/EPDM) candidate materials was expanded. Full-scale process simulation articles were built and FSM-8 was manufactured using multiple Asbestos Free (AF) components and materials. Two major problems had to be overcome in developing the AF design. First, bondline corrosion, which occurred in the double-cured region of the aft dome, had to be eliminated. Second, KF/EPDM creates high levels of electrostatic energy (ESE), which does not readily dissipate from the insulation surface. An uncontrolled electrostatic discharge (ESD) of this surface energy during many phases of production could create serious safety hazards. Numerous processing changes were implemented and a conductive paint was developed to prevent exposed external insulation surfaces from generating ESE/ESD. Additionally, special internal instrumentation was incorporated into FSM-8 to record real-time internal motor environment data. These data included inhibitor insulation erosion rates and internal thermal environments. The FSM-8 static test was successfully conducted in February 2000 and much valuable data were obtained to characterize the AF insulation design.

Allred, Larry D.↗

High-Level Synthesis of Parallel Specifications Coupling Static and Dynamic Controllers

The increased need for efficient ways to implement domain-specific accelerators is driving design methodologies towards the use of abstractions higher than the Register Transfer Level (RTL). In this scenario, High Level Synthesis (HLS) plays a significant role by enabling the automatic generation of custom hardware accelerators starting from high level descriptions (e.g., C code). Conventional HLS tools exploit parallelism mostly at the Instruction Level (ILP). They statically schedule the input specifications, and build centralized Finite State Machine (FSM) controllers. However, aggressive exploitation of ILP in many applications has diminishing returns and, usually, centralized approaches do not efficiently exploit coarser parallelism because FSMs are inherently serial. In this paper we present a HLS framework able to synthesize applications that, beside ILP, also expose Task Level Parallelism (TLP). An application can expose TLP through annotations that identify the parallel functions (i.e., tasks). To generate accelerators that efficiently execute concur- rent tasks, we need to solve several issues: devise a mechanism to support concurrent execution flows, exploit memory parallelism, and manage synchronization. To support concurrent execution flows, we introduce a novel adaptive controller. The adaptive controller is composed of a set of interacting control elements that independently manage the execution of a single operation or function call. These control elements check dependencies and resource constraints at runtime, enabling as soon as possible execution. To support parallel access to shared memories and synchronization, we introduce a novel Hierarchical Memory Interface (HMI). With respect to previous solutions, the proposed interface supports multi-ported memories and atomic memory operations, which commonly occur in parallel programming. Our framework can generate the hardware implementation of C functions by employing two different approaches, depending on its characteristics. If a function exposes TLP, then the framework generates hardware implementations based on the adaptive controller. Otherwise, the framework implements the function by exploiting a more conventional FSM approach, which is optimized for ILP exploitation. We evaluate our framework on a set of parallel applications, and show substantial performance improvements (average speedup of 4.7) with limited area over- heads (average area increase of 5.48 times).

Castellana, Vito G.↗

High-Level Synthesis of Parallel Specifications Coupling Static and Dynamic Controllers

The increased need for efficient ways to implement domain-specific accelerators is driving design methodologies towards the use of abstractions higher than the Register Transfer Level (RTL). In this scenario, High Level Synthesis (HLS) plays a significant role by enabling the automatic generation of custom hardware accelerators starting from high level descriptions (e.g., C code). Conventional HLS tools exploit parallelism mostly at the Instruction Level (ILP). They statically schedule the input specifications, and build centralized Finite State Machine (FSM) controllers. However, aggressive exploitation of ILP in many applications has diminishing returns and, usually, centralized approaches do not efficiently exploit coarser parallelism because FSMs are inherently serial. In this paper we present a HLS framework able to synthesize applications that, beside ILP, also expose Task Level Parallelism (TLP). An application can expose TLP through annotations that identify the parallel functions (i.e., tasks). To generate accelerators that efficiently execute concur- rent tasks, we need to solve several issues: devise a mechanism to support concurrent execution flows, exploit memory parallelism, and manage synchronization. To support concurrent execution flows, we introduce a novel adaptive controller. The adaptive controller is composed of a set of interacting control elements that independently manage the execution of a single operation or function call. These control elements check dependencies and resource constraints at runtime, enabling as soon as possible execution. To support parallel access to shared memories and synchronization, we introduce a novel Hierarchical Memory Interface (HMI). With respect to previous solutions, the proposed interface supports multi-ported memories and atomic memory operations, which commonly occur in parallel programming. Our framework can generate the hardware implementation of C functions by employing two different approaches, depending on its characteristics. If a function exposes TLP, then the framework generates hardware implementations based on the adaptive controller. Otherwise, the framework implements the function by exploiting a more conventional FSM approach, which is optimized for ILP exploitation. We evaluate our framework on a set of parallel applications, and show substantial performance improvements (average speedup of 4.7) with limited area over- heads (average area increase of 5.48 times).

Castellana, Vito G.↗

ControlShell: A real-time software framework

The ControlShell system is a programming environment that enables the development and implementation of complex real-time software. It includes many building tools for complex systems, such as a graphical finite state machine (FSM) tool to provide strategic control. ControlShell has a component-based design, providing interface definitions and mechanisms for building real-time code modules along with providing basic data management. Some of the system-building tools incorporated in ControlShell are a graphical data flow editor, a component data requirement editor, and a state-machine editor. It also includes a distributed data flow package, an execution configuration manager, a matrix package, and an object database and dynamic binding facility. This paper presents an overview of ControlShell's architecture and examines the functions of several of its tools.

Schneider, Stanley A.↗

A New Method for Incremental Testing of Finite State Machines

The automatic generation of test cases is an important issue for conformance testing of several critical systems. We present a new method for the derivation of test suites when the specification is modeled as a combined Finite State Machine (FSM). A combined FSM is obtained conjoining previously tested submachines with newly added states. This new concept is used to describe a fault model suitable for incremental testing of new systems, or for retesting modified implementations. For this fault model, only the newly added or modified states need to be tested, thereby considerably reducing the size of the test suites. The new method is a generalization of the well-known W-method and the G-method, but is scalable, and so it can be used to test FSMs with an arbitrarily large number of states.

Pedrosa, Lehilton Lelis Chaves↗

HPC4Mfg with Samsung: Making semiconductor devices cool through HPC ab initio simulations

For decades, the semiconductor technology has followed the Moore’s law, making newer devices more powerful and energy efficient. Recently, however, it has reached a point where the performance and the energy efficiency of the device do not improve with the shrinking device size. One of the fundamental reasons of this deviation from the past trend is the interconnect resistance, which becomes larger with the shrinking size. The devices size is so small that the quantum mechanical effects can no longer be ignored and the traditional continuum simulation tools such as TCAD become inadequate. In this project, Samsung Semiconductor Inc. and Lawrence Berkeley National Laboratory has collaborated to perform first of kind device-scale ab initio simulations to optimize materials and interconnect morphology to minimize interconnect resistance. We have tested the use of LS3DF method and the PEtot_trans approach on top of the folded spectrum method (FSM) Escan code to calculate the scattering state, and to study various effects influence the interconnect conductivity. We found that, the LS3DF can be used to calculate such metallic system. On the other hand, the use of Escan code to solve the linear equation is not practical due to the slow convergence. We have implemented a Chebyshev filter technique to calculate a few hundred eigen states near the scattering state energy E, then use these eigen states as preconditioner to solve the linear equation. We have used this approach to study the different factors which affect the interconnect conductivity, including the shape, the point defect, the temperature, and the grain boundary.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

The Origins Space Telescope Integration and Testing

This paper describes the plans, flows, key facilities, test beds, pathfinders, simulators and ground support equipment that could be used to fully integrate, functionally test and qualify the Origins Space Telescope (Origins). The Origins Observatory consists of the Spacecraft Bus Module (SBM) and the Cryogenic Payload Module (CPM), which comprises the telescope and three science instruments. The telescope is a Three Mirror Anastigmat (TMA) and is composed of four mirrors: three with optical power (the elliptical primary, hyperbolic secondary, and elliptical tertiary mirrors) and a flat field-steering mirror (FSM). The three science instruments spanning the wavelength range 2.8 to 588 μm provide the powerful new spectroscopic and imaging capabilities required to achieve the scientific objectives. The Origins Survey Spectrometer (OSS) uses six gratings in parallel to take multi-beam spectra simultaneously across the 25 to 588 μm window through long slits enabling deep 3D extra-galactic surveys. The Far-IR Imager/Polarimeter (FIP) provides imaging and polarimetric measurement capabilities at 50 and 250 μm. Its fast mapping enables rapid follow-up of transient or variable sources and efficient monitoring campaigns. The Mid-Infrared Spectrometer (MISC-T) provides spectroscopy simultaneously over 2.8 to 20 μm with exquisite stability and precision (<5 ppm between 2.8 to 10 μm, <20 ppm between 11 to 20 μm). All the instruments are delivered for Integration and Test fully qualified and calibrated. The Integration and Test program implemented at each level of assembly is discussed as well as the separation of thermal vacuum testing between the hot and cold zones of the Observatory. Portions of this manuscript appear in the Origins Study Final Report.

Origins↗

Planetary Balloon-Based Science Platform Evaluation and Program Implementation

This report describes a study evaluating the potential for a balloon-based optical telescope as a planetary science asset to achieve decadal class science. The study considered potential science achievable and science traceability relative to the most recent planetary science decadal survey, potential platform features, and demonstration flights in the evaluation process. Science Potential and Benefits: This study confirms the cost the-benefit value for planetary science purposes. Forty-four (44) important questions of the decadal survey are at least partially addressable through balloon based capabilities. Planetary science through balloon observations can provide significant science through observations in the 300 nm to 5 m range and at longer wavelengths as well. Additionally, balloon missions have demonstrated the ability to progress from concept to observation to publication much faster than a space mission increasing the speed of science return. Planetary science from a balloon-borne platform is a relatively low-cost approach to new science measurements. This is particularly relevant within a cost-constrained planetary science budget. Repeated flights further reduce the cost of the per unit science data. Such flights offer observing time at a very competitive cost. Another advantage for planetary scientists is that a dedicated asset could provide significant new viewing opportunities not possible from the ground and allow unprecedented access to observations that cannot be realized with the time allocation pressures faced by current observing assets. In addition, flight systems that have a relatively short life cycle and where hardware is generally recovered, are excellent opportunities to train early career scientists, engineers, and project managers. The fact that balloon-borne payloads, unlike space missions, are generally recovered offers an excellent tool to test and mature instruments and other space craft systems. Desired Gondola Features: Potential gondola characteristics are assessed in this study and a concept is recommended, the Gondola for High-Altitude Planetary Science (GHAPS). This first generation platform is designed around a 1 m or larger aperture, narrow-field telescope with pointing accuracies better than one arc-second. A classical Cassegrain, or variant like Ritchey-Chretien, telescope is recommended for the primary telescope. The gondola should be designed for multiple flights so it must be robust and readily processed at recovery. It must be light-weighted to the extent possible to allow for long-duration flights on super-pressure balloons. Demonstration Flights: Recent demonstration flights achieved several significant accomplishments that can feed forward to a GHAPS gondola project. Science results included the first ever Earth-based measurements for CO2 in a comet, first measurements for CO2 and H2O in an Oort cloud comet, and the first measurement of 1 Ceres at 2.73 m to refine the shape of the infrared water absorption feature. The performance of the Fine Steering Mirror (FSM) was also demonstrated. The BOPPS platform can continue to be leveraged on future flights even as GHAPS is being developed. The study affirms the planetary decadal recommendations, and shows that a number of Top Priority science questions can be achieved. A combination GHAPS and BOPPS would provide the best value for PSD for realizing that science.

Dankanich, John W.↗