Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “PARITY”

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 757 records · Page 42

Detection of OH from Comet Halley in the far-infrared

The 2 Pi 3/2 (J = 5/2 yields 3/2 + yields - parity) transition of OH was detected in comet Halley at 119.44 microns. The upper limit to the line intensity of the - yields + parity transition is 119.23 microns. The ratio of these lines is consistent with radiative pumping of the rotational levels through absorption of near ultraviolet solar photons which excite the low lying vibrational levels of OH. The far-infrared lines probe the inner regions of the coma where OH is produced through photodissociation of a parent molecule (presumably H2O). Hence, these lines complement the 18 cm radio measurements which are sensitive to the outer regions of the comet coma. The OH production rate is highly model dependent but is of the order 2 to 4 times 10 to the 29th power molecules/sec.

Stacey, Gordon J.↗

Failure detection and isolation experiments with the Langley Mini-Mast

A report is presented on experiments to demonstrate failure detection and isolation (FDI) using the flexible truss facility Mini-Mast at the NASA Langley Research Center. Two techniques are selected for study because they are applicable both to sensor and actuator failures and because they do not depend on hypotheses about the forms of possible failures. These two are the method of generalized parity relations and the failure detection filter. These methods utilize the concept of analytical redundancy and therefore their performance depends on the fidelity of the model of the dynamics of the system being monitored. Results are given for sensor FDI using generalized parity relations and input-output data collected during operation of the Mini-Mast. component failures are simulated in the data. The dependence of the performance of the methods on choices of the parameters in their implementation is explored.

Vander Velde, Wallace E.↗

RAID 7 disk array

Each RAID level reflects a different design architecture. Associated with each is a backdrop of imposed limitations, as well as possibilities which may be exploited within the architectural constraints of that level. There are three unique features that differentiate RAID 7 from all other levels. RAID 7 is asynchronous with respect to usage of I/O data paths. Each I/O drive (includes all data and one parity drives) as well as each host interface (there may be multiple host interfaces) has independent control and data paths. This means that each can be accessed completely, independently, of the other. This is facilitated by a separate device cache for each device/interface as well. RAID 7 is asynchronous with respect to device hierarchy and data bus utilization. Each drive and each interface is connected to a high speed data bus controlled by the embedded operating system to make independent transfers to and from central cache. RAID 7 is asynchronous with respect to the operation of an embedded real time process oriented operating system. This means that exclusive and independent of the host, or multiple host paths, the embedded OS manages all I/O transfers asynchronously across the data and parity drives. A key factor to consider is that of the RAID 7's ability to anticipate and match host I/O usage patterns. This yields the following benefits over RAID's built around micro-code based architectures. RAID 7 appears to the host as a normally connected Big Fast Disk (BFD). RAID 7 appears, from the perspective of the individual disk devices, to minimize the total number of accesses and optimize read/write transfer requests. RAID 7 smoothly integrates the random demands of independent users with the principles of spatial and temporal locality. This optimizes small, large, and time sequenced I/O requests which results in users having an I/O performance which approaches performance to that of main memory.

Stout, Lloyd↗

Learning and optimization with cascaded VLSI neural network building-block chips

To demonstrate the versatility of the building-block approach, two neural network applications were implemented on cascaded analog VLSI chips. Weights were implemented using 7-b multiplying digital-to-analog converter (MDAC) synapse circuits, with 31 x 32 and 32 x 32 synapses per chip. A novel learning algorithm compatible with analog VLSI was applied to the two-input parity problem. The algorithm combines dynamically evolving architecture with limited gradient-descent backpropagation for efficient and versatile supervised learning. To implement the learning algorithm in hardware, synapse circuits were paralleled for additional quantization levels. The hardware-in-the-loop learning system allocated 2-5 hidden neurons for parity problems. Also, a 7 x 7 assignment problem was mapped onto a cascaded 64-neuron fully connected feedback network. In 100 randomly selected problems, the network found optimal or good solutions in most cases, with settling times in the range of 7-100 microseconds.

Duong, T.↗

Performance of redundant disk array organizations in transaction processing environments

A performance evaluation is conducted for two redundant disk-array organizations in a transaction-processing environment, relative to the performance of both mirrored disk organizations and organizations using neither striping nor redundancy. The proposed parity-striping alternative to striping with rotated parity is shown to furnish rapid recovery from failure at the same low storage cost without interleaving the data over multiple disks. Both noncached systems and systems using a nonvolatile cache as the controller are considered.

Mourad, Antoine N.↗

Links between N-modular redundancy and the theory of error-correcting codes

N-Modular Redundancy (NMR) is one of the best known fault tolerance techniques. Replication of a module to achieve fault tolerance is in some ways analogous to the use of a repetition code where an information symbol is replicated as parity symbols in a codeword. Linear Error-Correcting Codes (ECC) use linear combinations of information symbols as parity symbols which are used to generate syndromes for error patterns. These observations indicate links between the theory of ECC and the use of hardware redundancy for fault tolerance. In this paper, we explore some of these links and show examples of NMR systems where identification of good and failed elements is accomplished in a manner similar to error correction using linear ECC's.

Bobin, V.↗

Redundant Disk Arrays in Transaction Processing Systems

We address various issues dealing with the use of disk arrays in transaction processing environments. We look at the problem of transaction undo recovery and propose a scheme for using the redundancy in disk arrays to support undo recovery. The scheme uses twin page storage for the parity information in the array. It speeds up transaction processing by eliminating the need for undo logging for most transactions. The use of redundant arrays of distributed disks to provide recovery from disasters as well as temporary site failures and disk crashes is also studied. We investigate the problem of assigning the sites of a distributed storage system to redundant arrays in such a way that a cost of maintaining the redundant parity information is minimized. Heuristic algorithms for solving the site partitioning problem are proposed and their performance is evaluated using simulation. We also develop a heuristic for which an upper bound on the deviation from the optimal solution can be established.

Mourad, Antoine Nagib↗

Site Partitioning for Redundant Arrays of Distributed Disks

Redundant arrays of distributed disks (RADD) can be used in a distributed computing system or database system to provide recovery in the presence of disk crashes and temporary and permanent failures of single sites. In this paper, we look at the problem of partitioning the sites of a distributed storage system into redundant arrays in such a way that the communication costs for maintaining the parity information are minimized. We show that the partitioning problem is NP-hard. We then propose and evaluate several heuristic algorithms for finding approximate solutions. Simulation results show that significant reduction in remote parity update costs can be achieved by optimizing the site partitioning scheme.

Mourad, Antoine N.↗

Health Monitoring of a Satellite System

A health monitoring system based on analytical redundancy is developed for satellites on elliptical orbits. First, the dynamics of the satellite including orbital mechanics and attitude dynamics is modelled as a periodic system. Then, periodic fault detection filters are designed to detect and identify the satellite's actuator and sensor faults. In addition, parity equations are constructed using the algebraic redundant relationship among the actuators and sensors. Furthermore, a residual processor is designed to generate the probability of each of the actuator and sensor faults by using a sequential probability test. Finally, the health monitoring system, consisting of periodic fault detection lters, parity equations and residual processor, is evaluated in the simulation in the presence of disturbances and uncertainty.

Chen, Robert H.↗

Remote maintenance monitoring system

A remote maintenance monitoring system retrofits to a given hardware device with a sensor implant which gathers and captures failure data from the hardware device, without interfering with its operation. Failure data is continuously obtained from predetermined critical points within the hardware device, and is analyzed with a diagnostic expert system, which isolates failure origin to a particular component within the hardware device. For example, monitoring of a computer-based device may include monitoring of parity error data therefrom, as well as monitoring power supply fluctuations therein, so that parity error and power supply anomaly data may be used to trace the failure origin to a particular plane or power supply within the computer-based device. A plurality of sensor implants may be rerofit to corresponding plural devices comprising a distributed large-scale system. Transparent interface of the sensors to the devices precludes operative interference with the distributed network. Retrofit capability of the sensors permits monitoring of even older devices having no built-in testing technology. Continuous real time monitoring of a distributed network of such devices, coupled with diagnostic expert system analysis thereof, permits capture and analysis of even intermittent failures, thereby facilitating maintenance of the monitored large-scale system.

Simpkins, Lorenz G.↗

Rate-Compatible LDPC Codes with Linear Minimum Distance

A recently developed method of constructing protograph-based low-density parity-check (LDPC) codes provides for low iterative decoding thresholds and minimum distances proportional to block sizes, and can be used for various code rates. A code constructed by this method can have either fixed input block size or fixed output block size and, in either case, provides rate compatibility. The method comprises two submethods: one for fixed input block size and one for fixed output block size. The first mentioned submethod is useful for applications in which there are requirements for rate-compatible codes that have fixed input block sizes. These are codes in which only the numbers of parity bits are allowed to vary. The fixed-output-blocksize submethod is useful for applications in which framing constraints are imposed on the physical layers of affected communication systems. An example of such a system is one that conforms to one of many new wireless-communication standards that involve the use of orthogonal frequency-division modulation

Divsalar, Dariush↗

Optimal Codes for the Burst Erasure Channel

Deep space communications over noisy channels lead to certain packets that are not decodable. These packets leave gaps, or bursts of erasures, in the data stream. Burst erasure correcting codes overcome this problem. These are forward erasure correcting codes that allow one to recover the missing gaps of data. Much of the recent work on this topic concentrated on Low-Density Parity-Check (LDPC) codes. These are more complicated to encode and decode than Single Parity Check (SPC) codes or Reed-Solomon (RS) codes, and so far have not been able to achieve the theoretical limit for burst erasure protection. A block interleaved maximum distance separable (MDS) code (e.g., an SPC or RS code) offers near-optimal burst erasure protection, in the sense that no other scheme of equal total transmission length and code rate could improve the guaranteed correctible burst erasure length by more than one symbol. The optimality does not depend on the length of the code, i.e., a short MDS code block interleaved to a given length would perform as well as a longer MDS code interleaved to the same overall length. As a result, this approach offers lower decoding complexity with better burst erasure protection compared to other recent designs for the burst erasure channel (e.g., LDPC codes). A limitation of the design is its lack of robustness to channels that have impairments other than burst erasures (e.g., additive white Gaussian noise), making its application best suited for correcting data erasures in layers above the physical layer. The efficiency of a burst erasure code is the length of its burst erasure correction capability divided by the theoretical upper limit on this length. The inefficiency is one minus the efficiency. The illustration compares the inefficiency of interleaved RS codes to Quasi-Cyclic (QC) LDPC codes, Euclidean Geometry (EG) LDPC codes, extended Irregular Repeat Accumulate (eIRA) codes, array codes, and random LDPC codes previously proposed for burst erasure protection. As can be seen, the simple interleaved RS codes have substantially lower inefficiency over a wide range of transmission lengths.

Hamkins, Jon↗

Human Behavior and Performance Support for ISS Operations and Astronaut Selections: NASA Operational Psychology for Six-Crew Operations

The Behavioral Health and Performance group at NASA Johnson Space Center provides psychological support services and behavioral health monitoring for ISS astronauts and their families. The ISS began as an austere outpost with minimal comforts of home and minimal communication capabilities with family, friends, and colleagues outside of the Mission Control Center. Since 1998, the work of international partners involved in the Space Flight Human Behavior and Performance Working Group has prepared high-level requirements for behavioral monitoring and support. The "buffet" of services from which crewmembers can choose has increased substantially. Through the process of development, implementation, reviewing effectiveness and modifying as needed, the NASA and Wyle team have proven successful in managing the psychological health and well being of the crews and families with which they work. Increasing the crew size from three to six brought additional challenges. For the first time, all partners had to collaborate at the planning and implementation level, and the U.S. served as mentor to extrapolate their experiences to the others. Parity in available resources, upmass, and stowage had to be worked out. Steady progress was made in improving off-hours living and making provisions for new technologies within a system that has difficulty moving quickly on certifications. In some respect, the BHP support team fell victim to its previous successes. With increasing numbers of crewmembers in training, requests to engage our services spiraled upward. With finite people and funds, a cap had to placed on many services to ensure that parity could be maintained. The evolution of NASA BHP services as the ISS progressed from three- to six-crew composition will be reviewed, and future challenges that may be encountered as the ISS matures in its assembly-complete state will be discussed.

VanderArk, Steve↗

Coded Modulation in C and MATLAB

This software, written separately in C and MATLAB as stand-alone packages with equivalent functionality, implements encoders and decoders for a set of nine error-correcting codes and modulators and demodulators for five modulation types. The software can be used as a single program to simulate the performance of such coded modulation. The error-correcting codes implemented are the nine accumulate repeat-4 jagged accumulate (AR4JA) low-density parity-check (LDPC) codes, which have been approved for international standardization by the Consultative Committee for Space Data Systems, and which are scheduled to fly on a series of NASA missions in the Constellation Program. The software implements the encoder and decoder functions, and contains compressed versions of generator and parity-check matrices used in these operations.

Hamkins, Jon↗

Design and Characterization of New 90 GHz Detectors for the Cosmology Large Angular Scale Surveyor (CLASS)

The Cosmology Large Angular Scale Surveyor (CLASS) is a polarization-sensitive telescope array located at an altitude of 5,200 m in the Chilean Atacama Desert. CLASS is designed to measure “E-mode” (even parity) and “B-mode” (odd parity) polarization patterns in the Cosmic Microwave Background (CMB) over large angular scales with the aim of improving our understanding of inflation, reionization, and dark matter. CLASS is currently observing with three telescopes covering four frequency bands: one at 40 GHz (Q); one at 90 GHz (W1); and one dichroic system at 150/220 GHz (G). In these proceedings, we discuss the updated design and in-lab characterization of new 90 GHz detectors. The new detectors include design changes to the transition-edge sensor (TES) bolometer architecture, which aim to improve stability and optical efficiency. We assembled and tested four new detector wafers, to replace four modules of the W1 focal plane. These detectors were installed into the W1 telescope, and will achieve first light in the austral winter of 2022. We present electrothermal parameters and bandpass measurements from in-lab dark and optical testing. From in-lab dark tests, we also measure a median NEP of 12.3 aW √ s across all four wafers about the CLASS signal band, which is below the expected photon NEP of 32 aW √ s from the field. We therefore expect the new detectors to be photon noise limited."

Carolina Nunez↗

Measuring the charged pion polarizability in the gamma gamma -> pi+pi- reaction

Development has begun of a new experiment to measure the charged pion polarizability $\alpha_{\pi}-\beta_{\pi}$. The charged pion polarizability ranks among the most important tests of low-energy QCD presently unresolved by experiment. Analogous to precision measurements of $\pi^{\circ}\rightarrow\gamma\gamma$ that test the intrinsic odd-parity (anomalous) sector of QCD, the pion polarizability tests the intrinsic even-parity sector of QCD. The measurement will be performed using the $\gamma\gamma\rightarrow\pi^{+{}}\pi^{-{}}$ cross section accessed via the Primakoff mechanism on nuclear targets using the GlueX detector in Hall D at Jefferson Lab. The linearly polarized photon source in Hall-D will be utilized to separate the Primakoff cross-section from coherent $\rho^{\circ}$ production.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

The MOLLER Experiment: An Ultra-Precise Measurement of the Weak Mixing Angle Using Møller Scattering

The physics case and an experimental overview of the MOLLER (Measurement Of a Lepton Lepton Electroweak Reaction) experiment at the 12 GeV upgraded Jefferson Lab are presented. A highlight of the Fundamental Symmetries subfield of the 2007 NSAC Long Range Plan was the SLAC E158 measurement of the parity-violating asymmetry $A_{PV}$ in polarized electron-electron (M{\o}ller) scattering. The proposed MOLLER experiment will improve on this result by a factor of five, yielding the most precise measurement of the weak mixing angle at low or high energy anticipated over the next decade. This new result would be sensitive to the interference of the electromagnetic amplitude with new neutral current amplitudes as weak as $\sim 10^{-3}\cdot G_F$ from as yet undiscovered dynamics beyond the Standard Model. The resulting discovery reach is unmatched by any proposed experiment measuring a flavor- and CP-conserving process over the next decade, and yields a unique window to new physics at MeV and multi-TeV scales, complementary to direct searches at high energy colliders such as the Large Hadron Collider (LHC). The experiment takes advantage of the unique opportunity provided by the upgraded electron beam energy, luminosity, and stability at Jefferson Laboratory and the extensive experience accumulated in the community after a round of recent successfully completed parity-violating electron scattering experiments

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Market Segmentation Analysis of Medium and Heavy Duty Trucks with a Fuel Cell Emphasis

The medium- and heavy-duty transportation sector is experiencing rapid changes in powertrain technology innovation with recent announcements of battery electric and fuel cell electric trucks being offered. However, the economics of these alternative powertrain vehicles are uncertain and difficult to compare directly. This analysis seeks to bridge the gap of techno-economic analyses for these alternative powertrain vehicles by comparing all of them within the same analytic framework. Specifically, this report evaluates the total cost of ownership (TCO) of six different truck powertrain technologies (diesel, diesel hybrid-electric, plug-in hybrid electric, compressed natural gas, battery electric, and fuel cell electric) for three different truck vocations (Class 8 long haul [750 mile range], Class 8 short haul [300 mile range], and Class 4 parcel delivery), for different Department of Energy technology statuses (2018, 2025, and Ultimate). The TCO framework includes direct costs (purchase price, fuel, operating and maintenance), indirect costs (dwell time costs due to refueling/recharging and payload opportunity costs from forgone revenue due to the truck being weight-limited), but excludes general operation costs (driver wages and benefits, insurance, tire replacements, permits, tolls) that are assumed to be the same across powertrains. The TCO was evaluated for four scenarios that reflect typical business operating conditions. The TCO analysis results highlight that each powertrain technology may have an economic advantage on a TCO basis in certain business operating conditions and depending on fuel price realized. For Class 8 long haul trucks when payload opportunity costs are not incurred, battery electric and fuel cell electric powertrains could be cost competitive with diesel if the 2025 targets are achieved and fuel prices are low. If payload opportunity costs are incurred, battery electric powertrains are not estimated to reach TCO parity with diesel even if Ultimate targets and low electricity prices are realized, indicating a need for significant vehicle lightweighting. In Class 8 short haul commercial applications when payload opportunity costs are not incurred, battery electric, fuel cell electric, and compressed natural gas vehicle powertrains have very competitive TCOs with diesel if the 2025 targets are achieved. In Class 8 short haul commercial applications when payload opportunity costs are incurred, the battery electric vehicle powertrains can achieve TCO parity with diesel only if the Ultimate battery prices are met ($80/kWh). In Class 4 parcel delivery truck operating scenarios where there are no dwell time costs incurred, the plug-in hybrid electric vehicle, battery electric vehicle, and fuel cell electric vehicle could be cost-competitive with diesel and compressed natural gas with current (2018) technology performance and costs. In general, the payload opportunity costs can be a significant driver to TCO for the Class 8 long and short haul commercial vehicle applications while the dwell time costs could be a major TCO cost driver for the Class 4 parcel delivery vehicle if the business scenario realizes those costs.

advanced powertrains↗