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 703 records · Page 39

rMPI : increasing fault resiliency in a message-passing environment.

As High-End Computing machines continue to grow in size, issues such as fault tolerance and reliability limit application scalability. Current techniques to ensure progress across faults, like checkpoint-restart, are unsuitable at these scale due to excessive overheads predicted to more than double an applications time to solution. Redundant computation, long used in distributed and mission critical systems, has been suggested as an alternative to checkpoint-restart on its own. In this paper we describe the rMPI library which enables portable and transparent redundant computation for MPI applications. We detail the design of the library as well as two replica consistency protocols, outline the overheads of this library at scale on a number of real-world applications, and finally outline the significant increase in an applications time to solution at extreme scale as well as show the scenarios in which redundant computation makes sense.

99 GENERAL AND MISCELLANEOUS↗

In Silico Modeling of Geobacter Species.

This project employed a combination of in silico modeling and physiological studies to begin the construction of models that could predict the activity of Geobacter species under different environmental conditions. A major accomplishment of the project was the development of the first genome-based models of organisms known environmental relevance. This included the modeling of two Geobacter species and two species of Pelobacter. Construction of these models required increased sophistication in the annotation of the original draft genomes as well as collection of physiological data on growth yields, cell composition, and metabolic reactions. Biochemical studies were conducted to determine whether proposed enzymatic reactions were in fact expressed. During this process we developed an Automodel Pipeline process to accelerate future model development of other environmentally relevant organisms by using bioinformatics techniques to leverage predicted protein sequences and the Genomatica database containing a collection of well-curated metabolic models. The Automodel Pipeline was also used for iterative updating of the primary Geobacter model of G. sulfurreducens to expand metabolic functions or to add alternative pathways. Although each iteration of the model does not lead to another publication, it is an invaluable resource for hypothesis development and evaluation of experimental data. In order to develop a more accurate G. sulfurreducens model, a series of physiological studies that could be analyzed in the context of the model were carried out. For example, previous field trials of in situ uranium bioremediation demonstrated that Geobacter species face an excess of electron donor and a limitation of electron acceptor near the point of acetate injection into the groundwater. Therefore, a model-based analysis of electron acceptor limitation physiology was conducted and model predictions were compared with growth observed in chemostats. Iterative studies resulted in the model accurately predicting acetate oxidation and electron acceptor reduction. The model also predicted that G. sulfurreducens must release hydrogen under electron-accepting conditions in order to maintain charge and electron balance. This prediction was borne out by subsequent hydrogen measurements. Furthermore, changes in gene expression were consistent with model predictions of flux changes around central metabolism. The model revealed multiple redundant pathways in central metabolism suggesting an apparent versatility unusual in microbial metabolism. The computational analysis led to the identification of 32 reactions that participated in eight sets of redundant pathways. The computational results guided the design of strains with mutations in key reactions to elucidate the role of the alternate pathways and obtain information on their physiological function. A total of seven strains with mutations in genes encoding five metabolic reactions were constructed and their phenotypes analyzed in 12 different environments. This analysis revealed several interesting insights on the role of the apparent redundant pathways. 13C labeling approaches were developed for further elucidation of metabolic pathways with model-driven interpretation. For example, the model was used to calculate the optimal acetate 13C labeling ratio for distinguishing flux through various pathways based on amino acid isotopomer distributions. With this method it was possible to elucidate the pathways for amino acid biosynthesis. Surprisingly, the labeling pattern of isoleucine deviated significantly from what was predicted by the metabolic reconstruction. Detailed analysis of the labeling patterns with the model led to the discovery that there are two pathways for leucine biosynthesis, including a novel citramalate pathway that was subsequently confirmed with biochemical analysis. In summary, the combined computational and experimental studies have been instrumental in further characterizing the central metabolism of members of the Geobacteraceae. Furthermore, the methods developed in these studies provide a strategy for the genome-based study of the physiology of other understudied, but environmentally significant organisms.

60 APPLIED LIFE SCIENCES↗

WIPP Subsidence Monument Leveling Survey - 2007

Sections 2 through 7 of this report define the result of the 2007 leveling survey through the subsidence monuments at the WIPP site. Approximately 15 miles of leveling was completed through nine vertical control loops. The 2007 survey includes the determination of elevation on each of the 48 existing subsidence monuments and the WIPP baseline survey, and 14 of the National Geodetic Survey’s (NGS) vertical control points. The field observations were completed during August through December 2007 by personnel from the Washington TRU Solutions (WTS) Surveying Group, Mine Engineering Department. Digital leveling techniques were utilized to achieve better than Second Order Class II loop closures as outlined by the Federal Geodetic Control Subcommittee (FGCS). Because it is important to perform the subsidence survey in exactly the same manner each year, WIPP procedure (WP 09-ES4001) details each step of the survey. Starting with the 2002 survey this procedure has been used to perform the subsidence survey. Starting with the survey of the year 2001, Loop 1 and redundant survey connections among the various loops were removed from the survey and report. This resulted in a reduction of fieldwork with no loss of accuracy or precision. The redundant connections caused multiple elevations for the same stations. The differences were so slight that they were not used in elevation adjustments for the loops. The redundancy was used to spot gross errors in the field. After several years of surveying these loops it is evident that no gross errors occur that are not also evident in the loop closures. Finally, Section 8 contains Table F, which summarizes the elevations for all surveys from 1987 through 2007, inclusive. A detailed listing of the 1986 through 1997 surveys is contained in the report, WIPP Subsidence Monument Leveling Surveys 1986-1997, DOE/WIPP 98-2293. A reference to the summary reports for each year after 1997 is listed in the reference section of this document.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

WIPP Subsidence Monument Leveling Survey - 2008

Sections 2 through 7 of this report define the result of the 2008 leveling survey through the subsidence monuments at the WIPP site. Approximately 15 miles of leveling was completed through nine vertical control loops. The 2008 survey includes the determination of elevation on each of the 48 existing subsidence monuments and the WIPP baseline survey, and 14 of the National Geodetic Survey’s (NGS) vertical control points. The field observations were completed during September through November 2008 by the Washington TRU Solutions (WTS) Mine Engineering Surveyors. Digital leveling techniques were utilized to achieve better than Second Order Class II loop closures as outlined by the Federal Geodetic Control Subcommittee (FGCS). Because it is important to perform the subsidence survey in exactly the same manner each year, WIPP procedure (WP 09-ES4001) details each step of the survey. Starting with the 2002 survey this procedure has been used to perform the subsidence survey. Starting with the survey of the year 2001, Loop 1 and redundant survey connections among the various loops were removed from the survey and report. This resulted in a reduction of fieldwork with no loss of accuracy or precision. The redundant connections caused multiple elevations for the same stations. The differences were so slight that they were not used in elevation adjustments for the loops. The redundancy was used to spot gross errors in the field. After several years of surveying these loops it is evident that no gross errors occur that are not also evident in the loop closures. Finally, Section 8 contains Table F, which summarizes the elevations for all surveys from 1987 through 2008, inclusive. A detailed listing of the 1986 through 1997 surveys is contained in the report, WIPP Subsidence Monument Leveling Surveys 1986-1997, DOE/WIPP 98-2293. A reference to the summary reports for each year after 1997 is listed in the reference section of this document.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

WIPP Subsidence Monument Leveling Survey 2009

Sections 2 through 7 of this report define the result of the 2009 leveling survey through the subsidence monuments at the WIPP site. Approximately 15 miles of leveling was completed through nine vertical control loops. The 2009 survey includes the determination of elevation on each of the 48 existing subsidence monuments and the WIPP baseline survey, and 14 of the National Geodetic Survey’s (NGS) vertical control points. The field observations were completed during September through November 2009 by the Washington TRU Solutions (WTS) Mine Engineering Surveyors. Digital leveling techniques were utilized to achieve better than Second Order Class II loop closures as outlined by the Federal Geodetic Control Subcommittee (FGCS). Because it is important to perform the subsidence survey in exactly the same manner each year, WIPP procedure (WP 09-ES4001) details each step of the survey. Starting with the 2002 survey, this procedure has been used to perform the subsidence survey. Starting with the survey of the year 2001, Loop 1 and redundant survey connections among the various loops were removed from the survey and report. This resulted in a reduction of fieldwork with no loss of accuracy or precision. The redundant connections caused multiple elevations for the same stations. The differences were so slight that they were not used in elevation adjustments for the loops. The redundancy was used to spot gross errors in the field. After several years of surveying these loops it is evident that no gross errors occur that are not also evident in the loop closures. Finally, Section 8 contains Table F, which summarizes the elevations for all surveys from 1987 through 2009, inclusive. A detailed listing of the 1986 through 1997 surveys is contained in the report, WIPP Subsidence Monument Leveling Surveys 1986-1997, DOE/WIPP 98-2293. A reference to the summary reports for each year after 1997 is listed in the reference section of this document.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Historical Contingency in Microbial Resilience to Hydrologic Perturbations

Development of reliable biogeochemical models requires a mechanistic consideration of microbial interactions with hydrology. Microbial response to and its recovery after hydrologic perturbations (i.e., resilience) is a critical component to understand in this regard, but generally difficult to predict because the impacts of future events can be dependent on the history of perturbations (i.e., historical contingency). Fundamental issues underlying this phenomenon include how microbial resilience to hydrologic perturbations is influenced by historical contingency and how their relationships vary depending on the characteristics of microbial functions. To answer these questions, we considered a simple microbial community composed of two species that redundantly consume a common substrate but specialize in producing distinct products and developed a continuous flow reactor model where the two species grow with trade-offs along the flow rate. Simulations of this model revealed that (1) the history of hydrologic perturbations can lead to the shifts in microbial populations, which consequently affect the community's functional dynamics, and (2) while historical contingency in resilience was consistently predicted for all microbial functions, it was more pronounced for specialized functions, compared to the redundant function. As a signature of historical contingency, our model also predicted the emergence of hysteresis in the transitions across conditions, a critical aspect that can affect transient formation of intermediate compounds in biogeochemistry. This work presents microbial growth traits and their functional redundancy or specialization as fundamental factors that control historical contingencies in resilience.

59 BASIC BIOLOGICAL SCIENCES↗

A randomized multiplex CRISPRi-Seq approach for the identification of critical combinations of genes

Identifying virulence-critical genes from pathogens is often limited by functional redundancy. To rapidly interrogate the contributions of combinations of genes to a biological outcome, we have developed a mu ltiplex, r andomized C RISPR i nterference s equencing (MuRCiS) approach. At its center is a new method for the randomized self-assembly of CRISPR arrays from synthetic oligonucleotide pairs. When paired with PacBio long-read sequencing, MuRCiS allowed for near-comprehensive interrogation of all pairwise combinations of a group of 44 Legionella pneumophila virulence genes encoding highly conserved transmembrane proteins for their role in pathogenesis. Both amoeba and human macrophages were challenged with L. pneumophila bearing the pooled CRISPR array libraries, leading to the identification of several new virulence-critical combinations of genes. lpg2888 and lpg3000 were particularly fascinating for their apparent redundant functions during L. pneumophila human macrophage infection, while lpg3000 alone was essential for L. pneumophila virulence in the amoeban host Acanthamoeba castellanii . Thus, MuRCiS provides a method for rapid genetic examination of even large groups of redundant genes, setting the stage for application of this technology to a variety of biological contexts and organisms.

59 BASIC BIOLOGICAL SCIENCES↗

A randomized multiplex CRISPRi-Seq approach for the identification of critical combinations of genes

Identifying virulence-critical genes from pathogens is often limited by functional redundancy. To rapidly interrogate the contributions of combinations of genes to a biological outcome, we have developed a multiplex, randomized CRISPR interference sequencing (MuRCiS) approach. At its center is a new method for the randomized self-assembly of CRISPR arrays from synthetic oligonucleotide pairs. When paired with PacBio long-read sequencing, MuRCiS allowed for near-comprehensive interrogation of all pairwise combinations of a group of 44 Legionella pneumophila virulence genes encoding highly conserved transmembrane proteins for their role in pathogenesis. Both amoeba and human macrophages were challenged with L. pneumophila bearing the pooled CRISPR array libraries, leading to the identification of several new virulence-critical combinations of genes. lpg2888 and lpg3000 were particularly fascinating for their apparent redundant functions during L. pneumophila human macrophage infection, while lpg3000 alone was essential for L. pneumophila virulence in the amoeban host Acanthamoeba castellanii. Thus, MuRCiS provides a method for rapid genetic examination of even large groups of redundant genes, setting the stage for application of this technology to a variety of biological contexts and organisms.

79 ASTRONOMY AND ASTROPHYSICS↗

A randomized multiplex CRISPRi-Seq approach for the identification of critical combinations of genes

Identifying virulence-critical genes from pathogens is often limited by functional redundancy. To rapidly interrogate the contributions of combinations of genes to a biological outcome, we have developed a mu ltiplex, r andomized C RISPR i nterference s equencing (MuRCiS) approach. At its center is a new method for the randomized self-assembly of CRISPR arrays from synthetic oligonucleotide pairs. When paired with PacBio long-read sequencing, MuRCiS allowed for near-comprehensive interrogation of all pairwise combinations of a group of 44 Legionella pneumophila virulence genes encoding highly conserved transmembrane proteins for their role in pathogenesis. Both amoeba and human macrophages were challenged with L. pneumophila bearing the pooled CRISPR array libraries, leading to the identification of several new virulence-critical combinations of genes. lpg2888 and lpg3000 were particularly fascinating for their apparent redundant functions during L. pneumophila human macrophage infection, while lpg3000 alone was essential for L. pneumophila virulence in the amoeban host Acanthamoeba castellanii . Thus, MuRCiS provides a method for rapid genetic examination of even large groups of redundant genes, setting the stage for application of this technology to a variety of biological contexts and organisms.

Ellis, Nicole A. (ORCID:0000000195928415)↗

Prototype data terminal-multiplexer/demultiplexer

The design and operation of a quad redundant data terminal and a multiplexer/demultiplexer (MDU) is described. The most unique feature is the design of the quad redundant data terminal. This is one of the few designs where the unit is fail/op, fail/op, fail/safe. Laboratory tests confirm that the unit will operate satisfactorily with the failure of three out of four channels. Although the design utilizes state-of-the-art technology, the waveform error checks, the voting techniques, and the parity bit checks are believed to be used in unique configurations. Correct word selection routines are also novel. The MDU design, while not redundant, utilizes, the latest state-of-the-art advantages of light coupler and interested amplifiers. Much of the technology employed was an evolution of prior NASA contracts related to the Addressable Time Division Data System. A good example of the earlier technology development was the development of a low level analog multiplexer, a high level analog multiplexer, and a digital multiplexer. A list of all drawings is included for reference and all schematic, block and timing diagrams are incorporated.

Leck, D. E.↗

Prototype data terminal: Multiplexer/demultiplexer

The design and operation of a quad redundant data terminal and a multiplexer/demultiplexer (MDU) design are described. The most unique feature is the design of the quad redundant data terminal. This is one of the few designs where the unit is fail/op, fail/op, fail/safe. Laboratory tests confirm that the unit will operate satisfactorily with the failure of three out of four channels. Although the design utilizes state-of-the-art technology. The waveform error checks, the voting techniques, and the parity bit checks are believed to be used in unique configurations. Correct word selection routines are also novel, if not unique. The MDU design, while not redundant, utilizes, the latest state-of-the-art advantages of light couplers and integrated circuit amplifiers.

Leck, D. E.↗

SIRU development. Volume 3: Software description and program documentation

The development and initial evaluation of a strapdown inertial reference unit (SIRU) system are discussed. The SIRU configuration is a modular inertial subsystem with hardware and software features that achieve fault tolerant operational capabilities. The SIRU redundant hardware design is formulated about a six gyro and six accelerometer instrument module package. The six axes array provides redundant independent sensing and the symmetry enables the formulation of an optimal software redundant data processing structure with self-contained fault detection and isolation (FDI) capabilities. The basic SIRU software coding system used in the DDP-516 computer is documented.

Oehrle, J.↗

A unified method for analyzing mission reliability for fault tolerant computer systems.

For fault-tolerant computer systems consisting of multiple classes of modules, a unified method for analyzing mission reliability is proposed and evaluated. The analysis proceeds by generalizing the notions of standby and N modular redundancy into a concept called hybrid-degraded redundancy. The probabilistic evaluation of the unified redundancy concept is then developed to yield, for a given modular class, the joint distribution of success and the number of nonfailed modules from that class, at special times. With this information, a Markov chain analysis gives the reliability of an entire sequence of phases (mission profile).

Bricker, J. L.↗

SIRU utilization. Volume 2: Software description and program documentation

A complete description of the additional analysis, development and evaluation provided for the SIRU system as identified in the requirements for the SIRU utilization program is presented. The SIRU configuration is a modular inertial subsystem with hardware and software features that achieve fault tolerant operational capabilities. The SIRU redundant hardware design is formulated about a six gyro and six accelerometer instrument module package. The modules are mounted in this package so that their measurement input axes form a unique symmetrical pattern that corresponds to the array of perpendiculars to the faces of a regular dodecahedron. This six axes array provides redundant independent sensing and the symmetry enables the formulation of an optimal software redundant data processing structure with self-contained fault detection and isolation (FDI) capabilities. Documentation of the additional software and software modifications required to implement the utilization capabilities includes assembly listings and flow charts

Oehrle, J.↗

Reliability computation from reliability block diagrams

Computer program computes system reliability for very general class of reliability block diagrams. Four factors are considered in calculating probability of system success: active block redundancy, standby block redundancy, partial redundancy, and presence of equivalent blocks in the diagram.

Chelson, P. O.↗

Airborne Advanced Reconfigurable Computer System (ARCS)

A digital computer subsystem fault-tolerant concept was defined, and the potential benefits and costs of such a subsystem were assessed when used as the central element of a new transport's flight control system. The derived advanced reconfigurable computer system (ARCS) is a triple-redundant computer subsystem that automatically reconfigures, under multiple fault conditions, from triplex to duplex to simplex operation, with redundancy recovery if the fault condition is transient. The study included criteria development covering factors at the aircraft's operation level that would influence the design of a fault-tolerant system for commercial airline use. A new reliability analysis tool was developed for evaluating redundant, fault-tolerant system availability and survivability; and a stringent digital system software design methodology was used to achieve design/implementation visibility.

Bjurman, B. E.↗

Space Tug laser gyro IMU

A redundant inertial measuring unit (IMU) incorporating six strapdown laser gyros and six accelerometers, arranged so that sensitive axes are normal to the faces of a dodecahedron, provides enhanced reliability with reduced hardware weight. Software monitoring of sensor outputs senses failure of sensors and the system is designed for triple redundancy, with built-in test equipment. Attention is centered on redundancy and fail-safe features, and on the closed-path ring laser gyro arrangement.

Morrison, R.↗

Transfer function verification and block diagram simplification of a very high-order distributed pole closed-loop servo by means of non-linear time-response simulation

Linear frequency domain methods are inadequate in analyzing the 1975 Viking Orbiter (VO75) digital tape recorder servo due to dominant nonlinear effects such as servo signal limiting, unidirectional servo control, and static/dynamic Coulomb friction. The frequency loop (speed control) servo of the VO75 tape recorder is used to illustrate the analytical tools and methodology of system redundancy elimination and high order transfer function verification. The paper compares time-domain performance parameters derived from a series of nonlinear time responses with the available experimental data in order to select the best possible analytical transfer function representation of the tape transport (mechanical segment of the tape recorder) from several possible candidates. The study also shows how an analytical time-response simulation taking into account most system nonlinearities can pinpoint system redundancy and overdesign stemming from a strictly empirical design approach. System order reduction is achieved through truncation of individual transfer functions and elimination of redundant blocks.

Mukhopadhyay, A. K.↗