Basic HTML version of Foils prepared 21 October 1995

Foil 52 Rules for Making Hypercube Network Topologies

From New CPS615 Foils-- B 28 August 95 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. by Geoffrey C. Fox


A Hypercube is 2d computers arranged on the corners of a cube in d dimensions and connected to d nearest neighbors
Label a hypercube e1 e2 e3 e4.......ed
where each ek takes values zero or 1 depending if vertex at "top" or "bottom" of this axis.
Think of hypercube as unit cube in d dimensions with origin at bottom left hand corner



© on Tue Oct 7 1997