Search NASA⌕ Search

SEARCH · Search NASA

Results for “Realizability checking”

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 91 records · Page 5
All sourcesNASA NTRSDOE OSTI
DOE OSTI2012

On the Use of GPUs in Realizing Cost-Effective Distributed RAID

The exponential growth in user and application data entails new means for providing fault tolerance and protection against data loss. High Performance Computing (HPC) storage systems, which are at the forefront of handling the data deluge, typically employ hardware RAID at the backend. However, such solutions are costly, do not ensure end-to-end data integrity, and can become a bottleneck during data reconstruction. In this paper, we design an innovative solution to achieve a flexible, fault-tolerant, and high-performance RAID-6 solution for a parallel file system (PFS). Our system utilizes low-cost, strategically placed GPUs - both on the client and server sides - to accelerate parity computation. In contrast to hardware-based approaches, we provide full control over the size, length and location of a RAID array on a per file basis, end-to-end data integrity checking, and parallelization of RAID array reconstruction. We have deployed our system in conjunction with the widely-used Lustre PFS, and show that our approach is feasible and imposes acceptable overhead.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
NASA NTRS1990

Efficient design of CMOS TSC checkers

This paper considers the design of an efficient, robustly testable, CMOS Totally Self-Checking (TSC) Checker for k-out-of-2k codes. Most existing implementations use primitive gates and assume the single stuck-at fault model. The self-testing property has been found to fail for CMOS TSC checkers under the stuck-open fault model due to timing skews and arbitrary delays in the circuit. A new four level design using CMOS primitive gates (NAND, NOR, INVERTERS) is presented. This design retains its properties under the stuck-open fault model. Additionally, this method offers an impressive reduction (greater than 70 percent) in gate count, gate inputs, and test set size when compared to the existing method. This implementation is easily realizable and is based on Anderson's technique. A thorough comparative study has been made on the proposed implementation and Kundu's implementation and the results indicate that the proposed one is better than Kundu's in all respects for k-out-of-2k codes.

Biddappa, Anita↗
NASA NTRS2014

A Self-Stabilizing Hybrid-Fault Tolerant Synchronization Protocol

In this report we present a strategy for solving the Byzantine general problem for self-stabilizing a fully connected network from an arbitrary state and in the presence of any number of faults with various severities including any number of arbitrary (Byzantine) faulty nodes. Our solution applies to realizable systems, while allowing for differences in the network elements, provided that the number of arbitrary faults is not more than a third of the network size. The only constraint on the behavior of a node is that the interactions with other nodes are restricted to defined links and interfaces. Our solution does not rely on assumptions about the initial state of the system and no central clock nor centrally generated signal, pulse, or message is used. Nodes are anonymous, i.e., they do not have unique identities. We also present a mechanical verification of a proposed protocol. A bounded model of the protocol is verified using the Symbolic Model Verifier (SMV). The model checking effort is focused on verifying correctness of the bounded model of the protocol as well as confirming claims of determinism and linear convergence with respect to the self-stabilization period. We believe that our proposed solution solves the general case of the clock synchronization problem.

Malekpour, Mahyar R.↗
NASA NTRS2015

A Self-Stabilizing Hybrid Fault-Tolerant Synchronization Protocol

This paper presents a strategy for solving the Byzantine general problem for self-stabilizing a fully connected network from an arbitrary state and in the presence of any number of faults with various severities including any number of arbitrary (Byzantine) faulty nodes. The strategy consists of two parts: first, converting Byzantine faults into symmetric faults, and second, using a proven symmetric-fault tolerant algorithm to solve the general case of the problem. A protocol (algorithm) is also present that tolerates symmetric faults, provided that there are more good nodes than faulty ones. The solution applies to realizable systems, while allowing for differences in the network elements, provided that the number of arbitrary faults is not more than a third of the network size. The only constraint on the behavior of a node is that the interactions with other nodes are restricted to defined links and interfaces. The solution does not rely on assumptions about the initial state of the system and no central clock nor centrally generated signal, pulse, or message is used. Nodes are anonymous, i.e., they do not have unique identities. A mechanical verification of a proposed protocol is also present. A bounded model of the protocol is verified using the Symbolic Model Verifier (SMV). The model checking effort is focused on verifying correctness of the bounded model of the protocol as well as confirming claims of determinism and linear convergence with respect to the self-stabilization period.

Malekpour, Mahyar R.↗
NASA NTRS1991

Euler study on porous transonic airfoils with a view toward multipoint design

Euler solutions for steady transonic flow (Free-stream Mach 0.63-0.8, alpha = 0-2 deg) over NACA 0012 and supercritical airfoils with solid as well as porous surfaces suggest porosity as a means to realize multipoint design for transonic airfoils. The porous surfaces extend over at least 90 percent of the chord. The porosity distribution is described by a modified sine wave with several amplitudes. Either connected or separated cavities are assumed to lie underneath the upper and lower surfaces. Applied to an NACA 0012 airfoil, porosity generally increases lift, in some instances by up to 65 percent. Porous NACA 0012 airfoils in supercritical flow yield reductions of an order of magnitude in wave drag at constant lift, compared to their solid counterpart. Making the surface of a supercritical airfoil permeable also leads to sizeable reductions in wave drag at constant lift for overspeed conditions. The discussion of the computed results addresses issues such as grid sensitivity and checks for systematic errors.

Hartwich, Peter M.↗
NASA NTRS1998

Estimating Soil Moisture from Satellite Microwave Observations

Cooperative research in microwave remote sensing between the Hydrological Sciences Branch of the NASA Goddard Space Flight Center and the Earth Sciences Faculty of the Vrije Universiteit Amsterdam began with the Botswana Water and Energy Balance Experiment and has continued through a series of highly successful International Research Programs. The collaboration between these two research institutions has resulted in significant scientific achievements, most notably in the area of satellite-based microwave remote sensing of soil moisture. The Botswana Program was the first joint research initiative between these two institutions, and provided a unique data base which included historical data sets of Scanning Multifrequency Microwave Radiometer (SN4NM) data, climate information, and extensive soil moisture measurements over several large experimental sites in southeast Botswana. These data were the basis for the development of new approaches in physically-based inverse modelling of soil moisture from satellite microwave observations. Among the results from this study were quantitative estimates of vegetation transmission properties at microwave frequencies. A single polarization modelling approach which used horizontally polarized microwave observations combined with monthly composites of Normalized Difference Vegetation Index was developed, and yielded good results. After more precise field experimentation with a ground-based radiometer system, a dual-polarization approach was subsequently developed. This new approach realized significant improvements in soil moisture estimation by satellite. Results from the Botswana study were subsequently applied to a desertification monitoring study for the country of Spain within the framework of the European Community science research programs EFEDA and RESMEDES. A dual frequency approach with only microwave data was used for this application. The Microwave Polarization Difference Index (MPDI) was calculated from 37 GHz data and used to derive the one-way canopy transmissivity. Using a simple radiative transfer model, this information was combined with horizontally polarized 6.6 GHz SMMR observations to derive a 9-year time series of soil moisture for all of Spain at a one quarter degree spatial scale. Both day and night SMMR observations were used independently, in order to check the consistency of the results. A first order Fourier Transform was performed on the mean monthly soil moisture values to identify major characteristics of time series such as trend, amplitude, and phase shift.

Owe, M.↗
DOE OSTI2026

Low-Temperature Plasma-Based Metrology of Lithium-Ion Battery Electrode Materials (CRADA Final Report)

As part of the Cyclotron Road program, SirenOpt Inc. evaluated its low-temperature plasma-based metrology sensor prototype for measuring multiple critical properties of lithium-ion battery electrode materials in parallel and in real-time. Cost-effective, minimal-waste manufacturing of high-performance battery electrode materials will be vital for achieving society’s net-zero carbon emission goals. Because existing electrode metrology sensors cannot operate within most sections of manufacturing lines, manufacturers often complete hundreds of processing steps before they can test their products and detect problems. When manufacturers perform these offline tests, they typically only test a small portion of the manufactured products. Current electrode manufacturing thus often yields many low-quality products, or off-spec products that must be thrown away all together. For example, at least 6% of the total lithium-ion battery manufacturing cost (i.e., over $250 million/year for the average gigafactory) is devoted to processing defective electrodes that are not scrapped until performance tests are failed during late-stage quality control checks. Electrode variability also leads manufacturers to build extra cells into battery packs to reduce the risk of poor performance. For example, many electric vehicle (EV) manufacturers include up to 10% more cells than needed, which substantially increases the cost and weight of the final EV product. The SirenOpt sensor can potentially enable early detection of poorly manufactured electrodes and allow them to be removed earlier from manufacturing lines, which can save battery manufacturers (hundreds of) millions of dollars per year. The sensor can further be used to improve product quality by accelerating R&D and process optimization, improving quality control, and enabling real-time process control. Overall, a real-time, in-situ metrology strategy can create unprecedented opportunities for implementation of smart manufacturing practices and advanced quality and process control solutions to realize higher battery electrode throughput and performance.

25 ENERGY STORAGE↗
DOE OSTI2026

pyRMG: A framework for high-throughput, large-cell DFT calculations on supercomputers

Exascale computing delivers the raw power to simulate ever larger and more chemically realistic systems, but realizing this potential requires codes that can efficiently use thousands of processors. Our real-space multigrid (RMG) density functional theory (DFT) code’s grid-decomposition approach scales nearly linearly with the number of graphics processing units (GPUs), even for simulations exceeding thousands of atoms. This scalability makes RMG a compelling tool for high-throughput DFT studies of materials that would otherwise be bottlenecked in other codes (for example, by global fast Fourier transforms in plane-wave DFT). However, the limited workflow infrastructure for RMG has thus far constrained its adoption to a small user community. In this work, we present pyRMG, a Python package designed to streamline the setup and execution of RMG DFT calculations. Built on the pymatgen and ASE (Atomic Simulation Environment) computational materials science Python packages, pyRMG automates input generation and convergence checking, and it integrates with modern job schedulers (e.g., Flux) on leadership-class platforms such as Frontier and Perlmutter. Here, we demonstrate pyRMG for a high-throughput study of strain effects in 2D 2L-Bi 2 Se 3 /2L-NbSe 2 heterostructures, which offers chemical insights into this system and shows that RMG-based workflows can converge with limited user intervention.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
NASA NTRS2006

Saving Space and Time: The Tractor That Einstein Built

In 1984, NASA initiated the Gravity Probe B (GP-B) program to test two unverified predictions of Albert Einstein s theory of general relativity, hypotheses about the ways space, time, light, and gravity relate to each other. To test these predictions, the Space Agency and researchers at Stanford University developed an experiment that would check, with extreme precision, tiny changes in the spin direction of four gyroscopes contained in an Earth satellite orbiting at a 400-mile altitude directly over the Earth s poles. When the program first began, the researchers assessed using Global Positioning System (GPS) technology to control the attitude of the GP-B spacecraft accurately. At that time, the best GPS receivers could only provide accuracy to nearly 1 meter, but the GP-B spacecraft required a system 100 times more accurate. To address this concern, researchers at Stanford designed high-performance, attitude-determining hardware that used GPS signals, perfecting a high-precision form of GPS called Carrier-Phase Differential GPS that could provide continuous real-time position, velocity, time, and attitude sensor information for all axes of a vehicle. The researchers came to the realization that controlling the GP-B spacecraft with this new system was essentially no different than controlling an airplane. Their thinking took a new direction: If this technology proved successful, the airlines and the Federal Aviation Administration (FAA) were ready commercial markets. They set out to test the new technology, the "Integrity Beacon Landing System," using it to automatically land a commercial Boeing 737 over 100 times successfully through Real-Time Kinematic (RTK) GPS technology. The thinking of the researchers shifted again, from automatically landing aircraft, to automating precision farming and construction equipment.

Source record↗
DOE OSTI2023

The connection between nonzero density and spontaneous symmetry breaking for interacting scalars

We consider U(1)-symmetric scalar quantum field theories at zero temperature. At nonzero charge densities, the ground state of these systems is usually assumed to be a superfluid phase, in which the global symmetry is spontaneously broken along with Lorentz boosts and time translations. We show that, in d > 2 spacetime dimensions, this expectation is always realized at one loop for arbitrary non-derivative interactions, confirming that the physically distinct phenomena of nonzero charge density and spontaneous symmetry breaking occur simultaneously in these systems. We quantify this result by deriving universal scaling relations for the symmetry breaking scale as a function of the charge density, at low and high density. Moreover, we show that the critical value of μ above which a nonzero density develops coincides with the pole mass in the unbroken, Poincaré invariant vacuum of the theory. The same conclusions hold non-perturbatively for an O(N) theory with quartic interactions in d = 3 and 4, at leading order in the 1/N expansion. We derive these results by computing analytically the zero-temperature, finite-μ one-loop effective potential, paying special attention to subtle points related to the iε terms. We check our results against the one-loop low-energy effective action for the superfluid phonons in λΦ 4 theory in d = 4 previously derived by Joyce and ourselves, which we further generalize to arbitrary potential interactions and arbitrary dimensions. As a byproduct, we find analytically the one-loop scaling dimension of the lightest charge-n operator for the λΦ 6 conformal superfluid in d = 3, at leading order in 1/n, reproducing a numerical result of Badel et al. For a λΦ 4 superfluid in d = 4, we also reproduce the Lee-Huang-Yang relation and compute relativistic corrections to it. Finally, we discuss possible extensions of our results beyond perturbation theory.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
NASA NTRS2003

Characterization of the Crab Pulsar's Timing Noise

We present a power spectral analysis of the Crab pulsar's timing noise, mainly using radio measurements from Jodrell Bank taken over the period 1982-1989, an interval bounded by sparse data sampling and a large glitch. The power spectral analysis is complicated by nonuniform data sampling and the presence of a steep red power spectrum that can distort power spectra measurement by causing severe power 'leakage'. We develop a simple windowing method for computing red noise power spectra of uniformly sampled data sets and test it on Monte Carlo generated sample realizations of red power-law noise. We generalize time-domain methods of generating power-law red noise with even integer spectral indices to the case of noninteger spectral indices. The Jodrell Bank pulse phase residuals are dense and smooth enough that an interpolation onto a uniform time series is possible. A windowed power spectrum is computed revealing a periodic or nearly periodic component with a period of 568 +/- 10 days and a l/f(exp 3) power-law noise component in pulse phase with a noise strength S(sub infinity)=(1.24 +/- 0.067) x 10(exp 16) cycles(exp 2)/sec(exp 2) over the analysis frequency range f=0.003- 0.1 cycles/day. This result deviates from past analyses which characterized the pulse phase timing residuals as either l/f(sub 4) power-law noise or a quasiperiodic process. The analysis was checked using the Deeter polynomial method of power spectrum estimation that was developed for the case of nonuniform sampling, but has lower spectral resolution. The timing noise is consistent with a torque noise spectrum rising with analysis frequency as f implying blue torque noise, a result not predicted by current models of pulsar timing noise. If the periodic or nearly periodic component is due to a binary companion, we find a mass function f(M) = (6.8 +/- 2.4) x 10(exp -16) solar mass and a companion mass, M(sub c) is greater than or equal to 3.2 solar mass assuming a Crab pulsar mass of 1.4 solar mass.

Scott, D. M.↗
NASA NTRS1981

Space Shuttle Dynamic Integrated Tests - Concept and results for STS-1

It is pointed out that ground tests, which involve end-to-end checks of various subsystems often by stimulating an input device and examining the resultant effect, do not exercise dynamically all subsystem interactions encountered during a real flight. The development and implementation of the Dynamic Integrated Test (DIT) for the Space Transportation System, patterned on the ASIST (Avionics System Integration Self Test) concept, are examined. It is noted that the complete hardware-software data paths which are utilized in flight simply do not exist until the vehicle is assembled. The integrated test is considered necessary in order to verify the integrity of these paths, that is, to establish that proper connections have been made, that correct polarity is maintained, and that no unexpected interference is generated. As a result of four tests carried out on the Space Transportation System, hardware and software problems, both on-board the vehicle and within the launch support complex, were identified and resolved. Significant return was also realized in the training of the launch and flight crews.

Brody, S.↗
NASA NTRS1993

Formal verification of algorithms for critical systems

We describe our experience with formal, machine-checked verification of algorithms for critical applications, concentrating on a Byzantine fault-tolerant algorithm for synchronizing the clocks in the replicated computers of a digital flight control system. First, we explain the problems encountered in unsynchronized systems and the necessity, and criticality, of fault-tolerant synchronization. We give an overview of one such algorithm, and of the arguments for its correctness. Next, we describe a verification of the algorithm that we performed using our EHDM system for formal specification and verification. We indicate the errors we found in the published analysis of the algorithm, and other benefits that we derived from the verification. Based on our experience, we derive some key requirements for a formal specification and verification system adequate to the task of verifying algorithms of the type considered. Finally, we summarize our conclusions regarding the benefits of formal verification in this domain, and the capabilities required of verification systems in order to realize those benefits.

Rushby, John M.↗
NASA NTRS1989

Results of including geometric nonlinearities in an aeroelastic model of an F/A-18

An integrated, nonlinear simulation model suitable for aeroelastic modeling of fixed-wing aircraft has been developed. While the author realizes that the subject of modeling rotating, elastic structures is not closed, it is believed that the equations of motion developed and applied herein are correct to second order and are suitable for use with typical aircraft structures. The equations are not suitable for large elastic deformation. In addition, the modeling framework generalizes both the methods and terminology of non-linear rigid-body airplane simulation and traditional linear aeroelastic modeling. Concerning the importance of angular/elastic inertial coupling in the dynamic analysis of fixed-wing aircraft, the following may be said. The rigorous inclusion of said coupling is not without peril and must be approached with care. In keeping with the same engineering judgment that guided the development of the traditional aeroelastic equations, the effect of non-linear inertial effects for most airplane applications is expected to be small. A parameter does not tell the whole story, however, and modes flagged by the parameter as significant also need to be checked to see if the coupling is not a one-way path, i.e., the inertially affected modes can influence other modes.

Buttrill, Carey S.↗
DOE OSTI2015

Interaction of a weak shock wave with a discontinuous heavy-gas cylinder

The interaction between a cylindrical inhomogeneity and a weak planar shock wave is investigated experimentally and numerically, and special attention is given to the wave patterns and vortex dynamics in this scenario. A soap-film technique is realized to generate a well-controlled discontinuous cylinder (SF{sub 6} surrounded by air) with no supports or wires in the shock-tube experiment. The symmetric evolving interfaces and few disturbance waves are observed in a high-speed schlieren photography. Numerical simulations are also carried out for a detailed analysis. The refracted shock wave inside the cylinder is perturbed by the diffracted shock waves and divided into three branches. When these shock branches collide, the shock focusing occurs. A nonlinear model is then proposed to elucidate effects of the wave patterns on the evolution of the cylinder. A distinct vortex pair is gradually developing during the shock-cylinder interaction. The numerical results show that a low pressure region appears at the vortex core. Subsequently, the ambient fluid is entrained into the vortices which are expanding at the same time. Based on the relation between the vortex motion and the circulation, several theoretical models of circulation in the literature are then checked by the experimental and numerical results. Most of these theoretical circulation models provide a reasonably good prediction of the vortex motion in the present configuration.

42 ENGINEERING↗
NASA NTRS2022

What would it take to manufacture perovskite solar cells in space?

Imagine, astronauts land on the moon. They verify their arrival with mission control, and perform system checks and validations. After the dust settles, they open the airlock of the landing vehicle and venture outside. A side hatch opens, and a flexible substrate slowly unfurls on a boom. A series of printer heads raster, hovering over the substrate and sequentially vapor-depositing the constituent layers of a perovskite solar module (Figure 1). In time, a 1-megawatt array has been manufactured on the moon and can now be connected to supply power to the Artemis Base Camp. This ambitious vision could someday become a reality. On August 29, 2021, a SpaceX Falcon 9 rocket launched a commercial resupply payload from Kennedy Space Center en route to the International Space Station (ISS). On board were perovskite solar cells that will fly for 6 months outside the ISS in low earth orbit (LEO) on the 15th Materials International Space Station Experiment (MISSE-15). This will be the first long duration flight of perovskite solar cell devices in LEO and a major step toward realizing the in-space operation and, potentially, manufacture of perovskite solar cells.

Lyndsey McMillon-Brown↗
DOE OSTI2011

Beam Polarization at the ILC: the Physics Impact and the Accelerator Solutions

In this contribution accelerator solutions for polarized beams and their impact on physics measurements are discussed. Focus are physics requirements for precision polarimetry near the interaction point and their realization with polarized sources. Based on the ILC baseline programme as described in the Reference Design Report (RDR), recent developments are discussed and evaluated taking into account physics runs at beam energies between 100 GeV and 250 GeV, as well as calibration runs on the Z-pole and options as the 1TeV upgrade and GigaZ. The studies, talks and discussions presented at this conference demonstrated that beam polarization and its measurement are crucial for the physics success of any future linear collider. To achieve the required precision it is absolutely decisive to employ multiple devices for testing and controlling the systematic uncertainties of each polarimeter. The polarimetry methods for the ILC are complementary: with the upstream polarimeter the measurements are performed in a clean environment, they are fast and allow to monitor time-dependent variations of polarization. The polarimeter downstream the IP will measure the disrupted beam resulting in high background and much lower statistics, but it allows access to the depolarization at the IP. Cross checks between the polarimeter results give redundancy and inter-calibration which is essential for high precision measurements. Current plans and issues for polarimeters and also energy spectrometers in the Beam Delivery System of the ILC are summarized in reference [28]. The ILC baseline design allows already from the beginning the operation with polarized electrons and polarized positrons provided the spin rotation and the fast helicity reversal for positrons will be implemented. A reversal of the positron helicity significantly slower than that of electrons is not recommended to not compromise the precision and hence the success of the ILC. Recently to use calibration data at the Z resonance for physics has been discussed. It looks promising but further studies are needed to evaluate and to optimize these measurements. Finally it should be remarked: many studies on different physics processes and scenarios at a future linear collider are done for high luminosities and high energy assuming small and well-known uncertainties. Polarization, especially positron polarization, is often considered as not that important. But in order to interpret data and to reduce ambiguities in the measurements, the polarization of electrons and positrons and their very precise knowledge are essential. The ILC design must offer this from the beginning to be prepared for the physics questions after years of LHC operation.

43 PARTICLE ACCELERATORS↗
DOE OSTI2012

THE DEPENDENCE OF PRESTELLAR CORE MASS DISTRIBUTIONS ON THE STRUCTURE OF THE PARENTAL CLOUD

The mass distribution of prestellar cores is obtained for clouds with arbitrary internal mass distributions using a selection criterion based on the thermal and turbulent Jeans mass and applied hierarchically from small to large scales. We have checked this methodology by comparing our results for a log-normal density probability distribution function with the theoretical core mass function (CMF) derived by Hennebelle and Chabrier, namely a power law at large scales and a log-normal cutoff at low scales, but our method can be applied to any mass distributions representing a star-forming cloud. This methodology enables us to connect the parental cloud structure with the mass distribution of the cores and their spatial distribution, providing an efficient tool for investigating the physical properties of the molecular clouds that give rise to the prestellar core distributions observed. Simulated fractional Brownian motion (fBm) clouds with the Hurst exponent close to the value H = 1/3 give the best agreement with the theoretical CMF derived by Hennebelle and Chabrier and Chabrier's system initial mass function. Likewise, the spatial distribution of the cores derived from our methodology shows a surface density of companions compatible with those observed in Trapezium and Ophiucus star-forming regions. This method also allows us to analyze the properties of the mass distribution of cores for different realizations. We found that the variations in the number of cores formed in different realizations of fBm clouds (with the same Hurst exponent) are much larger than the expected root N statistical fluctuations, increasing with H.

79 ASTRONOMY AND ASTROPHYSICS↗