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

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...

What two assumptions must be met when you are using the z test to test differences between two means? Can the sample standard deviations s 1 and s 2 be used in place of the population standard...

What is a conversion cost? What are prime costs?

Prepare the December 3 1 entry assuming it is probable that Marigold will be liable for $ 8 8 6 , 7 0 0 as a result of this suit. ( If no entry is required, select " No Entry" for the account titles...

CT Corp Comprehensive Question Canadian Tire Corporation, Limited ( Canadian Tire ) is a family of companies that includes a retail segment and a financial services division, among others. The retail...

C Do you think that shows like CSI have an ethical responsibility to depict forensic science more realistically? Or is it the audiences responsibility to separate entertainment from reality?

A Do you watch shows like CSI, Bones, and Cold Case? How realistic do you think they are? Does popular culture have an impact on how individuals perceive evidence? Would it affect you if you were on...

A Consider what youve learned from your research. Is it more important to be honest and truthful with your audience, to honor the wishes of the condo association board who asked you to speak, or to...