3.3.2 Gitter in Hypercube

Sei G(i,d ) der i -te String im d -stelligen Graycode. Ein 2^r × 2^s wraparound-Gitter kann in einen r + s -dimensionalen Hypercube HC(r + s) mit Kantenstreckung 1 und Kantenauslastung 1 eingebettet werden. Hierzu ordne den Knoten (i,j) dem Prozessor G(i,r) o G(j,s) zu ( o bezeichnet die Konkatenation der Adressen).

4 × 8 -Gitter beschriftet mit Hypercube-Adressen