女人自慰AV免费观看内涵网,日韩国产剧情在线观看网址,神马电影网特片网,最新一级电影欧美,在线观看亚洲欧美日韩,黄色视频在线播放免费观看,ABO涨奶期羡澄,第一导航fulione,美女主播操b

電子發(fā)燒友App

硬聲App

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示
創(chuàng)作
電子發(fā)燒友網(wǎng)>電子資料下載>電子論文>嵌入式技術(shù)論文>偶發(fā)實(shí)時系統(tǒng)可調(diào)度性的整數(shù)規(guī)劃

偶發(fā)實(shí)時系統(tǒng)可調(diào)度性的整數(shù)規(guī)劃

2018-01-02 | rar | 2.89 MB | 次下載 | 2積分

資料介紹

  偶發(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倍.
?

下載該資料的人也在下載 下載該資料的人還在閱讀
更多 >

評論

查看更多

下載排行

本周

  1. 1電子電路原理第七版PDF電子教材免費(fèi)下載
  2. 0.00 MB  |  1490次下載  |  免費(fèi)
  3. 2單片機(jī)典型實(shí)例介紹
  4. 18.19 MB  |  93次下載  |  1 積分
  5. 3S7-200PLC編程實(shí)例詳細(xì)資料
  6. 1.17 MB  |  27次下載  |  1 積分
  7. 4筆記本電腦主板的元件識別和講解說明
  8. 4.28 MB  |  18次下載  |  4 積分
  9. 5開關(guān)電源原理及各功能電路詳解
  10. 0.38 MB  |  10次下載  |  免費(fèi)
  11. 6基于AT89C2051/4051單片機(jī)編程器的實(shí)驗(yàn)
  12. 0.11 MB  |  4次下載  |  免費(fèi)
  13. 7基于單片機(jī)和 SG3525的程控開關(guān)電源設(shè)計(jì)
  14. 0.23 MB  |  3次下載  |  免費(fèi)
  15. 8基于單片機(jī)的紅外風(fēng)扇遙控
  16. 0.23 MB  |  3次下載  |  免費(fèi)

本月

  1. 1OrCAD10.5下載OrCAD10.5中文版軟件
  2. 0.00 MB  |  234313次下載  |  免費(fèi)
  3. 2PADS 9.0 2009最新版 -下載
  4. 0.00 MB  |  66304次下載  |  免費(fèi)
  5. 3protel99下載protel99軟件下載(中文版)
  6. 0.00 MB  |  51209次下載  |  免費(fèi)
  7. 4LabView 8.0 專業(yè)版下載 (3CD完整版)
  8. 0.00 MB  |  51043次下載  |  免費(fèi)
  9. 5555集成電路應(yīng)用800例(新編版)
  10. 0.00 MB  |  33562次下載  |  免費(fèi)
  11. 6接口電路圖大全
  12. 未知  |  30320次下載  |  免費(fèi)
  13. 7Multisim 10下載Multisim 10 中文版
  14. 0.00 MB  |  28588次下載  |  免費(fèi)
  15. 8開關(guān)電源設(shè)計(jì)實(shí)例指南
  16. 未知  |  21539次下載  |  免費(fèi)

總榜

  1. 1matlab軟件下載入口
  2. 未知  |  935053次下載  |  免費(fèi)
  3. 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
  4. 78.1 MB  |  537791次下載  |  免費(fèi)
  5. 3MATLAB 7.1 下載 (含軟件介紹)
  6. 未知  |  420026次下載  |  免費(fèi)
  7. 4OrCAD10.5下載OrCAD10.5中文版軟件
  8. 0.00 MB  |  234313次下載  |  免費(fèi)
  9. 5Altium DXP2002下載入口
  10. 未知  |  233046次下載  |  免費(fèi)
  11. 6電路仿真軟件multisim 10.0免費(fèi)下載
  12. 340992  |  191183次下載  |  免費(fèi)
  13. 7十天學(xué)會AVR單片機(jī)與C語言視頻教程 下載
  14. 158M  |  183277次下載  |  免費(fèi)
  15. 8proe5.0野火版下載(中文版免費(fèi)下載)
  16. 未知  |  138039次下載  |  免費(fèi)