17 search results - page 1 / 4 » Fault-Tolerant Hypercubes with Small Degree |
ISPAN
1997
IEEE
13 years 9 months ago
1997
IEEE
SPAA
2000
ACM
13 years 10 months ago
2000
ACM
In this paper, we study the design of fault tolerant networks for arrays and meshes by adding redundant nodes and edges. For a target graph G (linear array or mesh in this paper),...
FOCS
1992
IEEE
13 years 9 months ago
1992
IEEE
In this paper, we analyze the fault tolerance of several bounded-degree networks that are commonly used for parallel computation. Among other things, we show that an N-node butterf...
IPPS
1998
IEEE
13 years 10 months ago
1998
IEEE
Boundeddegreenetworks like deBruijn graphsor wrapped butterfly networks are very important from VLSI implementation point of view as well as for applications where the computing n...
ISCAPDCS
2004
13 years 7 months ago
2004
The dual-cube is a newly proposed interconnection network for linking a large amount of nodes with low node degree. It uses low-dimensional hypercubes as building blocks and keeps...