1、隨著通信業(yè)務(wù)量的爆發(fā)式增長(zhǎng)，未來(lái)通信系統(tǒng)將以有限的資源支持復(fù)雜的數(shù)據(jù)傳輸、交換與處理，這造成了延時(shí)和硬件實(shí)現(xiàn)都難以滿足未來(lái)高速低功耗通信系統(tǒng)的需求，因此大規(guī)模的并行處理技術(shù)將取代傳統(tǒng)的串行處理方式。為了充分發(fā)揮并行技術(shù)作用，需要一個(gè)高效的任務(wù)調(diào)度算法。本文著重研究基于多核陣列的任務(wù)調(diào)度，即通過(guò)放置任務(wù)到合適的處理器上滿足相應(yīng)的系統(tǒng)需求。
　　傳統(tǒng)的任務(wù)調(diào)度算法的目標(biāo)是使調(diào)度長(zhǎng)度最短，而對(duì)于多核陣列的優(yōu)化目標(biāo)往往不止一個(gè)。單獨(dú)的優(yōu)化

2、功耗或延時(shí)性能，可能會(huì)導(dǎo)致局部溫度過(guò)高。局部溫度過(guò)高會(huì)影響網(wǎng)絡(luò)的吞吐率、延時(shí)等系統(tǒng)性能，甚至?xí)?dǎo)致節(jié)點(diǎn)失效，從而造成系統(tǒng)可靠性下降。因此，研究包括功耗、延時(shí)以及熱分布在內(nèi)的多個(gè)性能綜合優(yōu)化的任務(wù)調(diào)度算法是很必要的。
　　本文在研究了多核陣列的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)、路由算法、任務(wù)調(diào)度等相關(guān)理論的基礎(chǔ)上，針對(duì)多核陣列熱分布不均勻問(wèn)題，提出了四種熱均衡評(píng)估值模型，并選定其中一種作為本文的均衡評(píng)估值模型。最后，在研究了多目標(biāo)優(yōu)化方法的基礎(chǔ)上，利用

3、 NSGA-II算法和表調(diào)度算法的優(yōu)勢(shì)，本文將表調(diào)度和 NSGA-II算法相結(jié)合進(jìn)行多目標(biāo)優(yōu)化求解，（1）將表調(diào)度算法的解加入到 NSGA-II算法的初始種群；（2）為了避免在改善熱分布時(shí)過(guò)度的損耗延時(shí)和功耗，本文對(duì)適應(yīng)度函數(shù)添加懲罰函數(shù)，以靈活控制對(duì)功耗、延時(shí)以及熱分布三者的折中選擇，使在優(yōu)化熱分布的同時(shí)對(duì)功耗和延時(shí)付出的代價(jià)在可控范圍；（3）同時(shí)，在深入分析了NSGA-II算法的基礎(chǔ)上，引入精英控制策略和改進(jìn)擁擠計(jì)算策略，以增加種群

4、多樣性，和防止過(guò)早的局部收斂。
　　通過(guò)實(shí)際應(yīng)用FFT、高斯消除任務(wù)圖和由TGFF產(chǎn)生的隨機(jī)任務(wù)圖進(jìn)行性能仿真，仿真結(jié)果表明本文算法與以功耗和延時(shí)為目標(biāo)的現(xiàn)有算法相比，本文算法在付出可控的延時(shí)和功耗代價(jià)的同時(shí)使熱分布得到很大的改善。并且對(duì)比與分析了本文算法與標(biāo)準(zhǔn) NSGA-II算法以及加權(quán)算法同時(shí)優(yōu)化延時(shí)、功耗和熱分布三個(gè)目標(biāo)的仿真結(jié)果，實(shí)驗(yàn)結(jié)果表明了本文算法的優(yōu)越性。最后，通過(guò)HotSpot工具仿真出本文算法與以功耗和延時(shí)為目標(biāo)