Optimization of Reduced Dependencies for Synchronous Sequential Machines
From MaRDI portal
Publication:5583470
DOI10.1109/PGEC.1967.264747zbMATH Open0189.16904WikidataQ114628998 ScholiaQ114628998MaRDI QIDQ5583470FDOQ5583470
Authors: Gernot Metze, Robert Tienwen Chien, F. P. Preparata
Publication date: 1967
Published in: IEEE Transactions on Electronic Computers (Search for Journal in Brave)
Cited In (only showing first 100 items - show all)
- A local-sparing design methodology for fault-tolerant multiprocessors
- Reliability analysis of the cactus-based networks
- The \(t/s\)-diagnosability and \(t/s\)-diagnosis algorithm of folded hypercube under the PMC/MM* model
- System-level diagnosis: analysis of two new models
- A new method to test system diagnosability
- Fault-diagnosis of grid structures.
- Strong diagnosability of regular networks under the comparison model
- Distributed Corruption Detection in Networks
- On diagnosability of large multiprocessor networks
- An efficient algorithm for multiprocessor fault diagnosis using the comparison approach
- Diagnosis in hybrid fault situations under AIM and a unified t- characterization theorem
- Fault tolerance and diagnosability of burnt pancake networks under the comparison model
- Distributed fault detection and isolation of continuous-time non-linear systems
- Fault-tolerant sequential scan
- On sequential diagnosis of multiprocessor systems
- Probabilistic diagnosis of clustered faults for shared structures
- On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
- Fault diagnosability of DQcube under the PMC model
- \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model
- System diagnosis with smallest risk of error
- A Local Diagnosis Algorithm for Hypercube-like Networks under the BGM Diagnosis Model
- The partial diagnosability of interconnection networks under the hybrid PMC model
- The pessimistic diagnosability of data center networks
- The Component Diagnosability of General Networks
- Two-level self-diagnosis model for bus-topology distributed systems
- Fault diagnosability of bicube networks under the PMC diagnostic model
- The extra connectivity and extra diagnosability of regular interconnection networks
- Reliability evaluation of half hypercube networks
- The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults
- The worst-case chip problem
- Fault diagnosability of data center networks
- Equal relation between \(g\)-good-neighbor diagnosability under the PMC model and \(g\)-good-neighbor diagnosability under the MM\(^\ast\) model of a graph
- The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs
- A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
- Quantifying fault recovery in multiprocessor systems
- Characterization of component diagnosability of regular networks
- The upper and lower bounds of \(R_g\)-conditional diagnosability of networks
- Number of mutual connections in neighborhoods and its application to self-diagnosable systems
- Scheduling independent 2-processor tasks to minimize schedule length
- On the \(g\)-good-neighbor connectivity of graphs
- Searching for knights and spies: a majority/minority game
- The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks
- Organization of self-diagnosis of the discrete multicomponent systems a structure like bipartite quasicomplete graphs
- On \(g\)-extra conditional diagnosability of hierarchical cubic networks
- Connectivity, persistence and fault diagnosis of interconnection networks based on \(O_ k\) and \(2O_ k\) graphs
- 2-satisfiability and diagnosing fault processors in massively parallel computing systems
- Reliabilities for two kinds of graphs with smaller diameters
- The component connectivity, component diagnosability, and \(t/k\)-diagnosability of bicube networks
- Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
- Determining the majority: The biased case
- Alarm placement in systems with fault propagation
- The strong local diagnosability of a hypercube network with missing edges
- Determining majority in networks with local interactions and very small local memory
- The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
- Conditional diagnosability of a class of matching composition networks under the comparison model
- Fault isolation and identification in general biswapped networks under the PMC diagnostic model
- Credible execution of bounded-time parallel systems with delayed diagnosis
- Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model
- Paths and cycles identifying vertices in twisted cubes
- Diagnosis of multiprocessor systems under failure of more than half processors
- An approach to conditional diagnosability analysis under the PMC model and its application to torus networks
- \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
- The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model
- The conditional diagnosability of shuffle-cubes
- The conditional fault diagnosability of \((n, k)\)-star graphs
- The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
- Analysis of the possibility of local diagnosis in computer systems with circulant structure based on redundancy in the number of analyzed testing results
- Fault diagnosability of arrangement graphs
- On the \(t/k\)-diagnosability of BC networks
- Conditional diagnosability of alternating group networks
- On diagnosability of large multiprocessor networks
- A fast fault-identification algorithm for bijective connection graphs using the PMC model
- The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
- Searching games with errors -- fifty years of coping with liars
- The \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model
- Self-testing of multiprocessor systems with regular diagnostic connections
- The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
- The plurality problem with three colors and more.
- A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
- Computing majority with triple queries
- On g-Extra Conditional Diagnosability of Twisted Hypercubes under MM∗ Model
- The Non-inclusive Diagnosability of Hypercubes under the MM* Model
- On the conditional diagnosability of matching composition networks
- On conditional fault tolerance and diagnosability of hierarchical cubic networks
- On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
- The \(g\)-good-neighbor and \(g\)-extra diagnosability of networks
- The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell
- Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model
- On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks
- A general technique to establish the asymptotic conditional diagnosability of interconnection networks
- Conditional diagnosability and strong diagnosability of split-star networks under the PMC model
- Necessary and sufficient conditions for \(t\)-diagnosability of multiprocessor computer systems for various models of nonreliable testing established using the system graph-theoretical model
- On \(t\)-diagnosability of multicore systems with symmetric circulant structure
- Scheduling multiprocessor tasks -- An overview
- On the conceptual foundations of comparative analysis and solution of self-diagnostic problems in multiprocessor systems under different unreliable testing models
- The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes
- Diagnosability of star graphs under the comparison diagnosis model
- The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model
- A diagnosis algorithm by using graph-coloring under the PMC model
- Conditional diagnosability of bubble-sort star graphs
This page was built for publication: Optimization of Reduced Dependencies for Synchronous Sequential Machines
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5583470)