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

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

【參考文獻】

相關期刊論文 前10條

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

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

3 叢秋波;;QNX微內核架構操作系統(tǒng)性能超越Android[J];電子設計技術;2011年08期

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

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

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

7 李冬梅;施�；�;;負載平衡調度問題的一般模型研究[J];計算機工程與應用;2007年08期

8 李冬梅;施海虎;顧毓清;;基于規(guī)則的分層負載平衡調度模型[J];計算機科學;2003年10期

9 蘭舟;孫世新;;基于動態(tài)關鍵任務的多處理器任務分配算法[J];計算機學報;2007年03期

10 李琦;巴巍;;兩種改進的EDF軟實時動態(tài)調度算法[J];計算機學報;2011年05期

相關博士學位論文 前1條

1 陳峰;深海底采礦機器車運動建模與控制研究[D];中南大學;2005年

相關碩士學位論文 前1條

1 李靜;基于多核的任務調度策略研究[D];哈爾濱工程大學;2011年

本文編號：2752833