異構(gòu)多核系統(tǒng)的混合關(guān)鍵任務(wù)調(diào)度算法

　　面對嵌入式系統(tǒng)功能需求的復(fù)雜化和多樣性，目前多核系統(tǒng)已基本取代單核系統(tǒng)，以更好地滿足系統(tǒng)的需要。此外，將不同關(guān)鍵級的任務(wù)整合到一個普通的計(jì)算平臺進(jìn)行更優(yōu)調(diào)度，已經(jīng)吸引了包括工業(yè)界和學(xué)術(shù)界在內(nèi)很多專家的高度重視。在混合關(guān)鍵系統(tǒng)，設(shè)計(jì)者考慮到成本和能耗等問題將系統(tǒng)分為不同的運(yùn)行級別，在要求不高的情況下，系統(tǒng)運(yùn)行在非關(guān)鍵等級，此時，不論是成本還是能耗都比較低。但是當(dāng)系統(tǒng)處于某種特殊情況時，為了確保其安全性，需要提高系統(tǒng)的關(guān)鍵級。當(dāng)前很多認(rèn)證標(biāo)準(zhǔn)如自動化領(lǐng)域的ISO標(biāo)準(zhǔn)以及航空電子領(lǐng)域的D0-178C標(biāo)準(zhǔn)等都根據(jù)每個功能應(yīng)具備的安全程度明確規(guī)定了關(guān)鍵級別。

　　此外，隨著異構(gòu)多核系統(tǒng)的興起，異構(gòu)的多核處理器以其優(yōu)于同構(gòu)多核處理器的性能被廣泛應(yīng)用在很多的控制領(lǐng)域，包括航天控制、遙感控制等。然而目前多數(shù)混合關(guān)鍵系統(tǒng)（ Mixed-Criticality System，MCS）任務(wù)調(diào)度問題都是在同構(gòu)多核的基礎(chǔ)上被提出，未全面考慮異構(gòu)多核的特性。為此，本文針對異構(gòu)多核系統(tǒng)的相關(guān)特性，提出一種混合關(guān)鍵任務(wù)調(diào)度算法。