Title :
A new addressing scheme for cube-connected cycles network
Author :
Peng, Limin ; Wei, Wenhong ; Xiang, Jun
Author_Institution :
Dept. of Comput. Res. & Teaching, Guangzhou Inst. of Phys. Educ., Guangzhou
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.
Keywords :
hypercube networks; cube-connected cycle network; large scale integrated circuit; optimal routing algorithm; parallel processor; permutation addressing scheme; processing element interconnection pattern; Computer science; Computer science education; Hypercubes; Integrated circuit interconnections; Integrated circuit technology; Large scale integration; Multiprocessor interconnection networks; Physics computing; Routing; Very large scale integration;
Conference_Titel :
Industrial Electronics and Applications, 2008. ICIEA 2008. 3rd IEEE Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1717-9
Electronic_ISBN :
978-1-4244-1718-6
DOI :
10.1109/ICIEA.2008.4582583
