基于直接后繼節(jié)點完成時間的異構調(diào)度算法
大?。?/span>1.14 MB 人氣: 2017-12-07 需要積分:2
分布式環(huán)境下的異構計算系統(tǒng)(HCS)是大數(shù)據(jù)時代進行數(shù)據(jù)密集型計算不可或缺的,一個有效的任務調(diào)度算法可以提高整個異構計算系統(tǒng)的效率。在對異構環(huán)境下的任務調(diào)度進行有向無環(huán)圖( DAG)建模的基礎上,提出基于直接后繼節(jié)點完成時間的異構調(diào)度算法( HSFT)。在計算開銷和通信開銷差異度較大的異構環(huán)境中,考慮兩者之間的平衡,采用更為合理的以計算均值與標準方差的乘積和通信權值與任務節(jié)點出度的比值作為優(yōu)先權值計算方法,并在考慮最快完成時間(EFT)的基礎上,將直接后繼節(jié)點完成時間(SFT)用于處理器分配策略。實驗結果表明,HSFT在不增加算法時間復雜度的情況下,比HEFT、SDBATS、PEFT等算法有更短的調(diào)度長度(makespan)、更優(yōu)的調(diào)度長度比和效率。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
基于直接后繼節(jié)點完成時間的異構調(diào)度算法下載
相關電子資料下載
- 淺析FreeRTOS任務調(diào)度器的三種調(diào)度算法和應用 1839
- 什么是時間片輪轉調(diào)度?時間片輪轉調(diào)度算法基本原理 1745
- FreeRTOS任務調(diào)度器的三種調(diào)度算法講解(下) 979
- FreeRTOS調(diào)度器中的三種調(diào)度算法實踐(上) 237
- FreeRTOS任務調(diào)度器的三種調(diào)度算法講解(上) 832
- Linux的Deadline實時調(diào)度算法 400
- 多核同構SMP--調(diào)度算法分析 1646
- RTOS常用的調(diào)度算法 577
- 簡單介紹GaussDB網(wǎng)絡調(diào)度涉及的調(diào)度算法 618
- LVS是什么?LVS的四種模式與十種調(diào)度算法介紹 3926