Basic HTML version of Foils prepared March 15 00
| 1 | In red-black, you color every alternate point red and every other point black |
| 2 | This gives a checkerboard pattern shown on previous foil |
| 3 | Now label update so first update all red points, then update all black points |
| 4 | Updating red points to iterate k only requires black points at level k-1 |
| 5 | Updating black points to level k requires NO black points but just read points at level k |
| 6 |
So can divide parallel update into two phases
|