Cube-Connected Cycles
Justin R Smith · 1993
Abstract One of the limiting factors in designing a computer like the butterfly computer is the number of connections between processors. Clearly, if processors are only allowed to have two communication lines coming out of them the whole network will form a tree or ring. Since both of these networks only allow a limited amount of data to flow through them, it is clear that networks with high data flow must have at least three communication lines coming out of most of the processors. The butterfly network is close to this optimum since it has four lines through most processors. It is possible to design a network that has the same asymptotic performance as the butterfly with precisely three communications lines coming out of each processor. This is called the cube-connected cycles (or CCC) network.