Search NASA⌕ Search

SEARCH · Search NASA

Results for “fault localization”

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 235 records · Page 13

Numerical Simulations of Silverpit Crater Collapse

The Silverpit crater is a recently discovered, 60-65 Myr old complex crater, which lies buried beneath the North Sea, about 150 km east of Britain. High-resolution images of Silverpit's subsurface structure, provided by three-dimensional seismic reflection data, reveal an inner-crater morphology similar to that expected for a 5-8 km diameter terrestrial crater. The crater walls show evidence of terrace-style slumping and there is a distinct central uplift, which may have produced a central peak in the pristine crater morphology. However, Silverpit is not a typical 5-km diameter terrestrial crater, because it exhibits multiple, concentric rings outside the main cavity. External concentric rings are normally associated with much larger impact structures, for example Chicxulub on Earth, or Orientale on the Moon. Furthermore, external rings associated with large impacts on the terrestrial planets and moons are widely-spaced, predominantly inwardly-facing, asymmetric scarps. However, the seismic data show that the external rings at Silverpit represent closely-spaced, concentric faultbound graben, with both inwardly and outwardly facing fault-scarps. This type of multi-ring structure directly analogous to the Valhalla-type multi-ring basins found on the icy satellites. Thus, the presence and style of the multiple rings at Silverpit is surprising given both the size of the crater and its planetary setting. A further curiosity of the Silverpit structure is that the external concentric rings appear to be extensional features on the West side of the crater and compressional features on the East side. The crater also lies in a local depression, thought to be created by postimpact movement of a salt layer buried beneath the crater.

Collins, G. S.↗

Gilgamesh: A Multithreaded Processor-In-Memory Architecture for Petaflops Computing

Processor-in-Memory (PIM) architectures avoid the von Neumann bottleneck in conventional machines by integrating high-density DRAM and CMOS logic on the same chip. Parallel systems based on this new technology are expected to provide higher scalability, adaptability, robustness, fault tolerance and lower power consumption than current MPPs or commodity clusters. In this paper we describe the design of Gilgamesh, a PIM-based massively parallel architecture, and elements of its execution model. Gilgamesh extends existing PIM capabilities by incorporating advanced mechanisms for virtualizing tasks and data and providing adaptive resource management for load balancing and latency tolerance. The Gilgamesh execution model is based on macroservers, a middleware layer which supports object-based runtime management of data and threads allowing explicit and dynamic control of locality and load balancing. The paper concludes with a discussion of related research activities and an outlook to future work.

management locality load balance↗

Memory-Efficient Onboard Rock Segmentation

Rockster-MER is an autonomous perception capability that was uploaded to the Mars Exploration Rover Opportunity in December 2009. This software provides the vision front end for a larger software system known as AEGIS (Autonomous Exploration for Gathering Increased Science), which was recently named 2011 NASA Software of the Year. As the first step in AEGIS, Rockster-MER analyzes an image captured by the rover, and detects and automatically identifies the boundary contours of rocks and regions of outcrop present in the scene. This initial segmentation step reduces the data volume from millions of pixels into hundreds (or fewer) of rock contours. Subsequent stages of AEGIS then prioritize the best rocks according to scientist- defined preferences and take high-resolution, follow-up observations. Rockster-MER has performed robustly from the outset on the Mars surface under challenging conditions. Rockster-MER is a specially adapted, embedded version of the original Rockster algorithm ("Rock Segmentation Through Edge Regrouping," (NPO- 44417) Software Tech Briefs, September 2008, p. 25). Although the new version performs the same basic task as the original code, the software has been (1) significantly upgraded to overcome the severe onboard re source limitations (CPU, memory, power, time) and (2) "bulletproofed" through code reviews and extensive testing and profiling to avoid the occurrence of faults. Because of the limited computational power of the RAD6000 flight processor on Opportunity (roughly two orders of magnitude slower than a modern workstation), the algorithm was heavily tuned to improve its speed. Several functional elements of the original algorithm were removed as a result of an extensive cost/benefit analysis conducted on a large set of archived rover images. The algorithm was also required to operate below a stringent 4MB high-water memory ceiling; hence, numerous tricks and strategies were introduced to reduce the memory footprint. Local filtering operations were re-coded to operate on horizontal data stripes across the image. Data types were reduced to smaller sizes where possible. Binary- valued intermediate results were squeezed into a more compact, one-bit-per-pixel representation through bit packing and bit manipulation macros. An estimated 16-fold reduction in memory footprint relative to the original Rockster algorithm was achieved. The resulting memory footprint is less than four times the base image size. Also, memory allocation calls were modified to draw from a static pool and consolidated to reduce memory management overhead and fragmentation. Rockster-MER has now been run onboard Opportunity numerous times as part of AEGIS with exceptional performance. Sample results are available on the AEGIS website at http://aegis.jpl.nasa.gov.

Burl, Michael C.↗

A large normal-fault earthquake at the junction of the Tonga trench and the Louisville ridge

Long-period vertical-component Rayleigh waves are inverted in order to determine the source mechanism of the October 10, 1977 earthquake that occurred in the oceanic plate at the junction of the Tonga-Kermadec trench systems with the aseismic Louisville ridge. The cause was predominantly normal faulting on a plane striking roughly parallel to the trench, with a seismic moment of 1.7 x 10 to the 27th dyn cm. A focal depth of 20 km is determined by waveform modeling, but the actual rupture may have extended to 30 or 40 km. Two sources separated by 16 s comprised the event, which experienced an inferred rupture velocity of 3.5 km/sec. The interpretation that the earthquake was caused by gravitational pull due to the sinking slab implies that the Louisville ridge causes some degree of local decoupling between the plates. This event may be associated with the breakup of the Osbourn seamount. Alternatively, the earthquake may have resulted from tensional plate bending stress, as implied by its relatively shallow depth.

Eissler, H.↗

Development of a Real-Time GPS/Seismic Displacement Meter: Applications to Civilian Infrastructure in Orange and Western Riverside Counties, California

We propose a three-year applications project that will develop an Integrated Real-Time GPS/Seismic System and deploy it in Orange and Western Riverside Counties, spanning three major strike-slip faults in southern California (San Andreas, San Jacinto, and Elsinore) and significant populations and civilian infrastructure. The system relying on existing GPS and seismic networks will collect and analyze GPS and seismic data for the purpose of estimating and disseminating real-time positions and total ground displacements (dynamic, as well as static) during all phases of the seismic cycle, from fractions of seconds to years. Besides its intrinsic scientific use as a real-time displacement meter (transducer), the GPS/Seismic System will be a powerful tool for local and state decision makers for risk mitigation, disaster management, and structural monitoring (dams, bridges, and buildings). Furthermore, the GPS/Seismic System will become an integral part of California's spatial referencing and positioning infrastructure, which is complicated by tectonic motion, seismic displacements, and land subsidence. Finally, the GPS/Seismic system will also be applicable to navigation in any environment (land, sea, or air) by combining precise real-time instantaneous GPS positioning with inertial navigation systems. This development will take place under the umbrella of the California Spatial Reference Center, in partnership with local (Counties, Riverside County Flood and Water Conservation District, Metropolitan Water District), state (Caltrans), and Federal agencies (NGS, NASA, USGS), the geophysics community (SCIGN/SCEC2), and the private sector (RBF Consulting). The project will leverage considerable funding, resources, and R&D from SCIGN, CSRC and two NSF-funded IT projects at UCSD and SDSU: RoadNet (Real-Time Observatories, Applications and Data Management Network) and the High Performance Wireless Research and Education Network (HPWREN). These two projects are funded to develop both the wireless networks and the integrated, seamless, and transparent information management system that will deliver seismic, geodetic, oceanographic, hydrological, ecological, and physical data to a variety of end users in real-time in the San Diego region. CSRC is interested in providing users access to real-time, accurate GPS data for a wide variety of applications including RTK surveying/GIS and positioning of moving platforms such as aircraft and emergency vehicles. SCIGN is interested in upgrading sites to high-frequency real-time operations for rapid earthquake response and GPS seismology. The successful outcome of the project will allow the implementation of similar systems elsewhere, particularly in plate boundary zones with significant populations and civilian infrastructure. CSRC would like to deploy the GPS/Seismic System in other parts of California, in particular San Diego, Los Angeles County and the San Francisco Bay Area.

Bock, Yehuda↗

Mark 4A antenna control system data handling architecture study

A high-level review was conducted to provide an analysis of the existing architecture used to handle data and implement control algorithms for NASA's Deep Space Network (DSN) antennas and to make system-level recommendations for improving this architecture so that the DSN antennas can support the ever-tightening requirements of the next decade and beyond. It was found that the existing system is seriously overloaded, with processor utilization approaching 100 percent. A number of factors contribute to this overloading, including dated hardware, inefficient software, and a message-passing strategy that depends on serial connections between machines. At the same time, the system has shortcomings and idiosyncrasies that require extensive human intervention. A custom operating system kernel and an obscure programming language exacerbate the problems and should be modernized. A new architecture is presented that addresses these and other issues. Key features of the new architecture include a simplified message passing hierarchy that utilizes a high-speed local area network, redesign of particular processing function algorithms, consolidation of functions, and implementation of the architecture in modern hardware and software using mainstream computer languages and operating systems. The system would also allow incremental hardware improvements as better and faster hardware for such systems becomes available, and costs could potentially be low enough that redundancy would be provided economically. Such a system could support DSN requirements for the foreseeable future, though thorough consideration must be given to hard computational requirements, porting existing software functionality to the new system, and issues of fault tolerance and recovery.

Briggs, H. C.↗

International Space Station (ISS) Plasma Contactor Unit (PCU) Utilization Plan Assessment Update

The International Space Station (ISS) vehicle undergoes spacecraft charging as it interacts with Earth's ionosphere and magnetic field. The interaction can result in a large potential difference developing between the ISS metal chassis and the local ionosphere plasma environment. If an astronaut conducting extravehicular activities (EVA) is exposed to the potential difference, then a possible electrical shock hazard arises. The control of this hazard was addressed by a number of documents within the ISS Program (ISSP) including Catastrophic Safety Hazard for Astronauts on EVA (ISS-EVA-312-4A_revE). The safety hazard identified the risk for an astronaut to experience an electrical shock in the event an arc was generated on an extravehicular mobility unit (EMU) surface. A catastrophic safety hazard, by the ISS requirements, necessitates mitigation by a two-fault tolerant system of hazard controls. Traditionally, the plasma contactor units (PCUs) on the ISS have been used to limit the charging and serve as a "ground strap" between the ISS structure and the surrounding ionospheric plasma. In 2009, a previous NASA Engineering and Safety Center (NESC) team evaluated the PCU utilization plan (NESC Request #07-054-E) with the objective to assess whether leaving PCUs off during non-EVA time periods presented risk to the ISS through assembly completion. For this study, in situ measurements of ISS charging, covering the installation of three of the four photovoltaic arrays, and laboratory testing results provided key data to underpin the assessment. The conclusion stated, "there appears to be no significant risk of damage to critical equipment nor excessive ISS thermal coating damage as a result of eliminating PCU operations during non- EVA times." In 2013, the ISSP was presented with recommendations from Boeing Space Environments for the "Conditional" Marginalization of Plasma Hazard. These recommendations include a plan that would keep the PCUs off during EVAs when the space environment forecast input to the ISS charging model indicates floating potentials (FP) within specified limits. These recommendations were based on the persistence of conditions in the space environment due to the current low solar cycle and belief in the accuracy and completeness of the ISS charging model. Subsequently, a Noncompliance Report (NCR), ISS-NCR-232G, Lack of Two-fault Tolerance to EVA Crew Shock in the Low Earth Orbit Plasma Environment, was signed in September 2013 specifying new guidelines for the use of shock hazard controls based on a forecast of the space environment from ISS plasma measurements taken prior to the EVA [ISS-EVA-312-AC, 2012]. This NESC assessment re-evaluates EVA charging hazards through a process that is based on over 14 years of ISS operations, charging measurements, laboratory tests, EMU studies and modifications, and safety reports. The assessment seeks an objective review of the plasma charging hazards associated with EVA operations to determine if any of the present hazard controls can safely change the PCU utilization plan to allow more flexibility in ISS operations during EVA preparation and execution.

Hernandez-Pellerano, Amri↗

ERTS-A data as a teaching and research tool in the Department of Geology

The author has identified the following significant results. ERTS-1 prints have been used extensively in a geology of Alaska class to give a basic framework of the geology of the state. In addition, they have been intermittantly used in such diverse classes as: (1) Economic Geology (e.g. the Sn-bearing granites of the Seward Peninsula are particularly noticeable due to their wide contact metamorphic aureoles.) (2) A canned geology of Alaska lecture which has been given to two different introductory geology courses. (3) Structural Geology (e.g. the Fairweather and Denali faults are striking obvious). It was found most convenient for larger classes to prepare 35mm slides of the ERTS-1 prints that are used in conjunction with slides of the topographic and geologic maps at about the same scale. Thus the emphasis has been in integration of the ERTS-1 material into existing courses. As such, the ERTS-1 data has provided a unique and striking viewpoint that never fails to initiate favorable comment. In addition, prints have been examined by numerous researchers to develop a regional, integrated overview of such varied topics as regional geology to a background for local geologic mapping to studies of ore deposits and to the definition of a formation to be studied in detail at its type locality.

Grybeck, D.↗

Modeling the data management system of Space Station Freedom with DEPEND

Some of the features and capabilities of the DEPEND simulation-based modeling tool are described. A study of a 1553B local bus subsystem of the Space Station Freedom Data Management System (SSF DMS) is used to illustrate some types of system behavior that can be important to reliability and performance evaluations of this type of spacecraft. A DEPEND model of the subsystem is used to illustrate how these types of system behavior can be modeled, and shows what kinds of engineering and design questions can be answered through the use of these modeling techniques. DEPEND's process-based simulation environment is shown to provide a flexible method for modeling complex interactions between hardware and software elements of a fault-tolerant computing system.

Olson, Daniel P.↗

A Self-Stabilizing Byzantine-Fault-Tolerant Clock Synchronization Protocol

This report presents a rapid Byzantine-fault-tolerant self-stabilizing clock synchronization protocol that is independent of application-specific requirements. It is focused on clock synchronization of a system in the presence of Byzantine faults after the cause of any transient faults has dissipated. A model of this protocol is mechanically verified using the Symbolic Model Verifier (SMV) [SMV] where the entire state space is examined and proven to self-stabilize in the presence of one arbitrary faulty node. Instances of the protocol are proven to tolerate bursts of transient failures and deterministically converge with a linear convergence time with respect to the synchronization period. This protocol does not rely on assumptions about the initial state of the system other than the presence of sufficient number of good nodes. All timing measures of variables are based on the node s local clock, and no central clock or externally generated pulse is used. The Byzantine faulty behavior modeled here is a node with arbitrarily malicious behavior that is allowed to influence other nodes at every clock tick. The only constraint is that the interactions are restricted to defined interfaces.

Malekpour, Mahyar R.↗

COMPASS Final Report: Lunar Communications Terminal (LCT)

The Lunar Communications Terminal (LCT) COllaborative Modeling and Parametric Assessment of Space Systems (COMPASS) session designed a terminal to provide communications between lunar South Pole assets, communications relay to/from these assets through an orbiting Lunar Relay Satellite (LRS) and navigation support. The design included a complete master equipment list, power requirement list, configuration design, and brief risk assessment and cost analysis. The Terminal consists of a pallet containing the communications and avionics equipment, surrounded by the thermal control system (radiator), an attached, deployable 10-m tower, upon which were mounted locally broadcasting and receiving modems and a deployable 1 m diameter Ka/S band dish which provides relay communications with the lunar relay satellites and, as a backup, Earth when it is in view. All power was assumed to come from the lunar outpost Habitat. Three LCT design options were explored: a stand-alone LCT servicing the manned outpost, an integrated LCT (into the Habitat or Lunar Lander), and a mini-LCT which provides a reduced level of communication for primarily robotic areas dealing as in situ resource utilization (ISRU) and remote science. Where possible all the designs assumed single fault tolerance. Significant mass savings were found when integrating the LCT into the Habitat or Lander but increases in costs occurred depending upon the level of man rating required for such designs.

Oleson, Steven R.↗

Surficial geology of the Chicxulub impact crater, Yucatan, Mexico

The Chicxulub impact crater in northwestern Yucatan, Mexico is the primary candidate for the proposed impact that caused mass extinctions at the end of the Cretaceous Period. The crater is buried by up to a kilometer of Tertiary sediment and the most prominent surface expression is a ring of sink holes, known locally as cenotes, mapped with Landsat imagery. This 165 +/- 5 km diameter Cenote Ring demarcates a boundary between unfractured limestones inside the ring, and fractured limestones outside. The boundary forms a barrier to lateral ground water migration, resulting in increased flows, dissolution, and collapse thus forming the cenotes. The subsurface geology indicates that the fracturing that created the Cenote Ring is related to slumping in the rim of the buried crater, differential thicknesses in the rocks overlying the crater, or solution collapse within porous impact deposits. The Cenote Ring provides the most accurate position of the Chicxulub crater's center, and the associated faults, fractures, and stratigraphy indicate that the crater may be approximately 240 km in diameter.

Pope, Kevin O.↗

Surficial Geology of the Chicxulub Impact Crater, Yucatan, Mexico

The Chicxulub impact crater in northwestern Yucatan, Mexico is the primary candidate for the proposed impact that caused mass extinctions at the end of the Cretaceous Period. The crater is buried by up to a kilometer of Tertiary sediment and the most prominent surface expression is a ring of sink holes, known locally as cenotes, mapped with Landsat imagery. This 165 +/- 5 km diameter Cenote Ring demarcates a boundary between unfractured limestones inside the ring, and fractured limestones outside. The boundary forms a barrier to lateral ground water migration, resulting in increased flows, dissolution, and collapse thus forming the cenotes. The subsurface geology indicates that the fracturing that created the Cenote Ring is related to slumping in the rim of the buried crater, differential thicknesses in the rocks overlying the crater, or solution collapse within porous impact deposits. The Cenote Ring provides the most accurate position of the Chicxulub crater's center, and the associated faults, fractures, and stratigraphy indicate that the crater may be approx. 240 km in diameter.

Pope, Kevin O.↗

Experimental evaluation of certification trails using abstract data type validation

Certification trails are a recently introduced and promising approach to fault-detection and fault-tolerance. Recent experimental work reveals many cases in which a certification-trail approach allows for significantly faster program execution time than a basic time-redundancy approach. Algorithms for answer-validation of abstract data types allow a certification trail approach to be used for a wide variety of problems. An attempt to assess the performance of algorithms utilizing certification trails on abstract data types is reported. Specifically, this method was applied to the following problems: heapsort, Hullman tree, shortest path, and skyline. Previous results used certification trails specific to a particular problem and implementation. The approach allows certification trails to be localized to 'data structure modules,' making the use of this technique transparent to the user of such modules.

Wilson, Dwight S.↗

FPGA-Based, Self-Checking, Fault-Tolerant Computers

A proposed computer architecture would exploit the capabilities of commercially available field-programmable gate arrays (FPGAs) to enable computers to detect and recover from bit errors. The main purpose of the proposed architecture is to enable fault-tolerant computing in the presence of single-event upsets (SEUs). [An SEU is a spurious bit flip (also called a soft error) caused by a single impact of ionizing radiation.] The architecture would also enable recovery from some soft errors caused by electrical transients and, to some extent, from intermittent and permanent (hard) errors caused by aging of electronic components. A typical FPGA of the current generation contains one or more complete processor cores, memories, and highspeed serial input/output (I/O) channels, making it possible to shrink a board-level processor node to a single integrated-circuit chip. Custom, highly efficient microcontrollers, general-purpose computers, custom I/O processors, and signal processors can be rapidly and efficiently implemented by use of FPGAs. Unfortunately, FPGAs are susceptible to SEUs. Prior efforts to mitigate the effects of SEUs have yielded solutions that degrade performance of the system and require support from external hardware and software. In comparison with other fault-tolerant- computing architectures (e.g., triple modular redundancy), the proposed architecture could be implemented with less circuitry and lower power demand. Moreover, the fault-tolerant computing functions would require only minimal support from circuitry outside the central processing units (CPUs) of computers, would not require any software support, and would be largely transparent to software and to other computer hardware. There would be two types of modules: a self-checking processor module and a memory system (see figure). The self-checking processor module would be implemented on a single FPGA and would be capable of detecting its own internal errors. It would contain two CPUs executing identical programs in lock step, with comparison of their outputs to detect errors. It would also contain various cache local memory circuits, communication circuits, and configurable special-purpose processors that would use self-checking checkers. (The basic principle of the self-checking checker method is to utilize logic circuitry that generates error signals whenever there is an error in either the checker or the circuit being checked.) The memory system would comprise a main memory and a hardware-controlled check-pointing system (CPS) based on a buffer memory denoted the recovery cache. The main memory would contain random-access memory (RAM) chips and FPGAs that would, in addition to everything else, implement double-error-detecting and single-error-correcting memory functions to enable recovery from single-bit errors.

Some, Raphael↗

Distributed Prognostics based on Structural Model Decomposition

Within systems health management, prognostics focuses on predicting the remaining useful life of a system. In the model-based prognostics paradigm, physics-based models are constructed that describe the operation of a system and how it fails. Such approaches consist of an estimation phase, in which the health state of the system is first identified, and a prediction phase, in which the health state is projected forward in time to determine the end of life. Centralized solutions to these problems are often computationally expensive, do not scale well as the size of the system grows, and introduce a single point of failure. In this paper, we propose a novel distributed model-based prognostics scheme that formally describes how to decompose both the estimation and prediction problems into independent local subproblems whose solutions may be easily composed into a global solution. The decomposition of the prognostics problem is achieved through structural decomposition of the underlying models. The decomposition algorithm creates from the global system model a set of local submodels suitable for prognostics. Independent local estimation and prediction problems are formed based on these local submodels, resulting in a scalable distributed prognostics approach that allows the local subproblems to be solved in parallel, thus offering increases in computational efficiency. Using a centrifugal pump as a case study, we perform a number of simulation-based experiments to demonstrate the distributed approach, compare the performance with a centralized approach, and establish its scalability. Index Terms-model-based prognostics, distributed prognostics, structural model decomposition ABBREVIATIONS

centrifugal pump↗

Evaluation of ERTS-1 imagery for mapping Quaternary deposits and landforms in the Great Plains and Midwest

The author has identified the following significant results. Maps at 1:1 million scale exemplifying the first phase of the investigation (which consists of the identification and mapping of landform and land use characteristics and surficial geologic materials directly from the ERTS-1 images without use of additional data) were prepared. For areas that have not been mapped at 1:500,000 or larger scales, maps will provide the first moderately detailed information on landform features and surficial materials. Much of the information mapped is significant for exploration and development of ground (and, locally, petroleum) and for applications in engineering and environmental geology, including land use planning. Analysis of drainage patterns, stream-divide relations and land use patterns has revealed several possible moraine-controlled divices of middle and early Pleistocene age. One is an extension of the Cedar Bluffs moraine of southeastern Nebraska. Another of these divides may correspond to the terminus of Nebraska drift in the Kansas City study area. The trends of parts of various ancient filled valleys also have been identified by analysis of charges in width of the present stream valleys. The alinements of certain segments of stream valleys in Kansas and Missouri appear to be controlled by regional faults or other structural features.

Morrison, R. B.↗

Ethiopian Tertiary dike swarms

Mapping of the Ethiopian rift and Afar margins revealed the existence of Tertiary dike swarms. The structural relations of these swarms and the fed lava pile to monoclinal warping of the margins partly reflect a style of continental margin tectonics found in other parts of the world. In Ethiopia, however, conjugate dike trends appear to be unusually strongly developed. Relation of dikes to subsequent margin faulting is ambiguous, and there are instances where the two phenomena are spatially separate and of differing trends. There is no evidence for lateral migration with time of dike injection toward the rift zone. No separate impingement of Red Sea, Gulf of Aden, and African rift system stress fields on the Ethiopian region can be demonstrated from the Tertiary dike swarms. Rather, a single, regional paleostress field existed, suggestive of a focus beneath the central Ethiopian plateau. This stress field was dominated by tension: there is no cogent evidence for shearing along the rift margins. A gentle compression along the rift floor is indicated. A peculiar sympathy of dike hade directions at given localities is evident.

Mohr, P. A.↗