基于任務(wù)并行編程模型的自適應(yīng)任務(wù)粒度控制研究.pdf

1、隨著硬件處理器架構(gòu)的不斷發(fā)展，應(yīng)用的結(jié)構(gòu)也變得越來越復(fù)雜，這給并行編程帶來了巨大的挑戰(zhàn)，為此任務(wù)并行編程模型便應(yīng)運(yùn)而生并得到越來越廣泛的應(yīng)用。現(xiàn)有任務(wù)并行編程模型在任務(wù)調(diào)度上存在一些不足，它不能夠幫助程序員很好地控制任務(wù)粒度，容易出現(xiàn)負(fù)載不均衡或產(chǎn)生大量任務(wù)創(chuàng)建開銷的情況，并且不能夠充分利用應(yīng)用的數(shù)據(jù)局部性。
　　基于任務(wù)并行編程模型的自適應(yīng)任務(wù)粒度控制能夠在保持負(fù)載平衡的前提下盡量降低任務(wù)創(chuàng)建開銷，并且能夠充分利用應(yīng)用的數(shù)據(jù)局部

2、性。自適應(yīng)任務(wù)粒度控制一方面通過自適應(yīng)地選取help-first與串行化執(zhí)行策略來控制并行任務(wù)數(shù)量及任務(wù)粒度；另一方面通過限制細(xì)粒度任務(wù)并行執(zhí)行來降低自身所造成的開銷。自適應(yīng)任務(wù)粒度控制采用的是基于無鎖隊(duì)列的工作竊取調(diào)度方式，同時(shí)為了以充分利用應(yīng)用的數(shù)據(jù)局部性，使用分組調(diào)度策略把所有線程按照共享cache結(jié)構(gòu)進(jìn)行分組，線程竊取任務(wù)時(shí)優(yōu)先組內(nèi)竊取，組內(nèi)竊取失敗再去組外竊取任務(wù)。
　　基于任務(wù)并行編程模型的自適應(yīng)任務(wù)粒度控制方法分別實(shí)