LogGP Equations for Sweep3D

• Recursively calculate processor start times:

StartPi,j = max (

StartP(i –1),j + W(i?1),j + Total_Comm + Receive,

StartPi,(j?1) + Wi,(j?1)+ Send + Total_Comm)

• 8 wavefront directions

1,2

3,4

5,6

7,8

(Processor Grid)

Previous slide

Next slide

Back to first slide

View graphic version