This paper presents a new approach to tolerating edge faults and node faults in (CCC) networks of Cube-Connected Cycles in a worst-case scenario. Our constructions of fault-tolerant CCC networks are obtained by adding extra edges to the CCC. The main objective is to reduce the cost of the fault-tole
Constructing optimal subnetworks for the crossed cube network
β Scribed by Dajin Wang
- Publisher
- John Wiley and Sons
- Year
- 2011
- Tongue
- English
- Weight
- 384 KB
- Volume
- 60
- Category
- Article
- ISSN
- 0028-3045
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract Let __Q__~__n__~ denote the nβdimensional hypercube. In this paper we derive upper and lower bounds for the crossing number __v__(__Q__~__n__~), i.e., the minimum number of edgeβcrossings in any planar drawing of __Q__~__n__~. The upper bound is close to a result conjectured by Eggleton
This paper proposes a bus-based cube-type network, called psi-cube, that alleviates the two problems, long wires and a limited number of I/O pins, against the on-chip systems through a small diameter and dynamic clusters, respectively. The 2 n -node psi-cube is organized on the sets of node-partitio