In this part you will simply do some problems from the book. You must show your

Question

In this part you will simply do some problems from the book. You must show your work to get credit. Submit them with the rest of the assignment on canvas when a program is adapted to run on multiple processors in a multiprocessor system, the execution time on each processor is comprised of computing time and the overhead time required for locked critical sections and/or to send data from one processor to another. Assume a program requires t 100 seconds of execution time on one processor. When run an additional 4 seconds of overhead, irrespective of the number of processors processors, each processor requires t/p seconds, as well as 1. compute the per processor execution time for 4,8,16,32.64,128 processors. For each case, list the corresponding speedup relative to a single processor and the ratio between actual speedup versus ideal speedup (speedup if there was no overhead), so here is a sample calculation for 2 processors p (number of cores)execution time speedup % of ideal speedup 54 00/54185 1.85/2-92.5% 16 32 64 128 2, You have a task that is 70% can be parallelized. It executes in 10 sec on one CPU. How much time does it take to execute on 2, 4 and 8 CPUs?

Explanation / Answer

Solution:

The final table is given below from 4 to 128,

I hope this helps if you find any problem. Please comment below. Don't forget to give a thumbs up if you liked it. :)

4 29 100/29= 3.44827586207 3.44827586207/4= 86.21% 8 16.5 100/16.5= 6.06060606061 6.06060606061/8= 75.75% 16 10.25 100/10.25= 9.75609756098 9.75609756098/16= 60.97% 32 7.125 100/7.125= 14.0350877193 14.0350877193/32= 43.86% 64 5.5625 100/5.5625= 17.9775280899 17.9775280899/64= 28.09% 128 4.78125 100/4.78125= 20.9150326797 20.9150326797/128= 16.34%

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.