Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “redundancy”

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 649 records · Page 36

Compiler-Assisted Multiple Instruction Rollback Recovery Using a Read Buffer

Multiple instruction rollback (MIR) is a technique to provide rapid recovery from transient processor failures and was implemented in hardware by researchers and slow in mainframe computers. Hardware-based MIR designs eliminate rollback data hazards by providing data redundancy implemented in hardware. Compiler-based MIR designs were also developed which remove rollback data hazards directly with data flow manipulations, thus eliminating the need for most data redundancy hardware. Compiler-assisted techniques to achieve multiple instruction rollback recovery are addressed. It is observed that data some hazards resulting from instruction rollback can be resolved more efficiently by providing hardware redundancy while others are resolved more efficiently with compiler transformations. A compiler-assisted multiple instruction rollback scheme is developed which combines hardware-implemented data redundancy with compiler-driven hazard removal transformations. Experimental performance evaluations were conducted which indicate improved efficiency over previous hardware-based and compiler-based schemes. Various enhancements to the compiler transformations and to the data redundancy hardware developed for the compiler-assisted MIR scheme are described and evaluated. The final topic deals with the application of compiler-assisted MIR techniques to aid in exception repair and branch repair in a speculative execution architecture.

Alewine, Neal Jon↗

Enhanced decoding for the Galileo S-band mission

A coding system under consideration for the Galileo S-band low-gain antenna mission is a concatenated system using a variable redundancy Reed-Solomon outer code and a (14,1/4) convolutional inner code. The 8-bit Reed-Solomon symbols are interleaved to depth 8, and the eight 255-symbol codewords in each interleaved block have redundancies 64, 20, 20, 20, 64, 20, 20, and 20, respectively (or equivalently, the codewords have 191, 235, 235, 235, 191, 235, 235, and 235 8-bit information symbols, respectively). This concatenated code is to be decoded by an enhanced decoder that utilizes a maximum likelihood (Viterbi) convolutional decoder; a Reed Solomon decoder capable of processing erasures; an algorithm for declaring erasures in undecoded codewords based on known erroneous symbols in neighboring decodable words; a second Viterbi decoding operation (redecoding) constrained to follow only paths consistent with the known symbols from previously decodable Reed-Solomon codewords; and a second Reed-Solomon decoding operation using the output from the Viterbi redecoder and additional erasure declarations to the extent possible. It is estimated that this code and decoder can achieve a decoded bit error rate of 1 x 10(exp 7) at a concatenated code signal-to-noise ratio of 0.76 dB. By comparison, a threshold of 1.17 dB is required for a baseline coding system consisting of the same (14,1/4) convolutional code, a (255,223) Reed-Solomon code with constant redundancy 32 also interleaved to depth 8, a one-pass Viterbi decoder, and a Reed Solomon decoder incapable of declaring or utilizing erasures. The relative gain of the enhanced system is thus 0.41 dB. It is predicted from analysis based on an assumption of infinite interleaving that the coding gain could be further improved by approximately 0.2 dB if four stages of Viterbi decoding and four levels of Reed-Solomon redundancy are permitted. Confirmation of this effect and specification of the optimum four-level redundancy profile for depth-8 interleaving is currently being done.

Dolinar, S.↗

Checkpoint-based forward recovery using lookahead execution and rollback validation in parallel and distributed systems

This thesis studies a forward recovery strategy using checkpointing and optimistic execution in parallel and distributed systems. The approach uses replicated tasks executing on different processors for forwared recovery and checkpoint comparison for error detection. To reduce overall redundancy, this approach employs a lower static redundancy in the common error-free situation to detect error than the standard N Module Redundancy scheme (NMR) does to mask off errors. For the rare occurrence of an error, this approach uses some extra redundancy for recovery. To reduce the run-time recovery overhead, look-ahead processes are used to advance computation speculatively and a rollback process is used to produce a diagnosis for correct look-ahead processes without rollback of the whole system. Both analytical and experimental evaluation have shown that this strategy can provide a nearly error-free execution time even under faults with a lower average redundancy than NMR.

Long, Junsheng↗

Yield modeling of acoustic charge transport transversal filters

This paper presents a yield model for acoustic charge transport transversal filters. This model differs from previous IC yield models in that it does not assume that individual failures of the nondestructive sensing taps necessarily cause a device failure. A redundancy in the number of taps included in the design is explained. Poisson statistics are used to describe the tap failures, weighted over a uniform defect density distribution. A representative design example is presented. The minimum number of taps needed to realize the filter is calculated, and tap weights for various numbers of redundant taps are calculated. The critical area for device failure is calculated for each level of redundancy. Yield is predicted for a range of defect densities and redundancies. To verify the model, a Monte Carlo simulation is performed on an equivalent circuit model of the device. The results of the yield model are then compared to the Monte Carlo simulation. Better than 95% agreement was obtained for the Poisson model with redundant taps ranging from 30% to 150% over the minimum.

Kenney, J. S.↗

Reliability of Fault Tolerant Control Systems

This paper reports Part II of a two part effort that is intended to delineate the relationship between reliability and fault tolerant control in a quantitative manner. Reliability properties peculiar to fault-tolerant control systems are emphasized, such as the presence of analytic redundancy in high proportion, the dependence of failures on control performance, and high risks associated with decisions in redundancy management due to multiple sources of uncertainties and sometimes large processing requirements. As a consequence, coverage of failures through redundancy management can be severely limited. The paper proposes to formulate the fault tolerant control problem as an optimization problem that maximizes coverage of failures through redundancy management. Coverage modeling is attempted in a way that captures its dependence on the control performance and on the diagnostic resolution. Under the proposed redundancy management policy, it is shown that an enhanced overall system reliability can be achieved with a control law of a superior robustness, with an estimator of a higher resolution, and with a control performance requirement of a lesser stringency.

Wu, N. Eva↗

Sensitivity and Importance Measure Analyses for Various Design Architectures for High Safety-Significant Safety-Related Digital Instrumentation and Control Systems of Nuclear Power Plants

A transition from analog instrumentation and control (I&C) technologies to digital I&C technologies is taking place for license renewals of existing nuclear power plants and for operating licenses of new advanced reactors. This transition necessitates research on risk and economic assessments of digital I&C technologies to ensure the long-term safety and reliability of vital systems, reduce uncertainty in licensing costs in addition to timeline, support integration of digital I&C systems in the plant, and find the most efficient technology upgrades. Adding redundancy within systems or components is a common means of improving design safety; however, it can also make designs more prone to common-cause failures (CCFs). Introducing diversity into redundant systems or components is a way to mitigate and possibly eliminate CCFs, but it also increases plant complexity and may be costly. The balance between redundancy and diversity remains a challenge for digital I&C systems. This study performs sensitivity and importance analyses for four design architectures of two digital I&C systems—the reactor-trip system and the engineered safety features actuation system. For each system, two architectures are examined, including a redundant, non-diverse configuration and a redundant, diverse configuration. The sensitivity analysis will provide insights on the impact of introducing diversity to system reliability. The importance results will help identify risk-significant and risk-sensitive components and failure modes, which may be good candidates for future design improvement.

99 GENERAL AND MISCELLANEOUS↗

Improving nuclear power plant safety and operating margins through linear quadratic estimation - 290

Redundant measurement, trip, and actuation channels are required for reactor trips and engineered safety systems in nuclear power plants. There are three or four independent channels in existing plants, depending on the system. To prevent failures, consistent signals from any two channels together can trip the reactor or actuate safety systems. Measurements associated with safety trips and actuations include uncertainties related to the instruments making the measurements and to process conditions. Margins that include measurement uncertainties are set for each trip and actuation channel as though it were the only one taking action, thus preserving independence. There are sensors, however, that provide partially redundant information that could be used to decrease the uncertainty associated with measurements of plant conditions, while maintaining the three-channel redundancy important to plant safety. Reducing these uncertainties would both improve plant safety by providing more accurate knowledge of plant conditions and improve the operating margins that must take such uncertainties into account. This paper demonstrates how information that is already available to plant instrumentation and control systems and is already redundant can be used through software routines to reduce the error that must be taken into account in reactor trip and safety system actuation setpoints. Issues that would have to be addressed related to standards, licensing, and implementation are also discussed. (authors)

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

An effective cosmological collider

Effective field theories (EFTs) of heavy particles coupled to the inflaton are rife with operator redundancies, frequently obscured by sensitivity to both boundary terms and field redefinitions. We initiate a systematic study of these redundancies by establishing a minimal operator basis for an archetypal example, the abelian gauge-Higgs-inflaton EFT. Working up to dimension 9, we show that certain low-dimensional operators are entirely redundant and identify new non-redundant operators with potentially interesting cosmological collider signals. Our methods generalize straightforwardly to other EFTs of heavy particles coupled to the inflaton.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Ecological theory applied to environmental metabolomes reveals compositional divergence despite conserved molecular properties

Stream and river systems transport and process substantial amounts of dissolved organic matter (DOM) from terrestrial and aquatic sources to the ocean, with global biogeochemical implications. However, the underlying mechanisms affecting the spatiotemporal organization of DOM composition are under-investigated. To understand the principles governing DOM composition, we leverage the recently proposed synthesis of metacommunity ecology and metabolomics, termed ‘meta-metabolome ecology.’ Applying this novel approach to a freshwater ecosystem, we demonstrated that despite similar molecular properties across metabolomes, metabolite identity significantly diverged due to environmental filtering and variations in putative biochemical transformations. We refer to this phenomenon as ‘thermodynamic redundancy,’ which is analogous to the ecological concept of functional redundancy. We suggest that under thermodynamic redundancy, divergent metabolomes can support equivalent biogeochemical function just as divergent ecological communities can support equivalent ecosystem function. As these analyses are performed in additional ecosystems, potentially generalizable principles, like thermodynamic redundancy, can be revealed and provide insight into DOM dynamics.

Danczak, Robert E.↗

Detection and correction of underassigned rotational symmetry prior to structure deposition

An X-ray structural model can be reassigned to a higher symmetry space group using the presented framework if its noncrystallographic symmetry operators are close to being exact crystallographic relationships. About 2% of structures in the Protein Data Bank can be reclassified in this way. Up to 2% of X-ray structures in the Protein Data Bank (PDB) potentially fit into a higher symmetry space group. Redundant protein chains in these structures can be made compatible with exact crystallographic symmetry with minimal atomic movements that are smaller than the expected range of coordinate uncertainty. The incidence of problem cases is somewhat difficult to define precisely, as there is no clear line between underassigned symmetry, in which the subunit differences are unsupported by the data, and pseudosymmetry, in which the subunit differences rest on small but significant intensity differences in the diffraction pattern. To help catch symmetry-assignment problems in the future, it is useful to add a validation step that operates on the refined coordinates just prior to structure deposition. If redundant symmetry-related chains can be removed at this stage, the resulting model (in a higher symmetry space group) can readily serve as an isomorphous replacement starting point for re-refinement using re-indexed and re-integrated raw data. These ideas are implemented in new software tools available at http://cci.lbl.gov/labelit.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Changes in northern Gulf of Mexico sediment bacterial and archaeal communities exposed to hypoxia

Abstract Biogeochemical changes in marine sediments during coastal water hypoxia are well described, but less is known about underlying changes in microbial communities. Bacterial and archaeal communities in Louisiana continental shelf ( LCS ) hypoxic zone sediments were characterized by pyrosequencing 16S rRNA V4‐region gene fragments obtained by PCR amplification of community genomic DNA with bacterial‐ or archaeal‐specific primers. Duplicate LCS sediment cores collected during hypoxia had higher concentrations of Fe( II ), and dissolved inorganic carbon, phosphate, and ammonium than cores collected when overlying water oxygen concentrations were normal. Pyrosequencing yielded 158 686 bacterial and 225 591 archaeal sequences from 20 sediment samples, representing five 2‐cm depth intervals in the duplicate cores. Bacterial communities grouped by sampling date and sediment depth in a neighbor‐joining analysis using Chao–Jaccard shared species values. Redundancy analysis indicated that variance in bacterial communities was mainly associated with differences in sediment chemistry between oxic and hypoxic water column conditions. Gammaproteobacteria (26.5%) were most prominent among bacterial sequences, followed by Firmicutes (9.6%), and Alphaproteobacteria (5.6%). Crenarchaeotal, thaumarchaeotal, and euryarchaeotal lineages accounted for 57%, 27%, and 16% of archaeal sequences, respectively. In Thaumarchaeota Marine Group I, sequences were 96–99% identical to the Nitrosopumilus maritimus SCM 1 sequence, were highest in surficial sediments, and accounted for 31% of archaeal sequences when waters were normoxic vs. 13% of archaeal sequences when waters were hypoxic. Redundancy analysis showed Nitrosopumilus ‐related sequence abundance was correlated with high solid‐phase Fe( III ) concentrations, whereas most of the remaining archaeal clusters were not. In contrast, crenarchaeotal sequences were from phylogenetically diverse lineages, differed little in relative abundance between sampling times, and increased to high relative abundance with sediment depth. These results provide further evidence that marine sediment microbial community composition can be structured according to sediment chemistry and suggest the expansion of hypoxia in coastal waters may alter sediment microbial communities involved in carbon and nitrogen cycling.

Devereux, R.↗

Convergent evolution of hetero-oligomeric cellulose synthesis complexes in mosses and seed plants

In seed plants, cellulose is synthesized by rosette-shaped Cellulose Synthesis Complexes (CSCs) that are obligate hetero-oligomeric, comprising three non-interchangeable Cellulose Synthase (CESA) isoforms. The moss Physcomitrella patens has rosette CSCs and seven CESAs, but its common ancestor with seed plants had rosette CSCs and a single CESA gene. Thus, if P. patens CSCs are hetero-oligomeric, then CSCs of this type evolved convergently in mosses and seed plants. Previous gene knockout and promoter swap experiments showed that PpCESAs from class A (PpCESA3 and PpCESA8) and class B (PpCESA6 and PpCESA7) have non-redundant functions in secondary cell wall cellulose deposition in leaf midribs, whereas the two members of each class are redundant. Based on these observations, we proposed the hypothesis that the secondary class A and class B PpCESAs associate to form hetero-oligomeric CSCs. Here we show that transcription of secondary class A PpCESAs is reduced when secondary class B PpCESAs are knocked out and vice versa, as expected for genes encoding isoforms that occupy distinct positions within the same CSC. The class A and class B isoforms co-accumulate in developing gametophores and co-immunoprecipitate, suggesting that they interact to form a complex in planta. Finally, secondary PpCESAs interact with each other, whereas three of four fail to self interact when expressed in two different heterologous systems. These results are consistent with the hypothesis that obligate hetero-oligomeric CSCs evolved independently in mosses and seed plants and we propose the constructive neutral evolution hypothesis as a plausible explanation for convergent evolution of hetero-oligomeric CSCs. This article is protected by copyright. All rights reserved.

biofuels (including algae and biomass), bio-inspir↗

Four-dimensional cone beam CT reconstruction and enhancement using a temporal nonlocal means method

Purpose: Four-dimensional cone beam computed tomography (4D-CBCT) has been developed to provide respiratory phase-resolved volumetric imaging in image guided radiation therapy. Conventionally, it is reconstructed by first sorting the x-ray projections into multiple respiratory phase bins according to a breathing signal extracted either from the projection images or some external surrogates, and then reconstructing a 3D CBCT image in each phase bin independently using FDK algorithm. This method requires adequate number of projections for each phase, which can be achieved using a low gantry rotation or multiple gantry rotations. Inadequate number of projections in each phase bin results in low quality 4D-CBCT images with obvious streaking artifacts. 4D-CBCT images at different breathing phases share a lot of redundant information, because they represent the same anatomy captured at slightly different temporal points. Taking this redundancy along the temporal dimension into account can in principle facilitate the reconstruction in the situation of inadequate number of projection images. In this work, the authors propose two novel 4D-CBCT algorithms: an iterative reconstruction algorithm and an enhancement algorithm, utilizing a temporal nonlocal means (TNLM) method. Methods: The authors define a TNLM energy term for a given set of 4D-CBCT images. Minimization of this term favors those 4D-CBCT images such that any anatomical features at one spatial point at one phase can be found in a nearby spatial point at neighboring phases. 4D-CBCT reconstruction is achieved by minimizing a total energy containing a data fidelity term and the TNLM energy term. As for the image enhancement, 4D-CBCT images generated by the FDK algorithm are enhanced by minimizing the TNLM function while keeping the enhanced images close to the FDK results. A forward-backward splitting algorithm and a Gauss-Jacobi iteration method are employed to solve the problems. The algorithms implementation on GPU is designed to avoid redundant and uncoalesced memory access, in order to ensure a high computational efficiency. Our algorithms have been tested on a digital NURBS-based cardiac-torso phantom and a clinical patient case. Results: The reconstruction algorithm and the enhancement algorithm generate visually similar 4D-CBCT images, both better than the FDK results. Quantitative evaluations indicate that, compared with the FDK results, our reconstruction method improves contrast-to-noise-ratio (CNR) by a factor of 2.56-3.13 and our enhancement method increases the CNR by 2.75-3.33 times. The enhancement method also removes over 80% of the streak artifacts from the FDK results. The total computation time is 509-683 s for the reconstruction algorithm and 524-540 s for the enhancement algorithm on an NVIDIA Tesla C1060 GPU card. Conclusions: By innovatively taking the temporal redundancy among 4D-CBCT images into consideration, the proposed algorithms can produce high quality 4D-CBCT images with much less streak artifacts than the FDK results, in the situation of inadequate number of projections.

60 APPLIED LIFE SCIENCES↗

Two Outer Membrane Proteins Contribute to Caulobacter crescentus Cellular Fitness by Preventing Intracellular S-Layer Protein Accumulation

Surface layers, or S-layers, are two-dimensional protein arrays that form the outermost layer of many bacteria and archaea. They serve several functions, including physical protection of the cell from environmental threats. The high abundance of S-layer proteins necessitates a highly efficient export mechanism to transport the S-layer protein from the cytoplasm to the cell exterior. Caulobacter crescentus is unique in that it has two homologous, seemingly redundant outer membrane proteins, RsaF a and RsaF b , which together with other components form a type I protein translocation pathway for S-layer export. These proteins have homology to Escherichia coli TolC, the outer membrane channel of multidrug efflux pumps. Here we provide evidence that, unlike TolC, RsaF a and RsaF b are not involved in either the maintenance of membrane stability or the active export of antimicrobial compounds. Rather, RsaF a and RsaF b are required to prevent intracellular accumulation and aggregation of the S-layer protein RsaA; deletion of RsaF a and RsaF b led to a general growth defect and lowered cellular fitness. Using Western blotting, transmission electron microscopy, and transcriptome sequencing (RNA-seq), we show that loss of both RsaF a and RsaF b led to accumulation of insoluble RsaA in the cytoplasm, which in turn caused upregulation of a number of genes involved in protein misfolding and degradation pathways. These findings provide new insight into the requirement for RsaF a and RsaF b in cellular fitness and tolerance to antimicrobial agents and further our understanding of the S-layer export mechanism on both the transcriptional and translational levels in C. crescentus . IMPORTANCE Decreased growth rate and reduced cell fitness are common side effects of protein production in overexpression systems. Inclusion bodies typically form inside the cell, largely due to a lack of sufficient export machinery to transport the overexpressed proteins to the extracellular environment. This phenomenon can conceivably also occur in natural systems. As one example of a system evolved to prevent intracellular protein accumulation, our study demonstrates that Caulobacter crescentus has two homologous outer membrane transporter proteins that are involved in S-layer export. This is an interesting case study that demonstrates how bacteria can evolve redundancy to ensure adequate protein export functionality and maintain high cellular fitness. Moreover, we provide evidence that these two outer membrane proteins, although being the closest C. crescentus homologs to TolC in E. coli , do not process TolC functionality in C. crescentus .

59 BASIC BIOLOGICAL SCIENCES↗

On reliability modeling and analysis of ultrareliable fault-tolerant digital systems.

The processes of protective redundancy, namely, standby replacement (SR) redundancy and hybrid redundancy (a combination of SR and multiple-line voting redundancy), find application in the architecture of fault-tolerant digital computers and enable them to be ultrareliable and self-repairing. The claims to ultrareliability lead to the challenge of quantitatively evaluating and assigning a value to the probability of survival as a function of the mission durations intended. This note presents various mathematical models, and derives and displays quantitative evaluations of system reliability as a function of various mission parameters of interest to the system designer.

Mathur, F. P.↗

Failure detection system design methodology

The design of a failure detection and identification system consists of designing a robust residual generation process and a high performance decision making process. The design of these two processes are examined separately. Residual generation is based on analytical redundancy. Redundancy relations that are insensitive to modelling errors and noise effects are important for designing robust residual generation processes. The characterization of the concept of analytical redundancy in terms of a generalized parity space provides a framework in which a systematic approach to the determination of robust redundancy relations are developed. The Bayesian approach is adopted for the design of high performance decision processes. The FDI decision problem is formulated as a Bayes sequential decision problem. Since the optimal decision rule is incomputable, a methodology for designing suboptimal rules is proposed. A numerical algorithm is developed to facilitate the design and performance evaluation of suboptimal rules.

Chow, E. Y.↗

More Uses For Configuration Control Of Robots

Two papers present theoretical studies of older and newer uses for configuration control. Configuration control described in "Increasing the Dexterity of Redundant Robots" (NPO-17801) and "Redundant Robot Can Avoid Obstacles" (NPO-17852). One paper "Configuration Control of 7 DOF Arms" reviews these concepts, then applies them to commercial robotic arm having seven revolute joints corresponding to those of human arm. Other paper "New Goals for Redundancy Resolution Using Configuration Control" addresses use of redundant degrees of freedom to optimize dynamical instead of kinematical aspects of performance.

Seraji, Homayoun↗

Backup Attitude Control Algorithms for the MAP Spacecraft

The Microwave Anisotropy Probe (MAP) is a follow-on to the Differential Microwave Radiometer (DMR) instrument on the Cosmic Background Explorer (COBE) spacecraft. The MAP spacecraft will perform its mission, studying the early origins of the universe, in a Lissajous orbit around the Earth-Sun L(sub 2) Lagrange point. Due to limited mass, power, and financial resources, a traditional reliability concept involving fully redundant components was not feasible. This paper will discuss the redundancy philosophy used on MAP, describe the hardware redundancy selected (and why), and present backup modes and algorithms that were designed in lieu of additional attitude control hardware redundancy to improve the odds of mission success. Three of these modes have been implemented in the spacecraft flight software. The first onboard mode allows the MAP Kalman filter to be used with digital sun sensor (DSS) derived rates, in case of the failure of one of MAP's two two-axis inertial reference units. Similarly, the second onboard mode allows a star tracker only mode, using attitude and derived rate from one or both of MAP's star trackers for onboard attitude determination and control. The last backup mode onboard allows a sun-line angle offset to be commanded that will allow solar radiation pressure to be used for momentum management and orbit stationkeeping. In addition to the backup modes implemented on the spacecraft, two backup algorithms have been developed in the event of less likely contingencies. One of these is an algorithm for implementing an alternative scan pattern to MAP's nominal dual-spin science mode using only one or two reaction wheels and thrusters. Finally, an algorithm has been developed that uses thruster one shots while in science mode for momentum management. This algorithm has been developed in case system momentum builds up faster than anticipated, to allow adequate momentum management while minimizing interruptions to science. In this paper, each mode and algorithm will be discussed, and simulation results presented.

ODonnell, James R., Jr.↗