Separate HTML for Scripted Foil 48 Mapping of Hypercubes into Three Dimensional Meshes

Scripted HTML version of Foils prepared 18 Sept 1995

Foil 48 Mapping of Hypercubes into Three Dimensional Meshes

From Second set of lectures on CPS615 Parallel Computing Overview CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. by Geoffrey C. Fox *

In string e1 e2 e3 e4.......ed, one can write d=d1+d2+d3

Any set of d1 binary indices can be mapped into a one dimensional line with periodic (wrap-around) connections

the remaining d2+d3 indices give other two dimensions

This decomposes hypercube into a mesh with:

2d1 x 2d2 x 2d3 nodes

So Hypercube includes lots of meshes

e.g. d=6 hypercube has 4 by 4 by 4, 8 by 8, 4 by 64, 64 by 1 etc.

So can study one dimension without loss of generality!

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