3.2.9 Cube Connected Cycles

Ein Cube-Connected-Cycles-Netzwerk der Dimension k ( CCC(k) ) besteht aus p = k · 2^k Knoten, gruppiert in 2^k Kreisen zu je k Knoten. Sei (i,j) der j -te Knoten in Kreis i . Zusätzlich zu den Kreisverbindungen gibt es eine Kante zum Knoten ($\overline{i}$,j) , wobei $\overline{i}$ aus i entsteht durch Invertierung des j -ten Bits.

CCC(3) mit 3 · 2³ = 24 Knoten

K₁ : ja

K₂ : 3

$$\overline{y}_{i}^{}$$ K₃ :

$$\lfloor {\frac{5 k}{2}} \rfloor$$ K₄ :

K₅ : ja (s. F. Thomson Leighton: ``Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes'', Morgan Kaufmann Publishers, 1992, S. 466).