Search NASA⌕ Search

SEARCH · Search NASA

Results for “functional 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 451 records · Page 25
All sourcesNASA NTRSDOE OSTI
DOE OSTI2021

Evolutionary Diversification of Host-Targeted Bartonella Effectors Proteins Derived from a Conserved FicTA Toxin-Antitoxin Module

Proteins containing a FIC domain catalyze AMPylation and other post-translational modifications (PTMs). In bacteria, they are typically part of FicTA toxin-antitoxin modules that control conserved biochemical processes such as topoisomerase activity, but they have also repeatedly diversified into host-targeted virulence factors. Among these, Bartonella effector proteins (Beps) comprise a particularly diverse ensemble of FIC domains that subvert various host cellular functions. However, no comprehensive comparative analysis has been performed to infer molecular mechanisms underlying the biochemical and functional diversification of FIC domains in the vast Bep family. Here, we used X-ray crystallography, structural modelling, and phylogenetic analyses to unravel the expansion and diversification of Bep repertoires that evolved in parallel in three Bartonella lineages from a single ancestral FicTA toxin-antitoxin module. Our analysis is based on 99 non-redundant Bep sequences and nine crystal structures. Inferred from the conservation of the FIC signature motif that comprises the catalytic histidine and residues involved in substrate binding, about half of them represent AMP transferases. A quarter of Beps show a glutamate in a strategic position in the putative substrate binding pocket that would interfere with triphosphate-nucleotide binding but may allow binding of an AMPylated target for deAMPylation or another substrate to catalyze a distinct PTM. The β-hairpin flap that registers the modifiable target segment to the active site exhibits remarkable structural variability. The corresponding sequences form few well-defined groups that may recognize distinct target proteins. The binding of Beps to promiscuous FicA antitoxins is well conserved, indicating a role of the antitoxin to inhibit enzymatic activity or to serve as a chaperone for the FIC domain before translocation of the Bep into host cells. Taken together, our analysis indicates a remarkable functional plasticity of Beps that is mostly brought about by structural changes in the substrate pocket and the target dock. These findings may guide future structure–function analyses of the highly versatile FIC domains.

59 BASIC BIOLOGICAL SCIENCES↗
NASA NTRS1991

Redundant Toggle/Hook Release Mechanism

Release mechanism ensures reliable separation of structural members while imparting minimal impulse to members. Includes set of three hooks and pistons holding toggle and thereby clamp plate to body of mechanism. In locked position, pistons down, and hooks held against toggle. In unlocked position, pistons up. Notches in pistons let hook swivel on pivot pins. Functions even when two of its three key elements fail.

Graves, Thomas J.↗
NASA NTRS2009

Modular Battery Charge Controller

A new approach to masterless, distributed, digital-charge control for batteries requiring charge control has been developed and implemented. This approach is required in battery chemistries that need cell-level charge control for safety and is characterized by the use of one controller per cell, resulting in redundant sensors for critical components, such as voltage, temperature, and current. The charge controllers in a given battery interact in a masterless fashion for the purpose of cell balancing, charge control, and state-of-charge estimation. This makes the battery system invariably fault-tolerant. The solution to the single-fault failure, due to the use of a single charge controller (CC), was solved by implementing one CC per cell and linking them via an isolated communication bus [e.g., controller area network (CAN)] in a masterless fashion so that the failure of one or more CCs will not impact the remaining functional CCs. Each micro-controller-based CC digitizes the cell voltage (V(sub cell)), two cell temperatures, and the voltage across the switch (V); the latter variable is used in conjunction with V(sub cell) to estimate the bypass current for a given bypass resistor. Furthermore, CC1 digitizes the battery current (I1) and battery voltage (V(sub batt) and CC5 digitizes a second battery current (I2). As a result, redundant readings are taken for temperature, battery current, and battery voltage through the summation of the individual cell voltages given that each CC knows the voltage of the other cells. For the purpose of cell balancing, each CC periodically and independently transmits its cell voltage and stores the received cell voltage of the other cells in an array. The position in the array depends on the identifier (ID) of the transmitting CC. After eight cell voltage receptions, the array is checked to see if one or more cells did not transmit. If one or more transmissions are missing, the missing cell(s) is (are) eliminated from cell-balancing calculations. The cell-balancing algorithm is based on the error between the cell s voltage and the other cells and is categorized into four zones of operation. The algorithm is executed every second and, if cell balancing is activated, the error variable is set to a negative low value. The largest error between the cell and the other cells is found and the zone of operation determined. If the error is zero or negative, then the cell is at the lowest voltage and no balancing action is needed. If the error is less than a predetermined negative value, a Cell Bad Flag is set. If the error is positive, then cell balancing is needed, but a hysteretic zone is added to prevent the bypass circuit from triggering repeatedly near zero error. This approach keeps the cells within a predetermined voltage range.

Button, Robert↗
NASA NTRS1975

On the effect of timing errors in run length codes

Many redundancy removal algorithms employ some sort of run length code. Blocks of timing words are coded with synchronization words inserted between blocks. The probability of incorrectly reconstructing a sample because of a channel error in the timing data is a monotonically nondecreasing function of time since the last synchronization word. In this paper we compute the 'probability that the accumulated magnitude of timing errors equal zero' as a function of time since the last synchronization word for a zero-order predictor (ZOP). The result is valid for any data source that can be modeled by a first-order Markov chain and any digital channel that can be modeled by a channel transition matrix. An example is presented.

Wilkins, L. C.↗
NASA NTRS1985

A theoretical basis for the analysis of multiversion software subject to coincident errors

Fundamental to the development of redundant software techniques (known as fault-tolerant software) is an understanding of the impact of multiple joint occurrences of errors, referred to here as coincident errors. A theoretical basis for the study of redundant software is developed which: (1) provides a probabilistic framework for empirically evaluating the effectiveness of a general multiversion strategy when component versions are subject to coincident errors, and (2) permits an analytical study of the effects of these errors. An intensity function, called the intensity of coincident errors, has a central role in this analysis. This function describes the propensity of programmers to introduce design faults in such a way that software components fail together when executing in the application environment. A condition under which a multiversion system is a better strategy than relying on a single version is given.

Eckhardt, D. E., Jr.↗
DOE OSTI2024

Efficient Parallelization of Irregular Applications on GPU Architectures

With the enlarging computation capacity of general Graphics Processing Units (GPUs), leveraging GPUs to accelerate parallel applications has become a critical topic in academia and industry. However, a wide range of irregular applications with the computation-/memory-intensive nature cannot easily achieve high GPU utilization. The challenges mainly involve the following aspects: first, data dependence leads to coarse-grained kernel and inefficient parallelism; second, heavy GPU memory usage may cause frequent memory evictions and extra overhead of I/O; third, specific computation patterns produce memory redundancies; last, workload balance and data reusability conjunctly benefit the overall performance, but there may exist a dynamic trade-off between them. Targeting these challenges, this dissertation proposes multiple optimizations to accelerate two real-world applications: many-body correlation functions to simulate nuclear physics in a large-scale scientific system; the other is the eALS-based matrix factorization recommendation system. To accelerate the calculations of many-body correlation functions, this dissertation presents three frameworks in GPU memory management and multi-GPU scheduling. Firstly, an optimized systematic GPU memory management framework, MemHC, utilizes a series of new memory reduction designs in GPU memory allocation, CPU/GPU communications, and GPU memory oversubscription. Secondly, an enhanced multi-GPU scheduling framework, MICCO, particularly by taking both data dimension (e.g., data reuse and data eviction) and computation dimension into account. MICCO designs a heuristic scheduling algorithm and a machine learning-based regression model to generate the optimal settings of a proposed new concept to manage the trade-off. Thirdly, a locality-aware multi-GPU scheduling framework. This scheduler leverages pipeline batch generation with a looking-ahead strategy by building local dependency graphs for memory transfer reduction and better data reuse, achieving up to 79.92% memory cost reduction and 1.67x speedup. To parallelize the eALS-based recommendation system, this dissertation proposes an efficient CPU/GPU heterogeneous recommendation system, HEALS. HEALS employs newly designed architecture-adaptive data formats to achieve load balance and good data locality on CPU and GPU. To mitigate the data dependence, HEALS presents a CPU/GPU collaboration model for both task parallelism and data parallelism with multiple kernel computation optimizations. In summary, this dissertation efficiently accelerates two typical irregular applications on GPUs by building four frameworks, including CPU/GPU collaboration, GPU memory management, and multi-GPU scheduling.

Wang, Qihan↗
NASA NTRS1992

Real-time obstacle avoidance using harmonic potential functions

This paper presents a new formulation of the artificial potential approach to the obstacle avoidance problem for a mobile robot or a manipulator in a known environment. Previous formulations of artificial potentials for obstacle avoidance have exhibited local minima in a cluttered environment. To build an artificial potential field, harmonic functions that completely eliminate local minima even for a cluttered environment are used. The panel method is employed to represent arbitrarily shaped obstacles and to derive the potential over the whole space. Based on this potential function, an elegant control strategy is proposed for the real-time control of a robot. The harmonic potential, the panel method, and the control strategy are tested with a bar-shaped mobile robot and a three-degree-of-freedom planar redundant manipulator.

Kim, Jin-Oh↗
NASA NTRS1992

Derivation and application of hard deadlines for real-time control systems

The computation-time delay in the feedback controller of a real-time control system may cause failure to update the control input during one or more sampling periods. If this delay exceeds a certain limit called a hard deadline, either the necessary conditions for system stability are violated or the system leaves the allowed state-space. In such a case a dynamic failure is said to occur to the system. A method for calculating the hard deadlines in linear time-invariant control systems by considering system stability and the allowed state-space is presented. To derive necessary conditions for (asymptotic) system stability, the state difference equation is modified based on an assumed maximum delay and the probability distribution of delays whose magnitudes are less than, or equal to, the assumed maximum delay. Moreover, the allowed state-space - which is derived from given input and state constraints - is used to calculate the hard deadline as a function of time and the system state. A one-shot delay model in which a single event causes a dynamic failure is also considered. The knowledge of hard deadline is then applied to the design of error recovery in a triple modular redundant (TMR) controller computer.

Shin, Kang G.↗
NASA NTRS1963

The command system malfunction of the telstar satellite

Loss of the command function of the Telstar satellite first occurred on Novemb 4, 1962. There had been earlier indications of degraded performance. Facts are presented which led to the conclusion that the malfunction of the command system was due to surface damage to certain transistors in the redundant command decoders by the enhanced radiation in the inner Van Allen belt. Correction steps have included laboratory experiments to gain a better understanding of the cause of failure, the use of continuous normal commands, commands transmitted from Johannesburg, South Africa, and specially modified commands to circumvent failure of the more vulnerable transistors. The operations which aided in the gradual rejuvenation of both command decoders are described. Also covered are the subsequent reappearance of the command system malfunction on February 21, 1963, and its correlation with the variation of the average radiation intensity seen by the satellite.

COMMAND SYSTEM↗
NASA NTRS1971

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.↗
NASA NTRS1988

Assessment of the effects of space debris and meteoroids environment on the Space Station solar array assembly

The methodology used to assess the probability of no impact of space debris and meteoroids on a spacecraft structure is applied to the Space Station solar array assembly. Starting with space debris and meteoroid flux models, the projected surface area of the solar cell string circuit of the solar array panel and the mast longeron, and the design lifetime, the possibility of no impact on the solar mast and solar cell string circuits was determined as a function of particle size. The probability of no impact on the cell string circuits was used to derive the probability of no open circuit panel. The probability of meeting a certain power requirement at the end of the design lifetime was then calculated as a function of impacting particle size. Coupled with a penetration and damage models/correlations which relate the particle size to penetration depth and damage, the results of this analysis can be used to determine the probability of meeting the lower power requirement given a degree of redundancy, and the probability of no impact on the solar array mast.

Nahra, Henry K.↗
DOE OSTI2022

A unifying Bayesian framework for merging X-ray diffraction data

Novel X-ray methods are transforming the study of the functional dynamics of biomolecules. Key to this revolution is detection of often subtle conformational changes from diffraction data. Diffraction data contain patterns of bright spots known as reflections. To compute the electron density of a molecule, the intensity of each reflection must be estimated, and redundant observations reduced to consensus intensities. Systematic effects, however, lead to the measurement of equivalent reflections on different scales, corrupting observation of changes in electron density. Here, we present a modern Bayesian solution to this problem, which uses deep learning and variational inference to simultaneously rescale and merge reflection observations. We successfully apply this method to monochromatic and polychromatic single-crystal diffraction data, as well as serial femtosecond crystallography data. We find that this approach is applicable to the analysis of many types of diffraction experiments, while accurately and sensitively detecting subtle dynamics and anomalous scattering.

59 BASIC BIOLOGICAL SCIENCES↗
NASA NTRS1985

Ultrareliable, fault-tolerant control systems: A conceptual description

An Ultrareliable, Fault-Tolerant, Control-System (UFTCS) concept is described using a systems design philosophy which allows development of system structures containing virtually no common elements. Common elements limit achievable system reliability and can cause catastrophic loss of fault-tolerant system function. The UFTCS concept provides the means for removing common system elements by permitting the elements of the system to operate as independent, uncoupled entities. Multiple versions of the application program are run on dissimilar hardware. Fault tolerance is achieved through the use of static redundancy management.

Webster, L. D.↗
NASA NTRS1988

Assessment of the effects of space debris and meteoroids environment on the space station solar array assembly

The methodology used to assess the probability of no impact of space debris and meteoroids on a spacecraft structure is applied to the Space Station solar array assembly. Starting with the space debris and meteoroids flux models, the projected surface area of the solar cell string circuit of the solar array panel and the mast longeron, and the design lifetime, the possibility of no impact on the solar array mast and solar cell string circuits was determined as a function of particle size. The probability of no impact on the cell string circuits was used to derive the probability of no open circuit panel. The probability of meeting a certain power requirement at the end of the design lifetime was then calculated as a function of impacting particle size. Coupled with a penetration and damage models/correlations which relate the particle size to the penetration depth and damage, the results of this analysis can be used to determine the probability of meeting the lower power requirement given a degree of redundancy, and the probability of no impact on the solar array mast.

Nahra, Henry K.↗
NASA NTRS1989

A 17 degree of freedom anthropomorphic manipulator

A 17 axis anthropomorphic manipulator, providing coordinated control of two seven degree of freedom arms mounted on a three degree of freedom torso-waist assembly, is presented. This massively redundant telerobot, designated the Robotics Research K/B-2017 Dexterous Manipulator, employs a modular mechanism design with joint-mounted actuators based on brushless motors and harmonic drive gear reducers. Direct joint torque control at the servo level causes these high-output joint drives to behave like direct-drive actuators, facilitating the implementation of an effective impedance control scheme. The redundant, but conservative motion control system models the manipulator as a spring-loaded linkage with viscous damping and rotary inertia at each joint. This approach allows for real time, sensor-driven control of manipulator pose using a hierarchy of competing rules, or objective functions, to avoid unplanned collisions with objects in the workplace, to produce energy-efficient, graceful motion, to increase leverage, to control effective impedance at the tool or to favor overloaded joints.

Vold, Havard I.↗
NASA NTRS1993

Issues for bringing digital libraries into public use

In much the same way that the field of artificial intelligence produced a cult which fervently believed that computers would soon think like human beings, the existence of electronic books has resurrected the paperless society as a utopian vision to some, an apocalyptic horror to others. In this essay we have attempted to provide realistic notions of what digital libraries are likely to become if they are a popular success. E-books are capable of subsuming most of the media we use today and have the potential for added functionality by being interactive. The environmental impact of having millions more computers will be offset to some degree, perhaps even exceeded, by the fact that televisions, stereos, VCR's, CD players, newspapers, magazines, and books will become part of the computer system or be made redundant. On the whole, large-scale use of digital libraries is likely to be a winning proposition. Whether or not this comes to pass depends on the directions taken by today's researchers and software developers. By involving the public, the effort being put into digital libraries can be leveraged into something which is big enough to make a real change for the better. If digital libraries remain the exclusive property of government, universities, and large research firms, then large parts of the world will remain without digital libraries for years to come, just as they have remained without digital phone service for far too long. If software companies try to scuttle the project by patenting crucial algorithms and using proprietary data formats, all of us will suffer. Let us reverse the errors of the past and create a truly open digital library system.

Flater, David W.↗
NASA NTRS2011

Backup Alignment Devices on Shuttle: Heads-Up Display or Crew Optical Alignment Sight

NASA s Space Shuttle was built to withstand multiple failures while still keeping the crew and vehicle safe. Although the design of the Space Shuttle had a great deal of redundancy built into each system, there were often additional ways to keep systems in the best configuration if a failure were to occur. One such method was to use select pieces of hardware in a way for which they were not primarily intended. The primary function of the Heads-Up Display (HUD) was to provide the crew with a display of flight critical information during the entry phase. The primary function of the Crew Optical Alignment Sight (COAS) was to provide the crew an optical alignment capability for rendezvous and docking phases. An alignment device was required to keep the Inertial Measurement Units (IMUs) well aligned for a safe Entry; nominally this alignment device would be the two on-board Star Trackers. However, in the event of a Star Tracker failure, the HUD or COAS could also be used as a backup alignment device, but only if the device had been calibrated beforehand. Once the HUD or COAS was calibrated and verified then it was considered an adequate backup to the Star Trackers for entry IMU alignment. There were procedures in place and the astronauts were trained on how to accurately calibrate the HUD or COAS and how to use them as an alignment device. The calibration procedure for the HUD and COAS had been performed on many Shuttle missions. Many of the first calibrations performed were for data gathering purposes to determine which device was more accurate as a backup alignment device, HUD or COAS. Once this was determined, the following missions would frequently calibrate the HUD in order to be one step closer to having the device ready in case it was needed as a backup alignment device.

Chavez, Melissa A.↗
NASA NTRS2017

CHOMPTT (CubeSat Handling of Multisystem Precision Timing Transfer): From Concept to Launch Pad

Here we present the evolution of a student satellite mission: CHOMPTT (CubeSat Handling of Multisystem Precision Time Transfer), from its original concept as a candidate for the University NanoSatellite Program 8 (UNP8), to a spacecraft ready for launch in Fall of 2017 on ELaNa XIX (Educational Launch of Nanosatellites). The 3U CubeSat houses a 1 kg, 1U OPTI (Optical Precision Timing Instrument) payload, designed and built at the University of Florida, and a 1.5U EDSNNODeS-derived bus from NASA Ames Research Center. The OPTI payload comprises of: 1) a supervisor board that handles payload data, power regulation, and mode settings, 2) an optics assembly of six 1 cm retroreflectors and four laser beacon diodes for ground-tracking; and 3) two fully redundant timing channels, each consisting of: a chip-scale atomic clock, a microprocessor with clock counter, a picosecond event timer, and an avalanche photodetector (APD) with band-pass filter. Several iterations of OPTI have been developed, tested, and designed to achieve its current functionality and design a laboratory breadboard design, a 1.5U high altitude balloon design, engineering unit design, and its current flight unit design. In-lab testing of the current OPTI design indicates a short-term precision of 100 ps, equivalent to a range accuracy of 3 cm necessary to achieve our primary objective of 200 ps time transfer error, and a long-term timing accuracy of 20 ns over one orbit (1.5 hours). After the spacecraft reaches its nominal 500 km orbit at a 85 degree inclination, an experimental laser ranging facility at Kennedy Space Center in Florida, will track and emit 1064 nm nanosecond optical pulses at the CHOMPTT spacecraft. The laser pulses will then reflect off the retroreflector array mounted on the nadir face of CHOMPTT, and return the pulse to the laser ranging facility where the laser ranging facility will record the round-trip duration of the laser pulses. At the same time the pulse arrives at the spacecraft and is reflected by the array, an APD will record the arrival time of the pulses at the nanosatellite. By comparing the arrival of the pulse at the CubeSat and the duration of the round-trip of the laser pulse, the clock discrepancy between the ground and CubeSat atomic clocks can be determined, in addition to the CubeSats range from the facility. The design and verification of the flight version of CHOMPTT will be reviewed and an overview of the lifetime development and progression of CHOMPTT from the inception to launch pad will be presented.

CHOMPTT↗