Calculating speedup given rates and execution time percentage

  • Thread starter Thread starter SpiffyEh
  • Start date Start date
  • Tags Tags
    Time
Click For Summary
The discussion revolves around calculating overall speedup using Amdahl's Law in the context of a program's execution time affected by floating-point operations and data cache access. For part a, the calculated speedup is approximately 1.235 when considering a 2x speedup in floating-point operations, which constitute 20% of execution time. In part b, the introduction of a 1.5x slowdown in data cache access, which accounts for 10% of execution time, complicates the calculation, leading to questions about applying Amdahl's Law with multiple speedup factors. Participants seek clarification on how to integrate these different speedup and slowdown scenarios into a cohesive calculation. The discussion emphasizes the importance of understanding the contributions of each component to overall execution time for accurate speedup assessment.
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
7K
  • · 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
6K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K