2,550 research outputs found

    Simulator for concurrent processing data flow architectures

    Get PDF
    A software simulator capability of simulating execution of an algorithm graph on a given system under the Algorithm to Architecture Mapping Model (ATAMM) rules is presented. ATAMM is capable of modeling the execution of large-grained algorithms on distributed data flow architectures. Investigating the behavior and determining the performance of an ATAMM based system requires the aid of software tools. The ATAMM Simulator presented is capable of determining the performance of a system without having to build a hardware prototype. Case studies are performed on four algorithms to demonstrate the capabilities of the ATAMM Simulator. Simulated results are shown to be comparable to the experimental results of the Advanced Development Model System

    Applicability of ERTS-1 to Montana geology

    Get PDF
    The author has identified the following significant results. Late autumn imagery provides the advantages of topographic shadow enhancement and low cloud cover. Mapping of rock units was done locally with good results for alluvium, basin fill, volcanics, inclined Paleozoic and Mesozoic beds, and host strata of bentonite beds. Folds, intrusive domes, and even dip directions were mapped where differential erosion was significant. However, mapping was not possible for belt strata, was difficult for granite, and was hindered by conifers compared to grass cover. Expansion of local mapping required geologic control and encountered significant areas unmappable from ERTS imagery. Annotation of lineaments provided much new geologic data. By extrapolating test site comparisons, it is inferred that 27 percent of some 1200 lineaments mapped from western Montana represent unknown faults. The remainder appear to be localized mainly by undiscovered faults and sets of minor faults or joints

    Fault Tolerance in Cellular Automata at Low Fault Rates

    Full text link
    A commonly used model for fault-tolerant computation is that of cellular automata. The essential difficulty of fault-tolerant computation is present in the special case of simply remembering a bit in the presence of faults, and that is the case we treat in this paper. The conceptually simplest mechanism for correcting errors in a cellular automaton is to determine the next state of a cell by taking a majority vote among its neighbors (including the cell itself, if necessary to break ties). We are interested in which regular two-dimensional tessellations can tolerate faults using this mechanism, when the fault rate is sufficiently low. We consider both the traditional transient fault model (where faults occur independently in time and space) and a recently introduced combined fault model which also includes manufacturing faults (which occur independently in space, but which affect cells for all time). We completely classify regular two-dimensional tessellations as to whether they can tolerate combined transient and manufacturing faults, transient faults but not manufacturing faults, or not even transient faults.Comment: i+26 p

    Disjoint Covers in Replicated Heterogeneous Arrays

    Get PDF
    Reconfigurable chips are fabricated with redundant elements that can be used to replace the faulty elements. The fault cover problem consists of finding an assignment of redundant elements to the faulty elements such that all of the faults are repaired. In reconfigurable chips that consist of arrays of elements, redundant elements are configured as spare rows and spare columns. This paper considers the problem in which a chip contains several replicates of a heterogeneous array, one or more sets of spare rows, and one or more sets of spare columns. Each set of spare rows is identical to the set of rows in the array, and each set of spare columns is identical to the set of columns in the array. Specifically, an ith spare row can only be used to replace an ith row of an array, and similarly with spare columns. Repairing the chip reduces to finding a cover for the faults in each of the arrays. These covers must be disjoint; that is, a particular spare row or spare column can be used in the cover of at most one array. Results are presented for three fault cover problems that arise under these conditions

    Geologic information from satellite images

    Get PDF
    The author has identified the following significant results. Extracting geologic information from ERTS and Skylab/EREP images is best done by a geologist trained in photointerpretation. The information is at a regional scale, and three basic types are available: rock and soil, geologic structures, and landforms. Discrimination between alluvium and sedimentary or crystalline bedrock, and between units in thick sedimentary sequences is best, primarily because of topographic expression and vegetation differences. Discrimination between crystalline rock types is poor. Folds and fractures are the best displayed geologic features. They are recognizable by topographic expression, drainage patterns, and rock or vegetation tonal patterns. Landforms are easily discriminated by their familar shapes and patterns. It is possible to optimize the scale, format, spectral bands, conditions of acquisition, and sensor systems for best geologic interpretation. Several examples demonstrate the applicability of satellite images to tectonic analysis and petroleum and mineral exploration

    Application of Graph Theory in Computer Science

    Get PDF
    The field of mathematics have important roll in various fields. One of the important area in mathematics is Graph Theory. Which used in structural modeling in many area’s. The structural arrangements of various objects or technologies lead to new inventions and modification in the existing environment for enhancement in those field. The field of graph theory started from problem of Konigsberg bridge in 1735. This paper given an overview of the application of graph theory in heterogeneous field to some extent but mainly focuses on computer science application but uses graph theoretical concepts
    • …
    corecore