Generalized Hypercubes a hypercube is a power or homogeneous product network g-cube =(o o)q; g th power of K2 Generalized hypercube th power of K (node labels are radix-r numbers) Node x is connected to y iff X and y differ in one digit Each node has r-1 dimension -k links EXample: radix-4 generalized hypercube Node labels are radix-4 numbers Xo Dimension-0 links Fa2010 Parallel Processing, Low-Diameter Architectures Slide 23Fall 2010 Parallel Processing, Low-Diameter Architectures Slide 23 Generalized Hypercubes A hypercube is a power or homogeneous product network q-cube = (o⎯o)q ; q th power of K2 Generalized hypercube = qth power of Kr (node labels are radix-r numbers) Node x is connected to y iff x and y differ in one digit Each node has r – 1 dimension-k links Example: radix-4 generalized hypercube Node labels are radix-4 numbers x0 x1 x2 x3 Dimension-0 links