物聯(lián)網(wǎng)具有約束關(guān)系的靜態(tài)任務(wù)表調(diào)度算法

　　針對(duì)物聯(lián)網(wǎng)異構(gòu)調(diào)度環(huán)境下并行計(jì)算的靜態(tài)任務(wù)調(diào)度問題，提出了一種基于最早完成時(shí)間策略改變調(diào)度順序的表調(diào)度算法HDPTS。該算法針對(duì)現(xiàn)有表調(diào)度算法在調(diào)度前不能準(zhǔn)確地確定調(diào)度順序的問題，在IHEFT算法的基礎(chǔ)上添加了一個(gè)動(dòng)態(tài)優(yōu)先級(jí)調(diào)度策略，當(dāng)節(jié)點(diǎn)的前驅(qū)任務(wù)都已經(jīng)完成調(diào)度任務(wù)時(shí)，就改變?cè)摴?jié)點(diǎn)的調(diào)度優(yōu)先級(jí)。任務(wù)優(yōu)先級(jí)的計(jì)算在所有前驅(qū)任務(wù)到達(dá)這個(gè)任務(wù)的最晚完成時(shí)間與所有資源上最大可以使用時(shí)間之間取最大值的基礎(chǔ)上，同時(shí)考慮到分配到各個(gè)資源上的任務(wù)對(duì)后繼任務(wù)的影響和資源上的負(fù)載情況，以及上行權(quán)重的計(jì)算值和對(duì)出口任務(wù)的影響，使得優(yōu)先級(jí)計(jì)算更加合理，能夠根據(jù)任務(wù)分配動(dòng)態(tài)合理改變?nèi)蝿?wù)調(diào)度順序。通過隨機(jī)生成一個(gè)算例進(jìn)行測(cè)試，結(jié)果表明HDPTS比IHEFT、HEFT在調(diào)度長(zhǎng)度方面減少14. 29%；對(duì)大量隨機(jī)產(chǎn)生的特定結(jié)構(gòu)的有向無(wú)環(huán)圖（DAG）進(jìn)行測(cè)試，測(cè)試結(jié)果顯示HDPTS算法比IHEFT、HEFT和LDCP算法更有效。
?