Question: A. Calculations (10 pts each) 1. A program takes 12 seconds to run on 1 processor, and 2 seconds to run on 8 processors. What

A. Calculations (10 pts each)

1. A program takes 12 seconds to run on 1 processor, and 2 seconds to run on 8 processors. What is the Speedup? What is the parallel efficiency? What is the parallel cost? How does this information relate to the decision whether or not to run this code in parallel?

2. A program takes 10 seconds to run on 2 processors and 5 seconds to run on 10 processors. Estimate the serial time. What are you assuming about Tseq? (Note: T ime(P) = Tpar P + Tseq)

3. A program takes 20 seconds to run on 4 processors and 40 seconds to run on 2 processors. Estimate Tseq. What is the maximum speedup?

4. A program has a maximum speedup of 10. What does this mean? What is the minimum parallel efficiency?

5. You have a 11000 element array to be processed by 6 threads. Using a static partitioning based on the algorithm from class and from HW2, which array elements are each thread responsible for?

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!

. A program takes 14 seconds to run on 1 processor, and 2 seconds to run on 8 processors. What is the Speedup? What is the parallel eciency? What is the parallel cost? How does this information...

A program takes 20 seconds to run on 1 processor and 5 seconds to run on 4 processors. Estimate Tseq. What is the maximum speedup?

1. [15 pts] Suppose a program takes 10000 seconds to run on single processor system. However, the parallel version of the program takes only 3200 seconds to run on a four processor (four core)...

Question 3 The following questions concern simple applications of queueing theory: a If an M/M/1 queue in a server has task arrivals at a rate of 30 per second and serves at a rate of 50 per second,...

2Bkrivo4GDyDt8d5y4eQACWXc2M Question 1 Two engineers solve the same problem, but each has a different solution (A and B). Using the default compiler options, the A program takes 6 seconds to run on...

1 . Consider the following data about two computers X & Y running different compilers. Instruction Type CPI ( Cycles Per Instruction ) Instruction Count ( in billions ) A 2 9 , 1 5 % B 5 1 5 , 2 5 %...

Consider three different processors P1, P2, and P3, executing the same instruction set. P1 has a clock cycle time of 300 picosecond and a CPI (clock cycles per instruction) of 1.5. P2 has a clock...

( 1 ) Assume a sequential program takes 1 , 0 0 0 seconds, what is the maximum speedup possible according to Amdahl's Law for a program that is 1 0 % inherently serial and 9 0 % fully parallelizable...

ROM a position of potential GDP and zero inflation, suppose there is a sudden and permanent decline in potential GDP. Describe the behaviour of prices, output, interest rates, consumption,...

Exercise Question 1: Why is reproduction essential for organisms?

Which method can you use to resolve a lock conflict? Oracle automatically resolves the lock after a short but predefined time period by killing the session that is holding the lock. The DBA can kill...

10-CC (Homework from EOC Problems) ck to Assignment Attempts Average/2 12. Problem 10.15 (WACC and cost of common Equity) eBook Kahn Inc. has a target capital structure of 45% common equity and 55%...

Write formal proposal requests.

Write an effective news release.

Identify the different types of proposals.