A New Addressing Scheme For Cube-Connected Cycles Network

Limin Peng,Wenhong Wei,Jun Xiang
DOI: https://doi.org/10.1109/ICIEA.2008.4582583
2008-01-01
Abstract:An interconnection pattern of processing elements, the cube-connected cycles (CCC), can be used as a general purpose parallel processor, can also be used in the layout of many specialized large scale integrated circuits (VLSI). In this paper, we describe in detail a new addressing scheme for CCC by permutation, using the permutation addressing scheme, the algorithm of route for CCC becomes very simple, and we propose an optimal routing algorithm based on simple routing algorithm. Besides, we propose some new properties of CCC.
What problem does this paper attempt to address?