Folded Hypercubes Fig. 15.2 Deriving a folded 3-cube by adding 0 four diametral links Diameter is half that of the original hypercube a diametral path in the 3-cube Folded 3-cube Rotate Fig.15.3 180 Folded 3-cube degrees viewed as 6 3-cube with a 7 redundant Folded 3-cube with After renaming, diametral dimension Dim-o links removed links replace dim-O links Fa2010 Parallel Processing, Low-Diameter Architectures Slide 22Fall 2010 Parallel Processing, Low-Diameter Architectures Slide 22 Folded Hypercubes Fig. 15.2 Deriving a folded 3-cube by adding four diametral links. Folded 3-cube 0 2 1 3 4 6 5 7 5 A diametral path in the 3-cube 0 2 1 3 4 6 7 Fig. 15.3 Folded 3-cube viewed as 3-cube with a redundant dimension. Rotate 180 degrees Folded 3-cube with Dim-0 links removed 0 2 7 5 4 6 3 1 5 0 2 1 3 4 6 7 After renaming, diametral links replace dim-0 links 5 1 3 7 Diameter is half that of the original hypercube