Answered step by step
Verified Expert Solution
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 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 ...Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started