Answered step by step
Verified Expert Solution
Link Copied!

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,

image text in transcribed

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

blur-text-image

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions