Please show work. Thank you 1)If we use tree structured communication to distrib
ID: 3559528 • Letter: P
Question
Please show work. Thank you
1)If we use tree structured communication to distribute an array of 16 elements evenly across a set of 8 processes, how many elements will be held by each process?
A 1
B 2
C 3
D 4
2)If we use tree structured communication to distribute an array of 16 elements evenly across a set of 8 processes, how many steps are needed to complete the data distribution?
A 1
B 2
C 3
D 4
3)If we use tree structured communication to distribute an array of 16 elements evenly across a set of 8 processes, each process compute the partial sum, and then we use the same tree structure to combine partial sums to the root process. how many steps are needed in the communication, including data distribution and partial sum combination?
A 2
B 4
C 6
D 8
Explanation / Answer
1) number of process=16
branches=8
so total elements=number of process/branches=16/8=2 option b
2)the total steps=height of the tree
height of tree=1+(distribution of elements by child tree)=1+1=2 option b
3)height of the tree in 2+number of times the paritial sum is carried (i.e=2)
=2+2=4