Question: A program can be parallelized at 90 %. Calculate theasymptotic speedup using Amdahls law. The serial program runs in 10 hours. Whatis the critical time

A program can be parallelized at 90 %. Calculate theasymptotic speedup using Amdahl’s law. The serial program runs in 10 hours. Whatis the critical time that no parallel algorithm will be able to beat? Deduce again themaximal speedup. Same questions when only 1 % of the code can be parallelized.
2 (Estimating the fraction of parallelizable code for Amdahl’s law) Showthat one can estimate the ratio of parallelizable code using the formula αpar = 1

S −1

1

P −1 ,

where S is the measured speedup observed when using P processors. Deduce aformula for the maximal speedup given the measured speedup S achieved whenusing P processors.

Step by Step Solution

★★★★★

3.38 Rating (151 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

1 a The as ym pt otic speed up using Am d ahl s law is 9 b The critical time that no ... View full answer

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 Operating System Questions!

A force P is applied to the lever of an arbor press. Knowing that P lies in a plane parallel to the yz plane and that 20 My = − N⋅m and Mz = −3.5 N⋅m, determine the moment Mx of...

A piano tuner hears one beat every 2.0s when trying to adjust two strings, one of which is sounding 440 Hz. How far off in frequency is the other string?

A 2.5-cm-OD hot steam line at 100?C runs parallel to a 5.0 cm OD cold water line at 15?C. The pipes are 5 cm center to center and deeply buried in concrete with a thermal conductivity of 0.87 W/(m...

Terry Martinez is considering taking out a loan to purchase a desk. The furniture store manager rarely finances purchases, but will for Terry as a special favor. The rate will be 10% per year, and...

Can a government employee state a claim for a violation of the constitutional right to privacy when she was required, as a job applicant, to sign an affidavit stating that she had not used tobacco...

Bill First, general manager of Worthmore Department Store, has estimated that every hour of customer time spent waiting in line for the sales clerk to become available costs the store $100 in lost...

The prisoners dilemma game is one of the most important models in all of social science: Most games of trust can be thought of as some kind of prisoners dilemma. Heres the classic game: Two men rob a...

Marine, Inc., manufactures a product that is available in both a flexible and a rigid model. The company has made the rigid model for years; the flexible model was introduced several years ago to tap...

Prepare journal entries to record the following transactions of Weatherford Teen Foundation, Inc. (WTFI), a not-for-profit entity that provides counseling, training, and other programs for young...

Relevant Costs of Inventory Planning; Sensitivity Analysis (G. Feltham) The Super Corporation distributes widgets to the upper delta region of the Sunswop River. The demand for widgets is very...

Task 3.2 I Develop a costmanagement plan for the lite of the project, Within delegated authority. to ensure clarity of understanding and ongoing management of project nances - Your costmanagement...

Suppose there is sudden increase in preference of chocolates. But the cost of production rises due to rise in the price of milk. Use a demand supply model, to determine what happens to the...

Which of the following does NOT illustrate how deviant behavior can impact a company? Employees don't feel safe. The company could face a lawsuit. The company's workforce is unaffected. It may limit...

In the figure below, we see that traditional one-person-one-vote (1p1v) majority voting results in an inefficient majority "yes" vote (two in favor, one opposed). Let's see whether the outcome is...

What's a common phrase heard from teams that are experiencing some level of groupthink? "Everyone needs to listen to the scrum master." "Nobody likes a naysayer." "We all agree, so we must be right."...

Davis Manufacturing Company had the following data for a recent year: January 1 December 31 Accounts receivable $27,000 $33,000 Materials inventory 22,500 6,000 Work in process inventory 70,200...

This question is worth 4 points Extra Credit: What is the slope of the mixed cost equation for maintenance costs, using the linear (least squares) regression method? a. $7.00 b. $7.50 c. $8.00 d....

How can a promoter avoid personal liability for pre-incorporation contracts?

If in Problem 1.11 the outer air temperature is ??2?C, calculate the convective heat transfer coefficient between the outer surface of the window and the air assuming radiation is negligible. Problem...

The soldering iron tip in Problem 1.50 becomes oxidized with age and its gray-body emittance increases to 0.8. Assuming that the surroundings are at 20?C determine the power requirement for the...

A heat exchanger performs as shown below in the Figure A for safety reasons. An engineer suggests that it would be wise to double the heat transfer area so as to double the heat transfer rate. The...

The management of a chain of movie theaters believes the average weekend attendance at its downtown theater is greater than at its suburban theater. The following sample results were found from their...

A Big 10 University has been approached by Wilson Sporting Goods. Wilson has developed a football designed specifically for practice sessions. Wilson would like to claim the ball will last for 500...

Discussion Questions: 1. After returning from the training session at Hamburger University, a McDonalds store owner selected a random sample of 362 drive-thru customers and carefully measured the...