本文選題：混合關(guān)鍵性 + 多處理器�。� 參考：《東北大學(xué)》2013年碩士論文

【摘要】：多核處理器架構(gòu)技術(shù)在現(xiàn)代嵌入式系統(tǒng)的設(shè)計與實現(xiàn)當(dāng)中的應(yīng)用越來越廣泛,以滿足各種應(yīng)用日益增長的高性能和低功耗的需求。多處理器平臺強大的計算能力為將多個不同關(guān)鍵性級別的功能子系統(tǒng)集成到統(tǒng)一的共享資源平臺提供了支持。正因為此,混合關(guān)鍵性系統(tǒng)也己成為現(xiàn)代嵌入式實時系統(tǒng)設(shè)計的流行趨勢。在過去的幾十年里,傳統(tǒng)的實時任務(wù)系統(tǒng)在單核處理器平臺和多核處理器平臺上都取得了很大的發(fā)展。相比之下,混合關(guān)鍵性系統(tǒng)的調(diào)度問題,無論是從理論方面還是系統(tǒng)的實際應(yīng)用方面都面臨著巨大的挑戰(zhàn)。混合關(guān)鍵性系統(tǒng)的調(diào)度問題,即使在單處理器平臺中都極具挑戰(zhàn)性,在多處理器平臺則更為困難。目前關(guān)于混合關(guān)鍵性系統(tǒng)調(diào)度問題的研究主要還是集中于單處理器平臺,但是現(xiàn)在很多應(yīng)用已經(jīng)或者即將運行在多處理器平臺上,因此多處理器平臺上混合關(guān)鍵性系統(tǒng)調(diào)度問題的研究己成為迫切需求。本文將目前資源利用率最高的單處理器混合關(guān)鍵性調(diào)度算法EDF-VD擴(kuò)展到多處理器平臺中。首先本文結(jié)合傳統(tǒng)的劃分調(diào)度策略提出了適用于多處理器混合關(guān)鍵性系統(tǒng)的MC-PEDF劃分調(diào)序算法。盡管比之前的算法有更好的可調(diào)度件能,但分析發(fā)現(xiàn)傳統(tǒng)的劃分策略不能有效地平衡不同關(guān)鍵性級別下的負(fù)載,故其不完全適用于混合關(guān)鍵性系統(tǒng)。為了克服傳統(tǒng)策略的不足,本文提出了新型的劃分調(diào)度策略O(shè)COP(One Criticality One Partition)。OCOP允許系統(tǒng)在關(guān)鍵性模式切換時對實時任務(wù)集進(jìn)行重新劃分,進(jìn)而更好的平衡各個處理器在不同關(guān)鍵性模式中的資源利用率�；贠COP,本文提出了第二個劃分調(diào)度算法MC-MP-EDF。基于隨機生成任務(wù)集的仿真實驗結(jié)果表明,相較于MC-PEDF和已有的算法,MC-MP-EDF能夠顯著的提高系統(tǒng)的可調(diào)度性,尤其是在處理器數(shù)量較多的系統(tǒng)中。
[Abstract]:The application of multi - core processor architecture technology in the design and implementation of modern embedded system is more and more extensive to meet the increasing demands of high performance and low power consumption . OCOP allows the system to repartition real - time task sets when the key mode is switched to better balance the resource utilization ratio of each processor in different critical modes . Based on OCOP , this paper presents a second partition scheduling algorithm MC - MP - EDF . Based on OCOP , this paper presents a second partition scheduling algorithm MC - MP - EDF . Simulation results show that the MC - MP - EDF can significantly improve the scalability of the system compared with the MC - PEDF and the existing algorithm , especially in systems with more processors .
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號】：TP332
，

本文編號：2004603