Next: ... Up: Generic Interconnection Network Previous: Generic Interconnection Network

Effect of IN Latency

Consider a problem which can always be partitioned into P tasks.

Assume that 10% of computation cycles will require data owned by other tasks.

displaymath429

The latency of the IN can have a huge effect on parallel program performance.



Paul H J Kelly Fri Apr 24 19:49:58 BST 1998