【摘要】：實時系統(tǒng)與人們的生活聯(lián)系越來越密切,它被廣泛應(yīng)用于工業(yè)控制,網(wǎng)絡(luò)傳輸,多媒體處理,以及軍事等領(lǐng)域。對實時系統(tǒng)的研究最初圍繞單處理器平臺進(jìn)行；隨著多處理器技術(shù)的誕生,以及多處理器應(yīng)用的廣泛,多處理器平臺受到越來越多的關(guān)注；然而,單處理器平臺上得到的結(jié)果無法簡單地擴(kuò)展到多處理器平臺,因此有必要對多處理器平臺的情形進(jìn)行研究�？烧{(diào)度性判定理論是實時系統(tǒng)高可靠性的理論保障,它確保滿足可調(diào)度性條件的任務(wù)集不錯過任何的截止期�？烧{(diào)度性判定一直是實時系統(tǒng)研究的熱點(diǎn)問題,在本文中,我們對多處理器平臺中,使用全局FP(Fixed Priority)調(diào)度算法調(diào)度實時周期任務(wù)的可調(diào)度性判定問題進(jìn)行了研究,并且分別對截止期受限與任意截止期任務(wù)集的情況進(jìn)行了研究。 首先,研究了全局RM調(diào)度截止期受限的周期任務(wù)的情形,基于Bertogna等的全局FP調(diào)度截止期受限的周期任務(wù)的可調(diào)度性判定思想對這個問題進(jìn)一步進(jìn)行了研究,證明當(dāng)系統(tǒng)中最高優(yōu)先級任務(wù)數(shù)量不多于處理器數(shù)量時,使用Bertogna等給出的最壞情況來計算任務(wù)受到最高優(yōu)先級任務(wù)的干涉上界將過于悲觀。通過分析RM調(diào)度的最高優(yōu)先級周期任務(wù)的特征,得到了任務(wù)受到的最高優(yōu)先級任務(wù)干涉的更小上界,由此得到了一個更緊的全局RM調(diào)度周期任務(wù)的可調(diào)度性判定條件 接著,研究了全局RM調(diào)度任意截止期周期任務(wù)的情形,基于Baruah等的全局DM調(diào)度任意截止期偶發(fā)任務(wù)的思想,以及Baker的EDF調(diào)度任意截止期偶發(fā)任務(wù)的分析方法,從任意截止期周期任務(wù)錯過截止期的角度出發(fā),通過分析RM調(diào)度的活動任務(wù)的特征,得到了任意截止期周期任務(wù)集錯過截止期的必要條件,只要周期任務(wù)集不滿足這個錯過截止期的必要條件,就能保證任意截止期周期任務(wù)集是可調(diào)度的。 最后,設(shè)計并實現(xiàn)了一個任務(wù)集可調(diào)度性測試的平臺；基于這個實驗平臺,我們使用多組數(shù)據(jù)(測試方式,處理器數(shù)量,以及任務(wù)平均利用率),對我們改進(jìn)的RM測試與Bertogna等的FP測試進(jìn)行了測試,得到的結(jié)果表明,我們改進(jìn)的RM測試比Bertogna等的FP測試檢測到更多的可調(diào)度任務(wù)集。
【學(xué)位授予單位】：江蘇大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2010
【分類號】：TP332

【相似文獻(xiàn)】

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

1 梁浩;晏立;;實時調(diào)度EDZL算法的可調(diào)度性判定[J];計算機(jī)工程與應(yīng)用;2011年02期

2 ;Tilea TILE64多核PCIe卡連接方案[J];世界電子元器件;2008年11期

3 ;GE推出配備新四核多處理器的高性能計算(HPC)平臺 提升軍事智能應(yīng)用性能[J];測控技術(shù);2011年05期

4 J.L.Rosenfeld ,之泉;微多重處理——一種在極小任務(wù)級上進(jìn)行多重處理的方法[J];計算機(jī)研究與發(fā)展;1974年02期

5 楊清宇 ,李卓 ,施仁;應(yīng)用Profibus實現(xiàn)WinCC和多處理器S5-135U PLC的通信[J];測控技術(shù);2002年02期

6 ;焦點(diǎn)新聞[J];大眾硬件;2003年02期

7 ;采用TigerSHARC DSP開發(fā)實時信號處理平臺[J];世界電子元器件;2005年07期

8 劉晶晶;戴紫彬;;基于FPGA的密碼設(shè)備多處理器協(xié)調(diào)控制技術(shù)研究與設(shè)計[J];電子技術(shù)應(yīng)用;2007年08期

9 ;嵌入式多線程、多處理器IP核[J];今日電子;2008年05期

10 李承偉,杜娟,李波,倪明,柴小麗;多PowerPC 7400/7410處理器體系架構(gòu)研究[J];計算機(jī)工程;2005年06期

相關(guān)會議論文 前6條

1 陳虎;羅偉良;干蕓蕓;;Multi_MINT:一個基于MINT的多核處理器模擬器[A];第十五屆計算機(jī)工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集（B輯）[C];2011年

2 杜廷龍;潘進(jìn);李波;;基于并行DSP模塊的無線電測向系統(tǒng)設(shè)計[A];全國第二屆信號處理與應(yīng)用學(xué)術(shù)會議專刊[C];2008年

3 凌清;孫怡;李麗亞;;基于cPCI架構(gòu)的紅外圖像處理系統(tǒng)[A];第九屆全國光電技術(shù)學(xué)術(shù)交流會論文集（下冊）[C];2010年

4 何軍;王飆;;通用多核處理器發(fā)展現(xiàn)狀和趨勢研究[A];第十五屆計算機(jī)工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

5 ;SCS-200A＼F穩(wěn)定控制裝置[A];江蘇省微型電腦應(yīng)用協(xié)會產(chǎn)學(xué)研成果交流會會議資料[C];2010年

6 高立寧;龍騰;;基于FPGA的星上實時信息處理系統(tǒng)[A];全國第二屆信號處理與應(yīng)用學(xué)術(shù)會議�？痆C];2008年

相關(guān)重要報紙文章 前10條

1 范榮;AMD推出適用于服務(wù)器的多處理器平臺[N];通信產(chǎn)業(yè)報;2001年

2 ;多處理器服務(wù)器[N];網(wǎng)絡(luò)世界;2001年

3 本報記者 吳挺;十年涅i肹N];計算機(jī)世界;2005年

4 ;AMD四核皓龍?zhí)幚砥魍苿踊萜招碌镀夹g(shù)[N];人民郵電;2008年

5 迪子;2006年多核處理器芯片 銷售收入將增長5倍[N];中國計算機(jī)報;2005年

6 周婷;AMD推四核驅(qū)動處理器“巴塞羅那”[N];中國證券報;2007年

7 洪肇峰;曙光引領(lǐng)雙核服務(wù)器應(yīng)用潮流[N];科技日報;2005年

8 記者 楊艾青 通訊員 達(dá)麗瑪;今年我市社會扶貧工作任務(wù)集中在武川縣和清水河縣[N];呼和浩特日報(漢);2005年

9 陳先勇;SoC的未來之路[N];計算機(jī)世界;2007年

10 記者 張博;MIPS科技公司推出業(yè)界首款多線程 多處理器IP核[N];電子資訊時報;2008年

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

1 巴巍;實時系統(tǒng)動態(tài)優(yōu)先級任務(wù)調(diào)度算法的研究[D];大連理工大學(xué);2010年

2 趙鵬;多處理器SoC應(yīng)用映射關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

3 王濤;實時系統(tǒng)任務(wù)調(diào)度若干關(guān)鍵技術(shù)的研究[D];哈爾濱工程大學(xué);2006年

4 馬丹;任務(wù)間相互依賴的并行作業(yè)調(diào)度算法研究[D];華中科技大學(xué);2007年

5 劉彥;異構(gòu)多核片上系統(tǒng)的任務(wù)調(diào)度及應(yīng)用研究[D];湖南大學(xué);2009年

6 王志穎;復(fù)雜裝備智能機(jī)內(nèi)測試技術(shù)研究[D];電子科技大學(xué);2011年

7 朱萍;硬實時容錯調(diào)度算法研究[D];華中科技大學(xué);2011年

8 黃江偉;DVS技術(shù)支持的移動嵌入式系統(tǒng)軟件低功耗計算研究[D];浙江大學(xué);2009年

9 趙明;具備約束的實時調(diào)度關(guān)鍵問題的研究[D];東北大學(xué);2010年

10 姚鑫驊;數(shù)控實時系統(tǒng)調(diào)度理論及應(yīng)用研究[D];浙江大學(xué);2006年

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

1 石林勇;多處理器全局FP調(diào)度算法的研究[D];江蘇大學(xué);2010年

2 朱俊超;基于多處理器的雙優(yōu)化級調(diào)度算法改進(jìn)與實現(xiàn)[D];大連理工大學(xué);2010年

3 梅南翔;同構(gòu)多處理器片上網(wǎng)絡(luò)互連的設(shè)計[D];上海交通大學(xué);2010年

4 尹楊美;一種改進(jìn)的異構(gòu)多處理器實時任務(wù)調(diào)度算法研究[D];湖南大學(xué);2010年

5 趙欣;基于多處理器的數(shù)字電路系統(tǒng)設(shè)計和實現(xiàn)[D];西安電子科技大學(xué);2010年

6 肖元義;基于多處理器的劍桿織機(jī)主控系統(tǒng)研究[D];西北工業(yè)大學(xué);2005年

7 由四海;多處理器的時鐘同步技術(shù)的研究與實現(xiàn)[D];西安工業(yè)大學(xué);2010年

8 文聞;基于非對稱多處理器的數(shù)字電視SoC架構(gòu)設(shè)計[D];北京郵電大學(xué);2010年

9 鄭先國;基于VXI總線的多DSP處理器模塊的設(shè)計[D];北京工業(yè)大學(xué);2004年

10 王科兵;CMP系統(tǒng)結(jié)構(gòu)及測試向量生成方法的研究[D];清華大學(xué);2004年

，

本文編號：2711797