Optimization of Reduced Dependencies for Synchronous Sequential Machines

DOI10.1109/PGEC.1967.264747zbMath0189.16904WikidataQ114628998 ScholiaQ114628998MaRDI QIDQ5583470

Robert Tienwen Chien, Gernot Metze, Franco P. Preparata

Publication date: 1967

Published in: IEEE Transactions on Electronic Computers (Search for Journal in Brave)

zbMATH Keywords

computer science and automata

Related Items

\(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 \(t/s\)-diagnosability and \(t/s\)-diagnosis algorithm of folded hypercube under the PMC/MM* model, Reliability analysis of the cactus-based networks, On the \(t/k\)-diagnosability of BC networks, The \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model, Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model, The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs, Diagnosability of star graphs under the comparison diagnosis model, On the conditional diagnosability of matching composition networks, The strong local diagnosability of a hypercube network with missing edges, System-level diagnosis: analysis of two new models, Fault-tolerant sequential scan, Paths and cycles identifying vertices in twisted cubes, 2-satisfiability and diagnosing fault processors in massively parallel computing systems, Necessary and sufficient conditions for \(t\)-diagnosability of multiprocessor computer systems for various models of nonreliable testing established using the system graph-theoretical model, An efficient algorithm for multiprocessor fault diagnosis using the comparison approach, Diagnosis in hybrid fault situations under AIM and a unified t- characterization theorem, A diagnosis algorithm by using graph-coloring under the PMC model, The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs, Diagnosability of digital systems structured as minimal quasicomplete \(7 \times 7\) graph, Determining the majority: The biased case, Diagnosable evaluation of enhanced optical transpose interconnection system networks, Conditional diagnosability of the round matching composition networks, The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes, Conditional diagnosability of multiprocessor systems based on complete-transposition graphs, A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network, On \(t\)-diagnosability of multicore systems with symmetric circulant structure, Random and conditional \((t,k)\)-diagnosis of hypercubes, On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes, Fault isolation and identification in general biswapped networks under the PMC diagnostic model, A local-sparing design methodology for fault-tolerant multiprocessors, Conditional local self-regulation rules and a diagnostic algorithm for a multiprocessor system with circulant diagnostic structure based on these rules, Diagnosis of multiprocessor systems under failure of more than half processors, Conditional diagnosability of arrangement graphs under the PMC model, An approach to conditional diagnosability analysis under the PMC model and its application to torus networks, \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model, The pessimistic diagnosabilities of some general regular graphs, On conditional fault tolerance and diagnosability of hierarchical cubic networks, A new method to test system diagnosability, Conditional diagnosability of bubble-sort star graphs, The conditional fault diagnosability of \((n, k)\)-star graphs, The pessimistic diagnosability of data center networks, Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault, A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks, Analysis of the possibility of local diagnosis in computer systems with circulant structure based on redundancy in the number of analyzed testing results, The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model, Hybrid fault diagnosis capability analysis of regular graphs, A fast fault-identification algorithm for bijective connection graphs using the PMC model, Dynamic design of a reliable computer network on using information theory, The conditional diagnosability of shuffle-cubes, Conditional diagnosability of alternating group networks, The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model, On fault identification in interconnection networks under the comparison model, Conditional diagnosability and strong diagnosability of split-star networks under the PMC model, The pessimistic diagnosability of alternating group graphs under the PMC model, The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell, The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model, Fault diagnosability of DQcube under the PMC model, The diagnosability and 1-good-neighbor conditional diagnosability of hypercubes with missing links and broken-down nodes, Fault diagnosability of arrangement graphs, Adaptive system-level diagnosis for hypercube multiprocessors using a comparison model, On the conceptual foundations of comparative analysis and solution of self-diagnostic problems in multiprocessor systems under different unreliable testing models, Credible execution of bounded-time parallel systems with delayed diagnosis, The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model, The pessimistic diagnosability of three kinds of graphs, The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks, Determining majority in networks with local interactions and very small local memory, Reliability analysis of Cayley graphs generated by transpositions, Connectivity, persistence and fault diagnosis of interconnection networks based on \(O_ k\) and \(2O_ k\) graphs, Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model, Computing majority with triple queries, Conditional diagnosability of a class of matching composition networks under the comparison model, The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model, Strong diagnosability of regular networks under the comparison model, Distributed fault detection and isolation of continuous-time non-linear systems, On sequential diagnosis of multiprocessor systems, The plurality problem with three colors and more., A survey for conditional diagnosability of alternating group networks, A general technique to establish the asymptotic conditional diagnosability of interconnection networks, Local diagnosability of generic star-pyramid graph, The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs, Component conditional fault tolerance of hierarchical folded cubic networks, Partial and complete local diagnosis in computer systems with circulant structure, The \(R_g\)-conditional diagnosability of international networks, System diagnosis with smallest risk of error, Measurement and algorithm for conditional local diagnosis of regular networks under the \(\mathrm{MM}^\ast\) model, Number of mutual connections in neighborhoods and its application to self-diagnosable systems, The worst-case chip problem, Scheduling multiprocessor tasks -- An overview, Reliability of the round matching composition networks based on \(g\)-extra conditional fault, A flexible formal framework for masking/demasking faults, Two-level self-diagnosis model for bus-topology distributed systems, Alarm placement in systems with fault propagation, Two-round diagnosability measures for multiprocessor systems, Organization of self-diagnosis of the discrete multicomponent systems a structure like bipartite quasicomplete graphs, Scheduling independent 2-processor tasks to minimize schedule length, Fault-diagnosis of grid structures., Quantifying fault recovery in multiprocessor systems, Test case generators and computational results for the maximum clique problem, Fault tolerability analysis of folded crossed cubes based on \(g\)-component and \(g\)-good neighbor fault pattern, The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model, Monitoring of perception systems: deterministic, probabilistic, and learning-based fault detection and identification, Fault tolerance of recursive match networks based on \(g\)-good-neighbor fault pattern, Reliability evaluation of half hypercube networks, Structural diagnosability of hypercubes under the PMC and MM* models, Reliability evaluation of complete graph-based recursive networks, Two kinds of conditional connectivity of hypercubes, An Exchanged 3-Ary n-Cube Interconnection Network for Parallel Computation, The r-Extra Diagnosability of Hyper Petersen Graphs, The Component Diagnosability of General Networks, Reliability evaluation for a class of recursive match networks, An algorithm for conditional-fault local diagnosis of multiprocessor systems under the \(\mathrm{MM}^\ast\) model, The \(t/k\)-diagnosability of \(m\)-ary \(n\)-cube networks, Diagnosability of multigraph composition networks, The non-inclusive diagnosability of regular graphs, A tree structure for local diagnosis in multiprocessor systems under the comparison model, The upper and lower bounds of \(R_g\)-conditional diagnosability of networks, Local diagnostication in computer systems with the circulant structure, Searching for knights and spies: a majority/minority game, On the \(g\)-extra diagnosability of enhanced hypercubes, Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model, Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model, An analysis of self-diagnosis model by conditional fault set, Probabilistic diagnosis of clustered faults for shared structures, Fast diagnosis of multiprocessor systems with random faults, Self-testing of multiprocessor systems with regular diagnostic connections, Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs, Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes, On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks, A formal method for determining the state of processors in a multiprocessor system under testing, On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks, The \(g\)-good-neighbor diagnosability of locally twisted cubes, Connectivity and Diagnosability of Leaf-Sort Graphs, Theg-Extra Conditional Diagnosability of Graphs in Terms ofg-Extra Connectivity, Reliability Evaluation of Bicube-Based Multiprocessor System under the g-Good-Neighbor Restriction, Reliability Evaluation of Generalized Exchanged Hypercubes Based on Imprecise Diagnosis Strategies, Adaptive Diagnosis of Hamiltonian Networks under the Comparison Model, The component connectivity, component diagnosability, and \(t/k\)-diagnosability of bicube networks, A Local Diagnosis Algorithm for Hypercube-like Networks under the BGM Diagnosis Model, Diagnosability for two families of composition networks, The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks, The \(g\)-good-neighbor and \(g\)-extra diagnosability of 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 partial diagnosability of interconnection networks under the hybrid PMC model, \(r\)-component diagnosability of hypercubes under the PMC model, Fault diagnosability of data center networks, Relationship between diagnosability and non-inclusive diagnosability of triangle-free connected graphs under the PMC model, Conditional diagnosability of component-composition graphs under the PMC model, The \(t/m\)-diagnosis strategy of augmented \(k\)-ary \(n\)-cubes, Improved Precise Fault Diagnosis Algorithm for Hypercube-Like Graphs, Diagnosability of Two-Matching Composition Networks, Fault diagnosability of regular networks under the hybrid PMC model, A study for conditional diagnosability of pancake graphs, A new measure for locally \(t\)-diagnosable under PMC model, Reliabilities for two kinds of graphs with smaller diameters, Extra (component) connectivity and diagnosability of bubble sort networks, The diagnosability of triangle-free graphs, Conditional diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model, Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model, Note on \(R_g\)-conditional diagnosability of hypercube, Reliability and hybrid diagnosis of exchanged hypercube, Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model, Fault diagnosability of bicube networks under the PMC diagnostic model, Fast Adaptive Diagnosis with a Minimum Number of Tests, A fast diagnosis algorithm for locally twisted cube multiprocessor systems under the MM\(^{*}\) model, Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions, Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern, Symmetric PMC model of diagnosis, \(b\)-matchings in graphs and fault identification in \(t\)-diagnosable systems, On diagnosability of large multiprocessor networks, On diagnosability of large multiprocessor networks, On conditional diagnosability of the folded hypercubes, A route-oriented self-diagnosis method for digital systems, An approach to self-diagnosis of a newly developed in digital systems, On the route-oriented method of system diagnostics in digital systems structured as a symmetric bipartite graph, On \(g\)-extra conditional diagnosability of hierarchical cubic networks, Fault tolerance analysis of hierarchical folded cube, Unnamed Item, Detecting and locating failures in communication networks, On the characterization and fault identification of sequentially t- diagnosable system under PMC model, Searching games with errors -- fifty years of coping with liars, On the \(g\)-good-neighbor connectivity of graphs, Node grouping in system-level fault diagnosis, The extra connectivity and extra diagnosability of regular interconnection networks, Reliability analysis of data center networks based on precise and imprecise diagnosis strategies, Distributed Corruption Detection in Networks, \(R_g\) conditional diagnosability: a novel generalized measure of system-level diagnosis, Interactive Communication, Diagnosis and Error Control in Networks, Two important parameters of HPMC model, The Diagnosability of (K4 – {e})-free Graphs under the PMC Diagnosis Model, The diagnosability of Möbius cubes for the \(g\)-extra condition, The diagnosability of wheel networks with the condition: 2-extra, Probabilistic diagnosis of clustered faults for hypercube-based multiprocessor system, The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults, Unnamed Item, Characterization of component diagnosability of regular networks, Local diagnosability of bipartite graphs with conditional faulty edges under Preparata, Metze and Chien's model, Unnamed Item, Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model, The \(h\)-edge tolerable diagnosability of balanced hypercubes, The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model, A new structure for a vertex to be locally \(t\)-diagnosable in large multiprocessor systems, Performance evaluation on hybrid fault diagnosability of regular networks, The extra connectivity of the enhanced hypercubes, Hybrid fault diagnosis capability analysis of triangle-free graphs, Pancake graphs: structural properties and conditional diagnosability, The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs, The \(g\)-extra connectivity and diagnosability of crossed cubes, Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model, Hybrid PMC (HPMC) fault model and diagnosability of interconnection networks, On g-Extra Conditional Diagnosability of Twisted Hypercubes under MM∗ Model, The Non-inclusive Diagnosability of Hypercubes under the MM* Model, Truth tellers and liars with fewer questions, Fault tolerance and diagnosability of burnt pancake networks under the comparison model, Identifying codes of degree 4 Cayley graphs over abelian groups, Reliability analysis of the generalized balanced hypercube