Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

The answer to this problem is included in the image below; however, I am looking for a more detailed explanation of how the Time_unaffected and

The answer to this problem is included in the image below; however, I am looking for a more detailed explanation of how the Time_unaffected and Time_affected are calculated. Please be very clear in your explanation. Thank you!

image text in transcribed

[10 points] Suppose that a program executes in 100 seconds, spending 40 seconds on floating-point operations, 20 seconds on integer operations, 25 seconds on branch operations, and 15 seconds on other operations.

Suppose it's possible to use integer operations to simulate floating-point operations, and that integer operations, on average, take half as long to execute as floating-point operations. However, the number of integer operations would be 50% greater than the number of floating-point operations they were replacing.

Use Amdahl's Law to determine how long it would take to execute the program if we replaced all the floating-point operations with integer operations.

Time_after = Time_unaffected + Time_affected / Improvement_factor = 60 + 40 / (2 * 2/3)

= 60 + 40 / (4/3) = 60 + 30 = 90 seconds

The question DOES specify that you should use Amdahl's Law, so full credit required some indication of that. There were a number of ways to approach the question.

6. [10 points] Suppose that a program executes in 100 seconds, spending 40 seconds on floating-point operations, 20 seconds on integer operations, 25 seconds on branch operations, and 15 seconds on other operations. Suppose it's possible to use integer operations to simulate floating-point operations, and that integer operations, on average, take half as long to execute as floating-point operations. However, the number of integer operations would be 50% greater than the number of floating-point operations they were replacing. Use Amdahl's Law to determine how long it would take to execute the program if we replaced all the floating-point operations with integer operations. Time_after = Time_unaffected + Time_affected / Improvement_factor = 60 + 40 / (2 * 2/3) = 60 + 40 / (4/3) = 60 + 30 = 90 seconds The question DOES specify that you should use Amdahl's Law, so full credit required some indication of that. There were a number of ways to approach the question. 6. [10 points] Suppose that a program executes in 100 seconds, spending 40 seconds on floating-point operations, 20 seconds on integer operations, 25 seconds on branch operations, and 15 seconds on other operations. Suppose it's possible to use integer operations to simulate floating-point operations, and that integer operations, on average, take half as long to execute as floating-point operations. However, the number of integer operations would be 50% greater than the number of floating-point operations they were replacing. Use Amdahl's Law to determine how long it would take to execute the program if we replaced all the floating-point operations with integer operations. Time_after = Time_unaffected + Time_affected / Improvement_factor = 60 + 40 / (2 * 2/3) = 60 + 40 / (4/3) = 60 + 30 = 90 seconds The question DOES specify that you should use Amdahl's Law, so full credit required some indication of that. There were a number of ways to approach the

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

Practical Oracle8I Building Efficient Databases

Authors: Jonathan Lewis

1st Edition

0201715848, 978-0201715842

More Books

Students also viewed these Databases questions

Question

=+working on a micro-multinational?

Answered: 1 week ago

Question

=+j Identify the challenges of training an international workforce.

Answered: 1 week ago