LogGP Equations for Sweep3D

• Critical path time for sweeps from 5 and 6

time5,6 = startP1,m

+ 2(W1,m + SendE + ReceiveN + (m-1)L)

? #k-blocks ? #angle-groups

• Critical path time for sweeps from 7 and 8

time7,8 = startP(n-1),m

+ 2(W(n-1),m+ SendE+ ReceiveW+ ReceiveN

+ (m–1)L+ (n-2)L) ? #k-blocks ? #angle-groups

+ ReceiveW + Wn,m

• Total Completion time for 1 iteration

T = 2( time1,2 + time3,4 )

Previous slide

Next slide

Back to first slide

View graphic version