The Cubical Ring Connected Cycles: A Fault Tolerant Parallel Computation Network
IEEE Transactions on Computers
An analysis of cube-connected cycles and circular shuffle networks for parallel computations
Journal of Parallel and Distributed Computing
Optimum Broadcasting and Personalized Communication in Hypercubes
IEEE Transactions on Computers
ESPRIT project 1085, reconfigurable transputer processor architecture
Proceedings of the conference on CONPAR 88
The cube-connected cycles: a versatile network for parallel computation
Communications of the ACM
Introduction to algorithms
Parallel Processing with the Perfect Shuffle
IEEE Transactions on Computers
| Hi-index | 0.00 |
This paper presents several multiscattering algorithms on the Cube-Connected Cycles (CCC). We first implement a network-independent greedy algorithm. Then we propose two specialized algorithms for multiscattering on the CCC: the first approach uses only one hypercube link of each cycle, but the second approach uses all hypercube links at each phase. The theoretical formulas given in this paper show that multiscattering on the CCC with N=H^*2^S (H=S) processors can be performed in time [(H+1)S+[H/2]]@b+[(H+1)SH+[H/2]([H/2]+1)] 2^S^-^1L@t or [2S+[S/2]]@b+[(S^2-1)2S+[S/2]([S/2]+1)2^S^-^1+1]L@t, where L is the message length, @b is the startup and @t is the inverse of the bandwidth of communication. The difference between the complexity of the two approaches is due to the number of hypercube links used at each phase. We carry out experiments with the greedy algorithm on the ring and the exchange-perfect shuffle, and we compare the two multiscattering algorithms on the CCC with the greedy algorithm and the non-oriented ring algorithm on a transputer-based machine with 32 processors.