Construction of the mesh and the torus tolerating a large number of faults

DOI10.1006/JCSS.1996.0076MaRDI QIDQ676440zbMATH OpenOpenAlexFDO

Authors Hisao Tamaki

Publication date 18 March 1997

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jcss.1996.0076

zbMATH Keywords

massively parallel computer

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Computer system organization (68M99)

Recommendations

• Computing and Combinatorics
• Fault-tolerant embedding of meshes/tori in twisted cubes
• Fault-tolerant meshes with small degree
• Fault-Tolerant Meshes with Small Degree
• Tolerating faulty edges in a multi-dimensional mesh
• Embedding meshes/tori in faulty crossed cubes
• scientific article; zbMATH DE number 4076540
• Applying fault-tolerant solutions of circulant graphs to multidimensional meshes

Cited in

(12)

• The diameter and connectivity of networks with random dependent faults
• Tolerating faulty edges in a multi-dimensional mesh
• Probabilistic analysis on fault tolerance of E-3DMesh networks based on partitioning strategies
• Sparse networks tolerating random faults.
• Fault tolerance analysis of mesh networks with uniform versus nonuniform node failure probability
• The effect of faults on network expansion
• Probabilistic analysis on mesh network fault tolerance
• Communication in Networks with Random Dependent Faults
• Tolerating faults in a mesh with a row of spare nodes
• Fault-Tolerant Meshes with Small Degree
• Computing and Combinatorics
• Fault tolerant network constructors

This page was built for publication: Construction of the mesh and the torus tolerating a large number of faults

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q676440)