Question: 1.15 [5] When a execution time on each processor is comprised of its fair share of the computing time and the additional overhead time required

 1.15 [5] When a execution time on each processor is comprised

1.15 [5] When a execution time on each processor is comprised of its fair share of the computing time and the additional overhead time required to "lock" critical shared sections of memory and/or to send data from one processor to another. program is adapted to run in a multiprocessor system, the Assume a program requires 200 sec of execution time on one processor. When run on p processors in a multi-processing system, each processor requires t/p sec, as well as an additional 3 sec of overhead, irrespective of the number of processors. Some definitions: e exec time/proc- how long each processor spends executing your program (do not include overhead) time w/overhead-the prior calculation but with overhead added ideal speedup-the ratio of the original execution time to the execution time per processor without overhead (should be a positive integer) actual speedup-the ratio of the original uniprocessor execution time to your time with overhead (should be always 21.0) actual to ideal speedup-this is the "tax" you pay. (Should always be $1.0) (10 pts) Compute the per-processor execution time for each of the multi-processor arrangements shown by completing the following table. a. exee time time w actual actual / procs proc overhead speedup speedup 200 200 8 16 32 64 128 in Hint: You can copy the table into Excel or Google Sheets, and paste the result back here if you like. You 'll have to add the etc. to calculate your formulas answers b. (1 pts) Which number of multiprocessors results in the greatest speedup? Which number of multiprocessors results in the highest actual/ideal ratio, c. (1 pts closest to the 1.00 of the single processor

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!