星期六, 4月 29, 2006

Hypercube Connection ( Binary n-Cube )

Hypercube networks consist of N = 2^k nodes arranged in a k dimensional hypercube.The nodes are numbered 0 , 1, ....2^k -1 and two nodes are connected if their binary labels differ by exactly one bit.




























K dimensional hypercube is formed by combining two k-1 dimensional hypercubes and connecting corresponding nodes i.e. hypercubes are recursive.each node is connected to k other nodes i.e. each is of degree k
The departmental NCUBE is based on this topology i.e. a 5 dimensional hypercube (64 nodes)

0 Comments:

張貼留言

<< Home