Lect 18 Reliable Computation I
CS257 © John E Savage
8
Spielman’s Computational Model
ld-dim
hypercube executing normal algorithms
lNormal
algorithms exchange info between processors along the same
dimension on a step.
lOther parallel models can be mapped to hypercube
with poly-log time loss.
lEach hypercube node is a processor
lProcessors exchange info with neighbors and compute
in synchronism.
lEach processor has own instruction stream.