阿摩線上測驗
11. 在單一處理器中執行一個程式，其執行時間 25 %是循序的，75 %可用多核心平行處理，若欲以多個同樣的處理器加速執行，將總執行時間減至原本的一半，依據阿姆達爾定律(Amdahl's Law) 至少需要使用多少個處理器？
(A) 2
(B) 3
(C) 4
(D) 5
答案：登入後查看
統計： A(107), B(737), C(219), D(36), E(0) #3159815
統計： A(107), B(737), C(219), D(36), E(0) #3159815
詳解 (共 5 筆)
張森
#6218095
根據阿姆達爾定律:Ws+Wp/Ws+(Wp/p)
循序為25% 平行為75%
25%+75%=100%
而使用同樣多處理使執行時間變成原來的一半也就是50%
25%+x=50%
x=25%
75%/25%=3
使使用3個處理器 可以讓75%的平行處理縮短為25% 讓總執行時間減至一半
循序為25% 平行為75%
25%+75%=100%
而使用同樣多處理使執行時間變成原來的一半也就是50%
25%+x=50%
x=25%
75%/25%=3
使使用3個處理器 可以讓75%的平行處理縮短為25% 讓總執行時間減至一半
6
0
張勝雄
#6063729
執行效率一倍: 1=1/(1-0.75+0.75/n)
執行效率兩倍(時間一半): 2=1/(1-0.75+0.75/n)
0.5+1.5/n=1
n=3
0.5+1.5/n=1
n=3
3
0
