### Abstract

In this paper, a new unit-expansion hypercube-like system is proposed. The topology of our system (which contains 2^{n} + k complete nodes, 0 < k < 2^{n}) is formed by concatenating two graphs in which one is a complete n-cube graph composed of 2^{2} complete nodes and the other is a partial n-cube graph composed of k complete nodes. The main advantage of our system is that it can increase its system size by one node at a time (called unit-expansion) and maintain a large scale of disjoint paths between any pair of complete nodes, which therefore enhances the fault-tolerant ability of the system. Other topological properties of our system are: (1) our system is more regular than the other unit-expansion hypercube-like systems; (2) all of the complete nodes in our system are logically neighboring, which decreases the communicating delays significantly; and (3) our system is recursive in nature, that is, the structure needs not to be reconfigured as the system size increases.

Original language | English |
---|---|

Pages (from-to) | 68-75 |

Number of pages | 8 |

Journal | International journal of mini & microcomputers |

Volume | 18 |

Issue number | 2 |

Publication status | Published - 1996 Jan 1 |

### All Science Journal Classification (ASJC) codes

- Engineering(all)

## Fingerprint Dive into the research topics of 'New unit-expansion hypercube-like system'. Together they form a unique fingerprint.

## Cite this

*International journal of mini & microcomputers*,

*18*(2), 68-75.