Professional Documents
Culture Documents
Parallel Computing Class Amdahl
Parallel Computing Class Amdahl
• 𝑆𝑝𝑒𝑒𝑑𝑢𝑝 be denoted as 𝑆
• 𝑓𝑟𝑎𝑐𝑡𝑖𝑜𝑛K0L+0,MN be denoted as 𝑓K
• 𝑓𝑎𝑐𝑡𝑜𝑟 𝑜𝑓 𝑖𝑚𝑝𝑟𝑜𝑣𝑒𝑚𝑒𝑛𝑡 be denoted as 𝑓Q
• Amdahl’s Law can be rewritten as:
1
𝑆=
𝑓K
1 − 𝑓KComputing
+ (Sem V)
Dr Vengadeswaran Asst. Prof. ICS311 Parallel and Distributed
𝑓Q 4
1
𝑆=
𝑓K
1 − 𝑓K +
𝑓Q
Enhancement 1 Enhancement 2
Speedup of 20 on 10 % of code. Speedup of 1.6 on 80 % of code
1 1
𝑆= 𝑆=
0.1 0.8
1 − 0.1 + 20 1 − 0.8 + 1.6
S=1.105 S= 1.43
Infinite speed up on 10% code?