Conditional diagnosability of hypermeshes under the comparison model

Authors:
Erjie Yang;Xiaofan Yang;Qiang Dong;Jing Li
Affiliations:
College of Computer Science, Chongqing University, Chongqing 400044, China;College of Computer Science, Chongqing University, Chongqing 400044, China;College of Computer Science, Chongqing University, Chongqing 400044, China;College of Computer Science, Chongqing University, Chongqing 400044, China
Venue:
Information Processing Letters
Year:
2011

Citing 15
Cited 2

The Comparison Approach to Multiprocessor Fault Diagnosis

IEEE Transactions on Computers
On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach

IEEE Transactions on Computers
“Hypermeshes”: optical interconnection networks for parallel computing

Journal of Parallel and Distributed Computing
Diagnosability of Hypercubes and Enhanced Hypercubes under the Comparison Diagnosis Model

IEEE Transactions on Computers
A Class of Highly Scalable Optical Crossbar-Connected Interconnection Networks (SOCNs) for Parallel Computing Systems

IEEE Transactions on Parallel and Distributed Systems
On the design of hypermesh interconnection networks for multicomputers

Journal of Systems Architecture: the EUROMICRO Journal
Hypermeshes: implementation and performance

Journal of Systems Architecture: the EUROMICRO Journal
Gemini: An Optical Interconnection Network for Parallel Processing

IEEE Transactions on Parallel and Distributed Systems
A comparison connection assignment for diagnosis of multiprocessor systems

ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
Conditional Diagnosability Measures for Large Multiprocessor Systems

IEEE Transactions on Computers
Hamming hypermeshes: high performance interconnection networks for pin-out limited systems

Performance Evaluation
On diagnosability of large multiprocessor networks

Discrete Applied Mathematics
Conditional diagnosability of hypercubes under the comparison diagnosis model

Journal of Systems Architecture: the EUROMICRO Journal
One-step t-fault diagnosis for hypermesh optical interconnection multiprocessor systems

Journal of Systems and Software
Hypercube connected rings: a scalable and fault-tolerant logical topology for optical networks

Computer Communications

A general technique to establish the asymptotic conditional diagnosability of interconnection networks

Theoretical Computer Science
Linearly many faults in dual-cube-like networks

Theoretical Computer Science

Quantified Score

Hi-index	0.89

Visualization

Abstract

The hypermeshes are a family of promising optical interconnection topologies for multiprocessor systems. This paper is concerned with the conditional diagnosability of hypermeshes under the comparison model. We prove that, for n=3, k=4, the conditional diagnosability of k^n-hypermesh is 3n(k-1)-2k-1. This result shows that the hypermeshes possess strong self-diagnosing ability.