Question: Assume that the sequential part of an algorithm accounts for 20% of the programs computation time. Let Sn be the speedup on n processors, assuming

Assume that the sequential part of an algorithm accounts for 20% of the programs computation time. Let Sn be the speedup on n processors, assuming that the rest of the program is perfectly parallelizable. Your boss tells you to double the speedup: the revised program should have speedup S^1 > 2S. You advertise for a programmer to replace thesequential part with an improved version that must run k times faster. What value of k should you require?

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!

26. A division of Conoco-Phillips is involved in their periodic capital budgeting activity and the engineering and operations staffs have identifi ed ten divisible investments with cash fl ow...

Suppose the sequential part accounts for 10% of the program's computation time. Let s n be the program's speedup on n processors, assuming the rest of the program is perfectly parallelizable. Your...

4. (12 marks) Use Amdahl's law to answer the following questions 4.1. Suppose the sequential part of a program accounts for 40% of the program's execution time on a single processor. Find a limit for...

Use Amdahl's Law to answer the following questions 15 marks total (a) Suppose the sequential part of a program accounts for 40% of a program's execution time on a single processor. Find a limit for...

Provide a summary technical report with about Pipelined Execution which is also named as Instruction Level Parallelism, addressing mainly the following areas: 1. What is Pipelined Execution and its...

MUST BE CORRECT ANSWERS A small software company has the following simplified cashflow, funded by shareholders' equity of 20,000 and a bank overdraft of 5000: Invoiced money received 2 months after...

s1 educated (SSE) student for every three public school educated (PSE) students. Reasoning that students are not very dissimilar from threads, he suggests the following entry and exit routines be...

Solving Two-stage Robust Optimization Problems by A Constraint-and-Column Generation Method Bo Zeng Department of Industrial and Management Systems Engineering University of South Florida, Email:...

Explain how to derive a sequence of transformations to achieve the overall effect of performing a 2D rotation about an arbitrary point. Discuss the problems of providing tractable models of...

Give Correct ANSWERS Human-Computer Interaction (a) If you had been one of the original inventors of the WIMP interface, and engineers on the technical team had been sceptical about the advantages...

Describe how to construct the function cpo ((D E), v) of two cpos (D, vD) and (E, vE). Prove that ((D E), v) is a cpo. (You may use facts about least upper bounds provided you state them clearly.)...

Peter took a fixed rate, fully amortizing mortgage loan for a 5% interest rate for 10 years (monthly compounding loan) with the loan amount being $90,000. The lender allows him to pay $200.00 monthly...

What factors create a foreign exchange gain on a foreign currency transaction? What factors create a foreign exchange loss?

1 . What is auditor independence, and what is its significance to the audit profession? What is the difference between independence in appearance and independence in fact? 2 . Identify the services...

The first scenario will be a Verbal Judo scenario in which your scenario follows the standard Verbal Judo interaction: You need to ask somebody to modify their behavior either to do something or to...

Does it use a maximum of two typefaces or fonts?

For the cashier job in Question 2, which approach to job design was most influential in designing that job? In the context of the total work-flow process of the restaurant, how would you redesign the...

Does it use bullet points to emphasize your skills and accomplishments?