Question: 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

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 parallelism. How long (in seconds) should the algorithm take to execute on a parallel machine made of 4 3.6 GHz processors? Round answers to one decimal place. (Please explain how you get the answer, so I can do similar on similar questions. Thank you.) UPDATE: Correct answer ended up being 4.1, but I don't know WHY.

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!

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

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 4 . 4 seconds to execute on a single 3 . 4 GHz processor. 4 4 % of the algorithm is sequential. Assume that there is zero latency and that the remaining code...

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

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.3 seconds to execute on a single 2.6 GHz processor. 42% of the algorithm is sequential. Assume that there is zero latency and that the remaining code exhibits perfect...

Florin Corp issued 3,000 shares of common stock (which had a $1 par) for $45 each. How should this transaction be recorded? Balance Sheet Assets Liabilities Stockholders' Equity *A* *B* *C* *D* +...

Solve the future value formula (6) for I if n =2.

What are examples of current assets? Cash, accounts payable, inventory Cash, buildings, and accounts receivables Accounts payables, cash and inventory Cash, accounts receivable and inventory Credit,...

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

What are intangible assets? How are they influenced by human resource management practices?

Staffing, training, compensation, and performance management are important HRM functions. How can each of these functions help companies succeed in meeting the global challenge, the challenge of...

Many companies have dress codes that require men to wear suits and women to wear dresses. Is this discriminatory according to disparate treatment theory? Why?