發(fā)布時間：2018-06-10 20:53

  本文選題：混合關鍵性 + 多處理器��； 參考：《東北大學》2013年碩士論文

【摘要】：多核處理器架構技術在現(xiàn)代嵌入式系統(tǒng)的設計與實現(xiàn)當中的應用越來越廣泛,以滿足各種應用日益增長的高性能和低功耗的需求。多處理器平臺強大的計算能力為將多個不同關鍵性級別的功能子系統(tǒng)集成到統(tǒng)一的共享資源平臺提供了支持。正因為此,混合關鍵性系統(tǒng)也己成為現(xiàn)代嵌入式實時系統(tǒng)設計的流行趨勢。在過去的幾十年里,傳統(tǒng)的實時任務系統(tǒng)在單核處理器平臺和多核處理器平臺上都取得了很大的發(fā)展。相比之下,混合關鍵性系統(tǒng)的調(diào)度問題,無論是從理論方面還是系統(tǒng)的實際應用方面都面臨著巨大的挑戰(zhàn)�；旌详P鍵性系統(tǒng)的調(diào)度問題,即使在單處理器平臺中都極具挑戰(zhàn)性,在多處理器平臺則更為困難。目前關于混合關鍵性系統(tǒng)調(diào)度問題的研究主要還是集中于單處理器平臺,但是現(xiàn)在很多應用已經(jīng)或者即將運行在多處理器平臺上,因此多處理器平臺上混合關鍵性系統(tǒng)調(diào)度問題的研究己成為迫切需求。本文將目前資源利用率最高的單處理器混合關鍵性調(diào)度算法EDF-VD擴展到多處理器平臺中。首先本文結(jié)合傳統(tǒng)的劃分調(diào)度策略提出了適用于多處理器混合關鍵性系統(tǒng)的MC-PEDF劃分調(diào)序算法。盡管比之前的算法有更好的可調(diào)度件能,但分析發(fā)現(xiàn)傳統(tǒng)的劃分策略不能有效地平衡不同關鍵性級別下的負載,故其不完全適用于混合關鍵性系統(tǒng)。為了克服傳統(tǒng)策略的不足,本文提出了新型的劃分調(diào)度策略OCOP(One Criticality One Partition)。OCOP允許系統(tǒng)在關鍵性模式切換時對實時任務集進行重新劃分,進而更好的平衡各個處理器在不同關鍵性模式中的資源利用率�；�于OCOP,本文提出了第二個劃分調(diào)度算法MC-MP-EDF�；�于隨機生成任務集的仿真實驗結(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 .
【學位授予單位】：東北大學
【學位級別】：碩士
【學位授予年份】：2013
【分類號】：TP332
，

本文編號：2004603