There are 16 processors in the following graph.. Each node is a processor.They a

Question

There are 16 processors in the following graph.. Each node is a processor.They are connected by a mesh network. Now there is a message going to be broadcaseted from one node to all other nodes.

A) Label the node in the graph from 0 to 15 ?

B)- Now suppose the node in the graph from 0 contains the massage. show how to broadcast the massage..( i am looking for the broadcast showing in the drawing with the explanation in steps ?

C)- Compute the cost of one-to-all broadcast ? ( show the rules + the calculation)

Explanation / Answer

Here p = 16, each row contains 4 nodes and each column contaons 4 nodes makes up a square of 4 by 4.      First phase , a one-to-all broadcast is performed from the source to the remaining ( (squareroot(p) -1 ) = 3 nodes of the same row.  

Second phase , a one-to-all broadcast is performed from 4 nodes in first row to the 4 columns

cost = 2 p ( + m) where is startup time is transmission speed.

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

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