Optimization of Reduced Dependencies for Synchronous Sequential Machines
From MaRDI portal
Publication:5583470
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)
Related Items (only showing first 100 items - show all)
\(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
This page was built for publication: Optimization of Reduced Dependencies for Synchronous Sequential Machines
