Given the following 8 processors, for a broadcast operation initiated by process

Question

Given the following 8 processors, for a broadcast operation initiated by processor 0 what is an efficient message passing pattern for the broadcast? Assume each processor can only send one message at a time to any other processor. To represent a message draw a line with an arrow between processors and label the time step associated with the message next to the line starting with the label 1 for message 1.

Explanation / Answer

first time 0->1 second time 0->2,1->5 third time 0->4,2->6,1->3,5->7 this is optimize because every processor which is getting packet and the processor by whom packet is sent both are sending packet to a new processor

Related Questions

Navigate

• Browse (All)
• Browse G
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.