Question
Amdahls law can be applied in contexts other than parallel processing. Suppose that a Numerical application consists of 20% floating-point and 80% integer/control operations (these
Amdahl’s law can be applied in contexts other than parallel processing. Suppose that a
Numerical application consists of 20% floating-point and 80% integer/control operations (these are based on operation counts rather than their execution times). The execution time of a floating-point operation is three times as long as other operations. We are considering a redesign of the floating-point unit in a microprocessor to make it faster.
a. Formulate a more general version of Amdahl’s law in terms of selective speed-up of a portion of a computation rather than in terms of parallel processing.
b. How much faster should the new floating-point unit be for 25% overall speed improvement?
c. What is the maximum speed-up that we can hope to achieve by only modifying the floating-point unit?
Step by Step Solution
3.46 Rating (169 Votes )
There are 3 Steps involved in it
Step: 1
The main reason for introducing parallelism is to reduce the elapsed time used for executing your code One way to check if a code is well parallelized is to see if a code has a good speedup speedupN e...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
Document Format ( 2 attachments)
608fd665acab1_21315.pdf
180 KBs PDF File
608fd665acab1_21315.docx
120 KBs Word File
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started