Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Slatency (s) where Here is the definition of Amdahl's law. 1 (1 p) + f Slatency is the theoretical speedup of the execution of

Slatency (s) where Here is the definition of Amdahl's law. 1 (1  p) + f Slatency is the theoretical speedup

Slatency (s) where Here is the definition of Amdahl's law. 1 (1 p) + f Slatency is the theoretical speedup of the execution of the whole task. s is the speedup of the part of the task that benefits from improved system resources. p is the proportion of the execution time that the part benefiting from improved resources originally occupied. Consider a program that has a multiplication part constituting 70% of the execution time and a division part constituting 30% of the execution time. (a) (10 points) Now you want the program to run more than 4 times faster. You can make the division run at most 3 times faster and the multiplication run at most 7 times faster. Can you meet the goal by making only one improvement? If you can, which one? (Please explain the reason). (b) (10 points) If you can make multiply and divide improvements, what is the speedup of the improved machine relative to the original program? Can you meet the goal in (a)? (Please explain the reason). Activate Win Go to Settings to Slatency (s) where Here is the definition of Amdahl's law. 1 (1 p) + f Slatency is the theoretical speedup of the execution of the whole task. s is the speedup of the part of the task that benefits from improved system resources. p is the proportion of the execution time that the part benefiting from improved resources originally occupied. Consider a program that has a multiplication part constituting 70% of the execution time and a division part constituting 30% of the execution time. (a) (10 points) Now you want the program to run more than 4 times faster. You can make the division run at most 3 times faster and the multiplication run at most 7 times faster. Can you meet the goal by making only one improvement? If you can, which one? (Please explain the reason). (b) (10 points) If you can make multiply and divide improvements, what is the speedup of the improved machine relative to the original program? Can you meet the goal in (a)? (Please explain the reason). Activate Win Go to Settings to

Step by Step Solution

There are 3 Steps involved in it

Step: 1

a You cannot meet the goal of making the program run more than 4 times faster by making only one improvementeither to multiplication or division Solution Using Amdahls Lawwe can calculate the maximum ... 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

Computer organization and architecture designing for performance

Authors: william stallings

8th edition

136073735, 978-0136073734

More Books

Students also viewed these Programming questions

Question

Define anticonsumption, and provide two examples of it. LOI

Answered: 1 week ago

Question

Define data speculation.

Answered: 1 week ago

Question

How is the syndrome for the Hamming code interpreted?

Answered: 1 week ago