資料介紹
偶發(fā)實(shí)時任務(wù)最早截止期優(yōu)先(earliest deadline first,簡稱EDF)可調(diào)度分析是實(shí)時系統(tǒng)領(lǐng)域經(jīng)典的NP困難問題.現(xiàn)有的偽多項(xiàng)式時間判定算法(pseudo-polynomail time decision algorithm,簡稱PTDA)均局限于利用率U嚴(yán)格小于1的同步任務(wù)系統(tǒng).對于U≤1的同步系統(tǒng)或更加困難的異步系統(tǒng),現(xiàn)有PTDA則不再適用.針對以上問題,為同步和異步兩類實(shí)時系統(tǒng)建立了統(tǒng)一的整數(shù)規(guī)劃模型,其規(guī)模并不依賴于利用率U的取值.基于多面體理論證明了模型維數(shù)和極大誘導(dǎo)不等式,進(jìn)而提出了同/異步系統(tǒng)上EDF可調(diào)度性分析問題統(tǒng)一的多項(xiàng)式時間線性松弛求解方法.實(shí)驗(yàn)結(jié)果表明,該方法能夠獲得較緊的問題解下界,在異步和同步系統(tǒng)中,線性松弛解與最優(yōu)解之間的平均百分界差gap分別為0.78%和1.27%.另外,隨機(jī)生成了大量同步和異步系統(tǒng)的算例,用于該算法和傳統(tǒng)算法進(jìn)行性能比較.對于同步算例,實(shí)驗(yàn)結(jié)果表明,在U>0.99時,該算法能夠?qū)?0%的算例給出判定結(jié)果,算法性能與QPA算法相比有指數(shù)級提升.對于異步算例,實(shí)驗(yàn)結(jié)果表明,該算法能夠?qū)?6%的算例給出可調(diào)度性判定.與傳統(tǒng)箅法相比,該方法將不能判定可調(diào)度性的算例比例平均降低了29.27%.對于剩余的4%的算例,該算法將可調(diào)度上界的值平均降低了近10-4倍.
?
- 基于整數(shù)規(guī)劃的一般訪問結(jié)構(gòu)秘密共享 9次下載
- 面向偶發(fā)實(shí)時系統(tǒng)的過載控制策略綜述 4次下載
- 非線性整數(shù)規(guī)劃的遺傳算法及MATLAB程序下載 12次下載
- 復(fù)雜施工調(diào)度問題的混合整數(shù)線性規(guī)劃模型 15次下載
- 異構(gòu)系統(tǒng)多副本容錯調(diào)度算法 0次下載
- 風(fēng)電集群接入系統(tǒng)規(guī)劃的混合整數(shù)線性模型 0次下載
- 用于多處理器實(shí)時系統(tǒng)可調(diào)度性分析模板 0次下載
- 風(fēng)火儲系統(tǒng)滾動調(diào)度 1次下載
- 電網(wǎng)多代理系統(tǒng)調(diào)度模式 0次下載
- 基于可延遲調(diào)度提升實(shí)時數(shù)據(jù)對象時序一致性服務(wù)質(zhì)量算法 0次下載
- 基于CANoe總線系統(tǒng)實(shí)時調(diào)度的仿真 22次下載
- 實(shí)時操作系統(tǒng)任務(wù)調(diào)度策略的研究與設(shè)計(jì)
- OPC 實(shí)時任務(wù)系統(tǒng)動態(tài)調(diào)度算法的研究與設(shè)計(jì)The Stud
- DVS系統(tǒng)硬實(shí)時周期任務(wù)動態(tài)調(diào)度算法
- 最遲預(yù)分配容錯實(shí)時調(diào)度算法設(shè)計(jì)與分析
- 基于優(yōu)先級調(diào)度的嵌入式實(shí)時操作系統(tǒng)內(nèi)核詳解(下) 936次閱讀
- 基于實(shí)時系統(tǒng)的.NET執(zhí)行環(huán)境ProCon NoTime詳解 632次閱讀
- 基于整數(shù)規(guī)劃工具箱的幾個典型例子 633次閱讀
- 規(guī)劃實(shí)時聲學(xué)處理的成功 721次閱讀
- 如何捕獲長時間測試中信號的一個偶發(fā)異常 1712次閱讀
- 滿足滿足車載設(shè)備要求的車載操作系統(tǒng)內(nèi)核調(diào)度策略 2337次閱讀
- 基于嵌入式實(shí)時系統(tǒng)的提高構(gòu)件化嵌入式操作系統(tǒng)性能的方案設(shè)計(jì) 850次閱讀
- 智能電網(wǎng)調(diào)度控制系統(tǒng)實(shí)時監(jiān)控與預(yù)警的應(yīng)用 5186次閱讀
- Linux系統(tǒng)中的實(shí)時調(diào)度器DL調(diào)度器的原理是什么?詳細(xì)概述 4788次閱讀
- 關(guān)于基于VxWorks的星務(wù)管理系統(tǒng)軟件多任務(wù)實(shí)時性調(diào)度設(shè)計(jì) 4908次閱讀
- 車輛調(diào)度系統(tǒng)的整體設(shè)計(jì) UC/OS-II的內(nèi)核調(diào)度機(jī)理 1207次閱讀
- 智能電網(wǎng)調(diào)度的主要運(yùn)行技術(shù)分析 4377次閱讀
- 通過實(shí)時調(diào)度與日前調(diào)度的協(xié)調(diào)使換電站抑制波動影響同時兼顧用戶利益 6343次閱讀
- 基于GPRS的電網(wǎng)調(diào)度自動化系統(tǒng) 1321次閱讀
- 電網(wǎng)調(diào)度微機(jī)開票系統(tǒng)的研究和開發(fā) 642次閱讀
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費(fèi)下載
- 0.00 MB | 1490次下載 | 免費(fèi)
- 2單片機(jī)典型實(shí)例介紹
- 18.19 MB | 93次下載 | 1 積分
- 3S7-200PLC編程實(shí)例詳細(xì)資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關(guān)電源原理及各功能電路詳解
- 0.38 MB | 10次下載 | 免費(fèi)
- 6基于AT89C2051/4051單片機(jī)編程器的實(shí)驗(yàn)
- 0.11 MB | 4次下載 | 免費(fèi)
- 7基于單片機(jī)和 SG3525的程控開關(guān)電源設(shè)計(jì)
- 0.23 MB | 3次下載 | 免費(fèi)
- 8基于單片機(jī)的紅外風(fēng)扇遙控
- 0.23 MB | 3次下載 | 免費(fèi)
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費(fèi)
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費(fèi)
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費(fèi)
- 4LabView 8.0 專業(yè)版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費(fèi)
- 5555集成電路應(yīng)用800例(新編版)
- 0.00 MB | 33562次下載 | 免費(fèi)
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費(fèi)
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費(fèi)
- 8開關(guān)電源設(shè)計(jì)實(shí)例指南
- 未知 | 21539次下載 | 免費(fèi)
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費(fèi)
- 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
- 78.1 MB | 537791次下載 | 免費(fèi)
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費(fèi)
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費(fèi)
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費(fèi)
- 6電路仿真軟件multisim 10.0免費(fèi)下載
- 340992 | 191183次下載 | 免費(fèi)
- 7十天學(xué)會AVR單片機(jī)與C語言視頻教程 下載
- 158M | 183277次下載 | 免費(fèi)
- 8proe5.0野火版下載(中文版免費(fèi)下載)
- 未知 | 138039次下載 | 免費(fèi)
評論