Show your answers in detail and with clear explanations, please. I do give thumb

Question

Show your answers in detail and with clear explanations, please.

I do give thumbs up.

Thank you in advance!

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 100 seconds of execution time on one processor. When run p processors, each processor requires t/p seconds, as well as an additional 4 seconds of overhead, irrespective of the number of processors. 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 100/54 1.85 1.85/2-92.5% 4 16 32 64 128

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 S
• Subjects

---

---

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