Question
Parallelize the program of finding the sum of n numbers ( a 1 + a 2 +...+ a n ) using different numbers of processes
Parallelize the program of finding the sum of n numbers (a1+a2+...+an) using different numbers of processes (Algorithm 1: n/2 processors; Algorithm 2: n/log2n processors).
(1) Draw the diagrams for the implementations of Algorithm 1 and Algorithm 2 respectively.
(2) Find the numbers of operations for the implementations of the sequential algorithm, Algorithm 1, and Algorithm 2 respectively.
(3) Calculate the speedups of Algorithm 1 and Algorithm 2 respectively.
(4) Compute the efficiencies of Algorithm 1 and Algorithm 2 respectively.
(5) Are Algorithm 1 and Algorithm 2 cost optimal respectively? Justify your answer.
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