計算機組織與結構›Ch3 效能評估(Performance)第 28 題/共 35 題
28. Speedup、Dual-core、Amdahl's Law
#CC-03-028易SpeedupDual-coreAmdahl's Law
請評估以下巢狀迴圈在不同機器上的效能。這兩層巢狀迴圈對整數陣列 A 與 B 進行運算,每個陣列元素皆為 32-bit 整數:
for (i=0; i<1000; i++)
for (j=0; j<1000; j++)
A[i][j] = B[j][i] * 100 + 20;
假設有一台機器 α,具備 64-bit 雙核心處理器。相較於循序執行版本,上述程式碼在機器 α 上平行執行的理想加速比(ideal speedup)是多少?為什麼?(提示:不考慮控制危障,記憶體失誤額外負擔可忽略。)
📄 成大113
▤完整推導請見《WH 資工筆記 · 計算機組織與結構》Ch3 效能評估(Performance)