基于任務并行編程模型的自適應任務粒度控制研究.pdf

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

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