TY - GEN
T1 - EQUIVALENCE BETWEEN CUBE-CONNECTED CYCLES NETWORKS AND CIRCULAR SHUFFLE NETWORKS.
AU - Jain, Bijendra N.
AU - Tripathi, Satish K.
PY - 1986
Y1 - 1986
N2 - A demonstration is presented of the topological equivalence between two classes of computer architectures that support parallel computation, viz. cube-connected cycles network (CCC) and homogeneous circular shuffle network (HCSN). The latter is based on the perfect shuffle connection. By developing a suitable and common notation for addressing processing elements and specifying interconnections in the two networks, it is shown that the two classes are topologically equivalent. The implications of such an equivalence are described. Known properties and algorithms of HCSN networks, with respect to routing and fault tolerance, thereby become applicable to CCC networks. It is also shown that a large class of algorithms that run on a CCC network can also be implemented, with slight modification, on an HCSN network.
AB - A demonstration is presented of the topological equivalence between two classes of computer architectures that support parallel computation, viz. cube-connected cycles network (CCC) and homogeneous circular shuffle network (HCSN). The latter is based on the perfect shuffle connection. By developing a suitable and common notation for addressing processing elements and specifying interconnections in the two networks, it is shown that the two classes are topologically equivalent. The implications of such an equivalence are described. Known properties and algorithms of HCSN networks, with respect to routing and fault tolerance, thereby become applicable to CCC networks. It is also shown that a large class of algorithms that run on a CCC network can also be implemented, with slight modification, on an HCSN network.
UR - https://www.scopus.com/pages/publications/0022910456
M3 - Conference contribution
AN - SCOPUS:0022910456
SN - 0818607246
T3 - Proceedings of the International Conference on Parallel Processing
SP - 8
EP - 11
BT - Proceedings of the International Conference on Parallel Processing
A2 - Hwang, Kai
A2 - Jacobs, Steven M.
A2 - Swartzlander, Earl E.
PB - IEEE
ER -