Answered step by step
Verified Expert Solution
Question
1 Approved Answer
2. We have seen two ways of calculating the final sum in the global sum example we have studied in class. In one of them,
2. We have seen two ways of calculating the final sum in the global sum example we have studied in class. In one of them, the master core receives the partial sums from the other cores and calculates the final sum. The other method is the tree-method. Assume that the master core is core 0. a. Derive a formula for the number of receives and additions that core O does in the first (non-tree) method. b. Repeat for the tree-method. c. Make a table showing the number of receives and additions done by core 0 for each method when the number of cores is 2, 4, 8, ..., 1024 d. Which operation do you think is more expensive: receive or addition? and why? 2. We have seen two ways of calculating the final sum in the global sum example we have studied in class. In one of them, the master core receives the partial sums from the other cores and calculates the final sum. The other method is the tree-method. Assume that the master core is core 0. a. Derive a formula for the number of receives and additions that core O does in the first (non-tree) method. b. Repeat for the tree-method. c. Make a table showing the number of receives and additions done by core 0 for each method when the number of cores is 2, 4, 8, ..., 1024 d. Which operation do you think is more expensive: receive or addition? and why
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started