正文

基于任務(wù)的程序設(shè)計(13)

C#并行編程高級教程 作者:(美)Gastón C.Hillar


圖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 單元的工作量


上一章目錄下一章

Copyright ? 讀書網(wǎng) ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號