基于時間-能耗權(quán)重比的任務(wù)調(diào)度算法.pdf

1、異構(gòu)并行系統(tǒng)是高性能低功耗計算機系統(tǒng)的主要發(fā)展趨勢之一，異構(gòu)并行系統(tǒng)下的低功耗研究是近年來學(xué)者研究的熱點問題。由于動態(tài)電壓頻率調(diào)整（DVFS，Dynamic Voltage and Frequency Scaling）技術(shù)以及任務(wù)調(diào)度在能耗優(yōu)化方面的潛能，近年來不少基于DVFS技術(shù)的任務(wù)調(diào)度算法被提出并取得了不錯的效果。然而，這些算法沒有綜合考慮任務(wù)的執(zhí)行時間和能耗，無法做到時間和能耗的權(quán)衡優(yōu)化，且這些算法在其任務(wù)模型中使用平均值表示任

2、務(wù)的執(zhí)行時間和通信時間，這種表示方法不夠精確，會對任務(wù)調(diào)度的性能產(chǎn)生影響。
　　異構(gòu)并行系統(tǒng)下基于時間-能耗權(quán)重比的任務(wù)調(diào)度算法（Weight-ratio-based Task Scheduling，WTS）與DVFS技術(shù)相結(jié)合，它同時考慮時間和能耗這兩個性能指標，能夠根據(jù)時間-能耗的權(quán)重比為每個任務(wù)選擇合適的處理器及電壓級別，做到時間和能耗的權(quán)衡優(yōu)化，獲取相較于現(xiàn)有算法更優(yōu)的系統(tǒng)加權(quán)性能。在任務(wù)初次分配階段，WTS算法為每個任務(wù)

3、選擇使其加權(quán)性能提升值最大的處理器及電壓級別；在任務(wù)再次優(yōu)化分配階段，該算法隨機選擇一個任務(wù)，并將該任務(wù)重新分配給相對于原有分配有系統(tǒng)加權(quán)性能提升的處理器及電壓級別，使系統(tǒng)的加權(quán)性能進一步提升。同時，WTS算法考慮到任務(wù)執(zhí)行時間以及任務(wù)間通信時間的不確定性，在任務(wù)模型中使用近似權(quán)重代替平均值，以獲取更優(yōu)的調(diào)度性能。
　　為證明WTS算法的有效性，仿真實驗將其與兩個現(xiàn)有算法在時間、能耗、系統(tǒng)加權(quán)性能以及相對性能提升等方面進行了對比，