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

DOI10.1006/JCSS.1996.0076zbMATH Open0869.68016OpenAlexW4244476444MaRDI QIDQ676440FDOQ676440

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

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

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)

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)