Tree Structured Communication

for (stage=first;stage<=last;stage++)

if (I_recv(stage,my_id,&src))

Recv(data,src)

else if (I_send(stage,my_id,P,&dest))

Send(data,dest)

where last = ceiling(log_2(P))

Previous slide

Next slide

Back to first slide

View graphic version