Calculating speedup given rates and execution time percentage

  • Thread starter Thread starter SpiffyEh
  • Start date Start date
  • Tags Tags
    Time
Click For Summary
SUMMARY

The discussion focuses on calculating overall speedup using Amdahl's Law in the context of floating-point operations and data cache access. For part (a), the overall speedup is calculated as 1.235 when floating-point operations are sped up by 2x, which constitute 20% of the execution time. In part (b), considering a 1.5x slowdown in data cache access, which takes up 10% of execution time, participants seek clarification on applying Amdahl's Law with multiple speedup factors. The final part (c) addresses the distribution of execution time across floating-point operations and data cache access.

PREREQUISITES
  • Amdahl's Law
  • Understanding of floating-point operations
  • Knowledge of data cache access
  • Basic arithmetic and algebra skills
NEXT STEPS
  • Study Amdahl's Law in-depth, focusing on its application in performance optimization
  • Explore the impact of floating-point operation speeds on overall program execution
  • Research techniques for analyzing data cache access times
  • Learn about performance bottlenecks in computing and how to mitigate them
USEFUL FOR

Computer scientists, performance engineers, and students studying computer architecture or optimization techniques will benefit from this discussion.

SpiffyEh
Messages
191
Reaction score
0

Homework Statement


a) If the new floating-point speeds up floating-point operations by, on average, 2x, the floating-point operations take 20% of the original program execution time, what is the overall speedup(ignoring the penalty to any other instruction)?

b) Now assume that speeding up the floating-point unit slowed down the data cache access, resulting in a 1.5x slowdown or 2/3 speedup. Data cache accesses consume 10% of the execution time. What is the overall speedup now?

c) after implementing the new floating-point operations, what percentage of execution time is spend on floating-point operations? What percentage is spent on data cache access?

Homework Equations


Amdhal's law: speedup = 1/((1-fraction_enhanced)+(fraction_enhanced/speedup_enhanced))


The Attempt at a Solution


a) I used amdhal's law and solved part a and ended up with 1.235 speedup

b) I understand what it's asking but I don't understand how to use amdhal's law with two different speedup/slowdowns. Is there a way to do this?

c) I have no idea how to solve this part
 
Physics news on Phys.org
Can you show your working for section a) (ie. put numbers in the formula and solve by stages), because your answer is wrong.

Without ever having heard of Amdhal's law previously, I considered the case where the original execution time was 100s. From a), 20s of this was flops, and from b) 10s of this was cache access. Modifications to these numbers allowed me to calculate all the answers.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
5K
  • · Replies 1 ·
Replies
1
Views
8K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 40 ·
2
Replies
40
Views
5K
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 30 ·
2
Replies
30
Views
7K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 2 ·
Replies
2
Views
3K