A Theory of Diagnosability of Digital Systems
From MaRDI portal
Publication:4096862
DOI10.1109/TC.1976.1674658zbMath0331.94008MaRDI QIDQ4096862
Fabrizio Grandoni, Ferruccio Barsi, Piero Maestrini
Publication date: 1976
Published in: IEEE Transactions on Computers (Search for Journal in Brave)
Related Items (45)
\(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks ⋮ The upper and lower bounds of \(R_g\)-conditional diagnosability of networks ⋮ On the diagnosability problem for a general model of diagnosable system ⋮ System-level diagnosis: analysis of two new models ⋮ Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC 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 ⋮ An analysis of self-diagnosis model by conditional fault set ⋮ Diagnosis in hybrid fault situations under AIM and a unified t- characterization theorem ⋮ A diagnosis algorithm by using graph-coloring under the PMC model ⋮ Probabilistic diagnosis of clustered faults for shared structures ⋮ Diagnosable evaluation of enhanced optical transpose interconnection system networks ⋮ A diagnosability analysis by means of fault distance ⋮ A Local Diagnosis Algorithm for Hypercube-like Networks under the BGM Diagnosis Model ⋮ On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes ⋮ Fault isolation and identification in general biswapped networks under the PMC diagnostic model ⋮ The partial diagnosability of interconnection networks under the hybrid PMC model ⋮ Diagnosis of multiprocessor systems under failure of more than half processors ⋮ The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model ⋮ An Exchanged 3-Ary n-Cube Interconnection Network for Parallel Computation ⋮ The r-Extra Diagnosability of Hyper Petersen Graphs ⋮ Conditional diagnosability of component-composition graphs under the PMC model ⋮ An algorithm for conditional-fault local diagnosis of multiprocessor systems under the \(\mathrm{MM}^\ast\) model ⋮ The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model ⋮ Hybrid fault diagnosis capability analysis of regular graphs ⋮ Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model ⋮ Complexity of the diagnosability problem for a general model of diagnosable systems ⋮ The pessimistic diagnosability of alternating group graphs under the PMC model ⋮ An approach to self-diagnosis of nonuniform digital systems ⋮ Symmetric PMC model of diagnosis, \(b\)-matchings in graphs and fault identification in \(t\)-diagnosable systems ⋮ On the conceptual foundations of comparative analysis and solution of self-diagnostic problems in multiprocessor systems under different unreliable testing models ⋮ The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks ⋮ Fault diagnosis in hypercube multiprocessor systems ⋮ Performance analysis of an evolutionary algorithm for fault detection int-diagnosable multi-processor systems ⋮ 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 ⋮ Detecting and locating failures in communication networks ⋮ Node grouping in system-level fault diagnosis ⋮ A parallel genetic algorithm for identifying faults in large diagnosable systems ⋮ Measurement and algorithm for conditional local diagnosis of regular networks under the \(\mathrm{MM}^\ast\) model ⋮ The diagnosability of Möbius cubes for the \(g\)-extra condition ⋮ The diagnosability of wheel networks with the condition: 2-extra ⋮ Unnamed Item ⋮ Organization of self-diagnosis of the discrete multicomponent systems a structure like bipartite quasicomplete graphs ⋮ Fault-diagnosis of grid structures.
This page was built for publication: A Theory of Diagnosability of Digital Systems
