Question: An algorithm takes 20 seconds to execute on a single 2.4G processor. 40% of the algorithm is sequential.Assuming zero latency and perfect parallelism in the

An algorithm takes 20 seconds to execute on a single 2.4G processor. 40% of the algorithm is sequential.Assuming zero latency and perfect parallelism in the remaining code

1. Approximately how long should the algorithm take on a parallel machine made of 8 2.4Gprocessors? the asnwer is 9.5

2. Suppose that we can add (with perfect scalability) any number of 2.4 G processors to the system.What is the fastest time that can be achieved? the asnwer is 8

I do understand how we got 9.5 for the first question, but I am not sure how we got 8 for the second one. what i now is perfect scalability is 1/f so that is 1/.4=2.5 times faster. can you please help me. Thank you

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

An algorithm takes 20 seconds to execute on a single 2.4G processor. 40% of the algorithm is sequential.Assuming zero latency and perfect parallelism in the remaining code 1. Approximately how long...

Question 15 3 pts Assume an algorithm takes 7.8 seconds to execute on a single 1.7 GHz processor. 61% of the algorithm is sequential. Assume that there is zero latency and that the remaining code...

Assume an algorithm takes 4.6 seconds to execute on a single 3.5 GHz processor. 52% of the algorithm is sequential. Assume that there is zero latency and that the remaining code exhibits perfect...

Question 1 5 Assume an algorithm takes 6 . 3 seconds to execute on a single 2 . 6 GHz processor. 4 7 % of the algorithm is sequential. Assume that there is zero latency and that the remaining code...

Assume an algorithm takes 2 . 6 seconds to execute on a single 2 . 9 GHz processor. 5 1 % of the algorithm is sequential. Assume that there is zero latency and that the remaining code exhibits...

Please explain how to do this problem. Thanks. An algorithm takes 7.8 seconds to execute on a single 2.6 GHz processor. 54% of the algorithm is sequential. Assume that there is zero latency and that...

An algorithm takes 2.4 seconds to execute on a single 2 GHz processor. 63% of the algorithm is sequential. Assume that there is zero latency and that the remaining code exhibits perfect parallelism....

An algorithm takes 5.1 seconds to execute on a single 2.1 GHz processor. 24% of the algorithm is sequential. Assume that there is zero latency and that the remaining code exhibits perfect...

An algorithm takes 6.5 seconds to execute on a single 2.1 GHz processor. 15% of the algorithm is sequential. Assume that there is zero latency and that the remaining code exhibits perfect...

An algorithm takes 6.1 seconds to execute on a single 3.6 GHz processor. 56% of the algorithm is sequential. Assume that there is zero latency and that the remaining code exhibits perfect...

Determine the equation of a plane tangent to the surface defined by f(x,y)=x2 + y2 at the point (3,4,5). (a) Find a parameterization for the x - 3 trace of f. What is a direction vector for the line...

1. Novo-Gemini shares were purchased for $20.75 per share. 2. At the time of purchase, research by Chen suggested that Novo-Gemini shares were expected to sell for $29.00 per share at the end of a...

? _ _ _ _ _ _ _ _ _ _ _ _ _ _ i s t h e m o n e y t h a t y o u P A Y O U T t o s u p p l i e r s a n d o t h e r p e o p l e . a . A c c o u n t s O v e r d u e b . A c c o u n t s P a y a b l e c ....

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

4. Goal setting is an important part of managing employee performance. Organizations are using new paradigms to more effectively link corporate goals and employee objectives and to motivate employees...

LO6 Identify several concerns about appraisal feedback and ways to make it more effective.

1. What is your overall opinion of the stack ranking system? Do you think this approach serves a purpose in modern organizations?