圖1-14展示了一些由部分串行執(zhí)行和并行化部分所組成的算法。并行化部分隨著可用內(nèi)核數(shù)的增加而增大。隨著更多的可擴(kuò)展的并行化部分運行更多的工作量,串行部分的影響也隨之降低。在這種情況下,有必要計算串行部分和并行部分的總工作量,然后通過公式計算出8個物理內(nèi)核的總工作量:
總串行工作量(單元數(shù)) = 25 + 150 + 100 + 150 = 425 單元的工作量
總并行工作量(單元數(shù)) = 50 + 200 + 300 = 550 單元的工作量
總工作量 = 425 + (8 × 550) = 4825 單元的工作量
在相同時間內(nèi),順序執(zhí)行只能執(zhí)行975單元的工作量:
一次串行執(zhí)行的總工作量(單元數(shù)) =
25 + 50 + 150 + 200 + 100 + 300 + 150 = 975 單元的工作量