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

fYear

2008

fDate

3-5 June 2008

Firstpage

586

Lastpage

590

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICIEA.2008.4582583

Filename

4582583