Sciweavers

Share
IPPS
1998
IEEE

Hyper Butterfly Network: A Scalable Optimally Fault Tolerant Architecture

9 years 4 months ago
Hyper Butterfly Network: A Scalable Optimally Fault Tolerant Architecture
Boundeddegreenetworks like deBruijn graphsor wrapped butterfly networks are very important from VLSI implementation point of view as well as for applications where the computing nodes in the interconnection networks can have only a fixed number of I/O ports. One basic drawback of these networks is that they cannot provide a desired level of fault tolerance because of the boundeddegree of the nodes. On the other hand, networks like hypercube (where degree of a node grows with the size of a network) can provide the desired fault tolerance but the design of a node becomes problematic for large networks. In their attempt to combine the best of the both worlds, authors in [1] proposed hyper-deBruijn networks that have many additional features of logarithmic diameter, partitionability, embedding etc. But, hyper-deBruijn networks are not regular, are not optimally fault tolerant and the optimal routing is relatively complex. Our purpose in the present paper is to extend the concepts used in ...
Wei Shi, Pradip K. Srimani
Added 05 Aug 2010
Updated 05 Aug 2010
Type Conference
Year 1998
Where IPPS
Authors Wei Shi, Pradip K. Srimani
Comments (0)
books