3
Latency -- Just Do Something Else
In theory memory a delay of l is not a show stopper; simply
switch to other work while waiting for a memory value to be returned
Requires (in theory)
P log P threads, but its actually lP,
and grows however l grows
Threads are often
abundant, but it is difficult always to have lP threads, e.g. at decision points