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

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

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

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