Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

image text in transcribed
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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Making Databases Work The Pragmatic Wisdom Of Michael Stonebraker

Authors: Michael L. Brodie

1st Edition

1947487167, 978-1947487161

More Books

Students also viewed these Databases questions