Mesh Spiral and Mesh Random Networks

Kazuhiko IWASAKI  Akinori FURUTA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E79-D   No.8   pp.1093-1098
Publication Date: 1996/08/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Issue on Architectures, Algorithms and Networks for Massively Parallel Computing)
Category: Interconnection Networks
Keyword: 
interconnection network,  mesh spiral network,  mesh random network,  diameter,  average distance,  

Full Text: PDF>>
Buy this Article




Summary: 
A mesh spiral network (MSnet) and a mesh random (MRnet) are proposed. The MSnet consists of the 2-D torus and bypass links that keep the degree at six. The MRnet consists of the 2-D torus and random bypass links that keep the degree at six. The diameter and the average distance are calculated by using a computer program. The cost of the MSnet is slightly higher than that of the de Bruijn graph, and is about the same as the Star graph. The cost of the MRnet is better than that of the de Bruijn graph. The MSnet is proven to be maximally fault-tolerant. The upper bound of the MRnet size is also discussed.