本文選題：多處理器 + 任務(wù)調(diào)度��； 參考：《計(jì)算機(jī)仿真》2014年06期

【摘要】：研究多處理器系統(tǒng)任務(wù)調(diào)度優(yōu)化問(wèn)題。隨著實(shí)時(shí)應(yīng)用需求的不斷提高,對(duì)多處理器任務(wù)調(diào)度系統(tǒng)提出了更高的性能要求。傳統(tǒng)算法把調(diào)度準(zhǔn)確性放在第一位考慮,實(shí)時(shí)性不能滿足當(dāng)前要求。在確保準(zhǔn)確性的前提下,為了提高多處理器任務(wù)調(diào)度的實(shí)時(shí)性,提出一種基于改進(jìn)蟻群算法的多處理器系統(tǒng)任務(wù)調(diào)度算法(GA-ACO)。首先建立多處理器系統(tǒng)任務(wù)調(diào)度數(shù)學(xué)模型,然后引入遺傳算法快速找到多處理任務(wù)調(diào)度可行解,最后將遺傳算法找到的可行解轉(zhuǎn)換成蟻群優(yōu)化算法初始信息素,并通過(guò)蟻群算法的局部尋優(yōu)和正反饋機(jī)制找到多處理系統(tǒng)的任務(wù)調(diào)度最優(yōu)解。仿真結(jié)果表明,改進(jìn)算法不僅具有遺傳算法全局尋優(yōu)能力,同時(shí)兼有蟻群算法的局部尋優(yōu)和正反饋能力,相對(duì)于單一尋優(yōu)算法,可以更快找到任務(wù)的調(diào)度方案,滿足實(shí)時(shí)性的要求,加快了任務(wù)執(zhí)行速度,可以合理、有效的對(duì)多處理器任務(wù)分配和調(diào)度。
[Abstract]:In order to improve the real - time performance of multi - processor task scheduling , a multi - processor system task scheduling algorithm ( GA - ACO ) based on improved ant colony algorithm is proposed in order to improve the real - time performance of multi - processor task scheduling .
【作者單位】： 重慶郵電大學(xué)經(jīng)濟(jì)管理學(xué)院;四川建筑職業(yè)技術(shù)學(xué)院網(wǎng)絡(luò)管理中心;
【基金】：重慶市2013年高等學(xué)校教學(xué)改革研究重點(diǎn)項(xiàng)目(132004) 重慶郵電大學(xué)自然科學(xué)基金項(xiàng)目(A2011-28)
【分類號(hào)】：TP18;TP332

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 胡宏政;黃琦;;基于遺傳算法的網(wǎng)格任務(wù)調(diào)度研究[J];計(jì)算機(jī)時(shí)代;2006年03期

2 張青波;;一種實(shí)時(shí)內(nèi)核任務(wù)調(diào)度機(jī)制的設(shè)計(jì)[J];浙江工商職業(yè)技術(shù)學(xué)院學(xué)報(bào);2006年02期

3 胡鴻豪;吳勇，

本文編號(hào)：1947198