技術(shù)特征:
技術(shù)總結(jié)
本發(fā)明公開了一種基于蒙特卡絡(luò)模擬法的數(shù)據(jù)流調(diào)度優(yōu)化方法,具體包括以下幾個步驟:(1)創(chuàng)建一個空的預(yù)調(diào)度方案列表L;并定義一個輸入空間l,所述輸入空間l是一組隨機生成各任務(wù)在各處理機上執(zhí)行時間的集合;(2)生成階段,運用靜態(tài)調(diào)度算法HEFT生成預(yù)調(diào)度方案,并存入到預(yù)調(diào)度方案列表L;(3)選擇階段,比較預(yù)調(diào)度方案列表L中每個預(yù)調(diào)度方案的完工時間,從而選出最優(yōu)預(yù)調(diào)度方案。本發(fā)明通用性好、在任務(wù)執(zhí)行時間隨機變化的情況下,能夠獲得一種性能較為優(yōu)秀的調(diào)度方案。
技術(shù)研發(fā)人員:施健;孟慶強;胡牧;劉士進(jìn);鄭浩泉;孫立華;楊志;李端超;王松;黃太貴
受保護(hù)的技術(shù)使用者:國家電網(wǎng)公司;南京南瑞集團(tuán)公司;南京南瑞信息通信科技有限公司;國網(wǎng)安徽省電力公司
技術(shù)研發(fā)日:2017.03.24
技術(shù)公布日:2017.09.01