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