PPT Slide

Procedure SingleNodeAccum(d, my_id, m, X, sum)

for j = 0 to m-1 sum[j] = X[j];

mask = 0

for i = 0 to d-1

if ((my_id AND mask) == 0)

if ((my_id AND 2i) <> 0

msg_dest = my_id XOR 2i

send(sum, msg_dest)

else

msg_src = my_id XOR 2i

recv(sum, msg_src)

for j = 0 to m-1

sum[j] += X[j]

endif

endif

mask = mask XOR 2i

endfor

end

Previous slide

Next slide

Back to first slide

View graphic version