Go backward to
Hypercube Algorithm
Go up to
Top
Go forward to
Gray Codes
Ring Successor
Assume
$H$
is given.
Given: hypercube processor number
$i$
Wanted: "ring successor"
$S(i)$
S(N-1) = 0.
S(i) = H(H
$-1$
(i)+1).
Same technique for embedding a 2-D mesh into an hypercube (see
Quinn
, Figure 5-14).
Author:
Wolfgang Schreiner
Last modification: November 15, 1996