HTML version of Scripted Foils prepared 18 Sept 1995

Foil 47 Rules for Making Hypercube Network Topologies

From Second set of lectures on CPS615 Parallel Computing Overview CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. by Geoffrey C. Fox *
1 A Hypercube is 2d computers arranged on the corners of a cube in d dimensions and connected to d nearest neighbors
2 Label a hypercube e1 e2 e3 e4.......ed
3 where each ek takes values zero or 1 depending if vertex at "top" or "bottom" of this axis.
4 Think of hypercube as unit cube in d dimensions with origin at bottom left hand corner
Table Font Size

© Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Fri Aug 15 1997