Kapitel 8

Leader Election: 2D-Rand als 1D-Zellularautomat

Visualisierung des Randalgorithmus von Beckers et al.: Der Rand des 2D-Musters wird als zyklischer 1D-Zellularautomat ausgefuehrt.

Schritt 2

2D-Layout des Randautomaten

Register

hellgruen Kandidatin, rot gewaehlter Leader

u,d,l,r Richtungsinformation auf dem Rand

<=, => Signale; u<= traegt Information

kursiv bedeutet schattiertes Symbol

Zyklischer 1D-Rand

Die 32 Randpositionen sind die Zellen des eindimensionalen Automaten.