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