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).