Communications of the ACM - Special section on computer architecture
IEEE Transactions on Computers
Topological Properties of Hypercubes
IEEE Transactions on Computers
Supercube: An optimally fault tolerant network architecture
Acta Informatica
Generalized Hypercube and Hyperbus Structures for a Computer Network
IEEE Transactions on Computers
Dynamically Restructurable Fault-Tolerant Processor Network Architectures
IEEE Transactions on Computers
SEPADS'05 Proceedings of the 4th WSEAS International Conference on Software Engineering, Parallel & Distributed Systems
Faulty-tolerant algorithm for mapping a complete binary tree in an IEH
WSEAS Transactions on Computers
Load-balance and fault-tolerance for embedding a complete binary tree in an IEH with N-expansion
WSEAS Transactions on Computers
Fault-tolerant mapping of a mesh network in a flexible hypercube
WSEAS Transactions on Computers
Fault-tolerant meshes and tori embedded in a faulty supercube
WSEAS Transactions on Computers
WSEAS Transactions on Information Science and Applications
On fault-tolerant embedding of meshes and tori in a flexible hypercube with unbounded expansion
WSEAS TRANSACTIONS on SYSTEMS
Hi-index | 0.98 |
The incrementally extensible hypercube or IEH graph, a generalization of the hypercube, was introduced in [1]. It is shown that IEH graphs are incrementally extensible in steps of 1, optimally fault tolerant and its diameter is logarithmic in the number of nodes. Moreover, for any given number of nodes, the difference of the maximum and the minimum degree of a node in the graph is @? 1; i.e., the graph is almost regular. We also analyze these graphs in presence of node failures. We develop a fault tolerant routing algorithm which can compute a minimal path between two arbitrary nodes in an IEH graph in the presence of the maximum number of allowable faults. We also determine the fault diameter of the graph. Thus, we show that the IEH graphs, while they can be defined for any integer number of computing nodes, retain all the desirable properties of regular hypercubes including fault tolerance and a tight fault diameter.