Question: Q-7: Calculate the speedup using Amdahl's law if a process, due to data dependency, runs serially for 20% but can be parallelized by 80% running

Q-7: Calculate the speedup using Amdahl's law if a process, due to data dependency, runs serially for 20% but can be parallelized by 80% running on N=4 cores? - If there are 400 units and 20 serial units run 80% of the time which equals 40 units. So to calculate the duration we do 20/10=2 units of time. - Total duration =80+2+82 - Speedup =400/82=

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!

Suppose that you start up Fantastic Sandwich shop. You invested your savings of $20,000 and borrowed $70,000 from your relatives. Although sales in the first few months are good, you see that you may...

The purpose of this assignment is to review the basic types, structure and purpose of Operating Systems. Please respond to each question in your own words. Q-1: In your own words describe the purpose...

Ex 5 : Cache Performance Analysis A CPU produces the following sequence of read addresses in hexadecimal: 1 A , 2 C , 3 E , 1 A , 0 B , 3 F , 2 C , 4 D , 3 E , 1 A , 0 B , 5 A , 6 B , 2 C , 4 D ....

A program can be parallelized at 90 %. Calculate theasymptotic speedup using Amdahls law. The serial program runs in 10 hours. Whatis the critical time that no parallel algorithm will be able to...

Question 1: What is the difference between Uniform Memory Access (UMA) and Nonuniform Memory Access (NUMA) Question 2: Consider some parallel program with a percentage of serial work of 40% and...

What is the difference between Uniform Memory Access (UMA) and Nonuniform Memory Access (NUMA) Consider some parallel program with a percentage of serial work of 40% and serial time 60ms. Calculate...

Q7) Given the following Demand and Forecast, Calculate MAPE (use six decimal points) Year 1: Demand=146, and Forecast= 120 Year 2: Demand=135, and Forecast= 150 Year 3: Demand=136, and Forecast= 129...

Q 1 : Consider two different machines, with two different instruction sets, both of which have a clock rate of 1 0 0 GHz . The following measurements are recorded on the two machines running a given...

A program is running on a specific machine (CPU) with the following parameters: Total executed instruction count = 10,000,000 instructions Average CPI for the program: 2.5 CPU clock rate: 200 MHz. a)...

Please Please Please help me with this assignment!!! Needs to be coded in C or C++ . Thank you!!!!!!! n this assignment, you will use POSIX Pthreads to parallelize the Floyd-Steinberg Image Dithering...

The table below shows the time spent in seconds for various sections of a code. The table below shows the time spent in seconds for various sections of a code. Answer the following questions by...

Leonard Industries wishes to prepare a pro forma balance sheet for December 31, 2013. The firm expects 2013 sales to total $3,000,000. The following information has been gathered. (1) A minimum cash...

Describe in detail the value chain of the soft drink industry. Critically evaluate the decision to buy coca-cola enterprises (CCE). Specifically mention the pros and cons of the decision. How is the...

Fuzzy Button Clothing Company generated $ 5 0 0 , 0 0 0 net income on sales of $ 1 4 , 0 0 0 , 0 0 0 . The firm expects sales to increase by 1 5 % this coming year and also expects to maintain its...

You own a building that is expected to pay annual cash flows forever. If the building is worth $830000, the cost of capital is 8.1%, annual cash flows are expected with the first one due in one year...

Explain the approaches to evaluating the effectiveness of HRM practices. page 671

Explain how changes in competitive challenges (e.g., product market competition and globalization) are influencing labormanagement interactions. page 616

Explain how labor relations in the public sector differ from labor relations in the private sector. page 619