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

2、性。自適應(yīng)任務(wù)粒度控制一方面通過(guò)自適應(yīng)地選取help-first與串行化執(zhí)行策略來(lái)控制并行任務(wù)數(shù)量及任務(wù)粒度；另一方面通過(guò)限制細(xì)粒度任務(wù)并行執(zhí)行來(lái)降低自身所造成的開(kāi)銷。自適應(yīng)任務(wù)粒度控制采用的是基于無(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í)