隨著多核/眾核處理器核心數(shù)快速增加,任務(wù)分配解空間急劇增大,降低近似解的相對偏差越來越難。提出一種自適應(yīng)模擬退火算法,建立了模擬退火算法中參數(shù)與優(yōu)化環(huán)境任務(wù)數(shù)和核心數(shù)的關(guān)系。核心數(shù)的增加不但可以有效降低近似解的相對偏差,而且使任務(wù)分配算法具有較高的環(huán)境自適應(yīng)能力。與較近研究成果相比較,在16核心時,自適應(yīng)模擬退火算法迭代次數(shù)增加41%,相對偏差降低86%。 

【文章來源】：計算機科學(xué). 2014,41(06)北大核心CSCD

【文章頁數(shù)】：5 頁

【部分圖文】：

圖１多核／眾核軟件綜合流程圖基金（）

【參考文獻】：
期刊論文
[1]多核處理器——技術(shù)、趨勢和挑戰(zhàn)[J]. 彭曉明,郭浩然,龐建民.  計算機科學(xué). 2012(S3)
[2]面向同構(gòu)多核處理器的節(jié)能任務(wù)調(diào)度方法[J]. 王穎鋒,劉志鏡.  計算機科學(xué). 2011(09)
[3]Godson-T:An Efficient Many-Core Architecture for Parallel Program Executions[J]. 范東睿,袁楠,張軍超,周永彬,林偉,宋風(fēng)龍,葉笑春,黃河,余磊,龍國平,張浩,劉磊.  Journal of Computer Science & Technology. 2009(06)
[4]并行遺傳/模擬退火混合算法及其應(yīng)用[J]. 溫平川,徐曉東,何先剛.  計算機科學(xué). 2003(03)



本文編號：3133577