發(fā)布時(shí)間：2020-07-13 02:37

【摘要】：隨著多核處理器的出現(xiàn),多核處理器任務(wù)調(diào)度已成為當(dāng)前高性能處理器研究的熱點(diǎn)之一。近年來,針對多核處理器任務(wù)調(diào)度問題,國內(nèi)外許多專家、高校以及科研機(jī)構(gòu)都積極研究,旨在通過減少通信開銷、改變?nèi)蝿?wù)執(zhí)行順序,以縮短整個(gè)任務(wù)的調(diào)度長度。但是,目前多核處理器的任務(wù)調(diào)度效率仍不夠理想,存在通信開銷過大、關(guān)鍵任務(wù)優(yōu)先級不高、冗余任務(wù)過多等問題,嚴(yán)重影響了多核處理器的任務(wù)調(diào)度性能。多核處理器為大幅度提升系統(tǒng)性能提供了良好的硬件平臺,但是硬件只有與相應(yīng)軟件相結(jié)合才能充分發(fā)揮出多核處理器的高性能優(yōu)勢。多核處理器體系結(jié)構(gòu)復(fù)雜,多核平臺下強(qiáng)實(shí)時(shí)操作系統(tǒng)QNX下對于任務(wù)的調(diào)度、資源管理等各個(gè)方面都提出極高的要求。多核處理器的體系結(jié)構(gòu)設(shè)計(jì)是一個(gè)前沿?zé)狳c(diǎn)問題,而任務(wù)調(diào)度方法又是其中的重中之重。有效的任務(wù)調(diào)度方法將會大大提高多核處理器系統(tǒng)的計(jì)算能力,降低不必要的能耗。本文在分析和研究現(xiàn)有多核處理器任務(wù)調(diào)度算法的基礎(chǔ)上,全面分析QNX RTOS的內(nèi)核特點(diǎn),分析了QNX調(diào)度機(jī)制；其次研究強(qiáng)實(shí)時(shí)操作系統(tǒng)QNX的強(qiáng)實(shí)時(shí)性,然后通過性能測試與Linux進(jìn)行比較,體現(xiàn)QNX的強(qiáng)實(shí)時(shí)性特點(diǎn)。本文以車載調(diào)度為研究背景,設(shè)計(jì)簡單的智能車載調(diào)度模型,對傳統(tǒng)的任務(wù)調(diào)度算法進(jìn)行深入分析。針對它們在應(yīng)用于車載調(diào)度系統(tǒng)時(shí)存在的問題,在考慮任務(wù)間同步基礎(chǔ)上采用了基于任務(wù)優(yōu)先級表的調(diào)度算法。分析基于QNX多核下車載任務(wù)該如何進(jìn)行調(diào)度,考慮任務(wù)間同步關(guān)聯(lián),改進(jìn)CDF算法。從理論上分析了算法的可行性,并通過QNX開發(fā)套件開發(fā)四核下基于強(qiáng)實(shí)時(shí)操作系統(tǒng)QNX的車載調(diào)度系統(tǒng),測試表明基本實(shí)現(xiàn)四核的負(fù)載均衡。最后,本文對QNX下多核的優(yōu)化技術(shù)進(jìn)行探討并研究分析。通過本課題的研究,對研究智能車載的關(guān)鍵性任務(wù)、車載的高安全性、強(qiáng)實(shí)時(shí)性能做了鋪墊作用。
【學(xué)位授予單位】：西南交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號】：TP332;TP316.2

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李愛玲;王璐;彭云峰;;并行應(yīng)用程序調(diào)度策略研究[J];電子器件;2012年04期

2 徐俊毅;;嵌入式OS的新選擇——QNX操作系統(tǒng)[J];電子與電腦;2011年07期

3 叢秋波;;QNX微內(nèi)核架構(gòu)操作系統(tǒng)性能超越Android[J];電子設(shè)計(jì)技術(shù);2011年08期

4 王穎;;QNX誓將微內(nèi)核優(yōu)勢進(jìn)行到底[J];中國電子商情(基礎(chǔ)電子);2012年07期

5 沈國保,劉松強(qiáng);實(shí)時(shí)系統(tǒng)的性能測試[J];核電子學(xué)與探測技術(shù);2002年05期

6 鄭緯民,楊博,林偉堅(jiān),李志光;SMP機(jī)群系統(tǒng)上優(yōu)化通信的并行任務(wù)調(diào)度[J];中國科學(xué)E輯:技術(shù)科學(xué);2001年05期

7 李冬梅;施�；�;;負(fù)載平衡調(diào)度問題的一般模型研究[J];計(jì)算機(jī)工程與應(yīng)用;2007年08期

8 李冬梅;施�；�;顧毓清;;基于規(guī)則的分層負(fù)載平衡調(diào)度模型[J];計(jì)算機(jī)科學(xué);2003年10期

9 蘭舟;孫世新;;基于動態(tài)關(guān)鍵任務(wù)的多處理器任務(wù)分配算法[J];計(jì)算機(jī)學(xué)報(bào);2007年03期

10 李琦;巴巍;;兩種改進(jìn)的EDF軟實(shí)時(shí)動態(tài)調(diào)度算法[J];計(jì)算機(jī)學(xué)報(bào);2011年05期

相關(guān)博士學(xué)位論文 前1條

1 陳峰;深海底采礦機(jī)器車運(yùn)動建模與控制研究[D];中南大學(xué);2005年

相關(guān)碩士學(xué)位論文 前1條

1 李靜;基于多核的任務(wù)調(diào)度策略研究[D];哈爾濱工程大學(xué);2011年

本文編號：2752833