电子发烧友App
创作
发文章
发帖 
提问 
发资料
发视频资料介绍
偶发实时任务最早截止期优先（earliest deadline first，简称EDF）可调度分析是实时系统领域经典的NP困难问题．现有的伪多项式时间判定算法（pseudo-polynomail time decision algorithm，简称PTDA）均局限于利用率U严格小于1的同步任务系统．对于U≤1的同步系统或更加困难的异步系统，现有PTDA则不再适用．针对以上问题，为同步和异步两类实时系统建立了统一的整数规划模型，其规模并不依赖于利用率U的取值．基于多面体理论证明了模型维数和极大诱导不等式，进而提出了同／异步系统上EDF可调度性分析问题统一的多项式时间线性松弛求解方法．实验结果表明，该方法能够获得较紧的问题解下界，在异步和同步系统中，线性松弛解与最优解之间的平均百分界差gap分别为0.78%和1.27%．另外，随机生成了大量同步和异步系统的算例，用于该算法和传统算法进行性能比较．对于同步算例，实验结果表明，在U>0.99时，该算法能够对70%的算例给出判定结果，算法性能与QPA算法相比有指数级提升．对于异步算例，实验结果表明，该算法能够对近96%的算例给出可调度性判定．与传统箅法相比，该方法将不能判定可调度性的算例比例平均降低了29.27%．对于剩余的4%的算例，该算法将可调度上界的值平均降低了近10-4倍．
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 基于整数规划的一般访问结构秘密共享 9次下载
- 面向偶发实时系统的过载控制策略综述 4次下载
- 非线性整数规划的遗传算法及MATLAB程序下载 11次下载
- 复杂施工调度问题的混合整数线性规划模型 15次下载
- 风电集群接入系统规划的混合整数线性模型 0次下载
- 用于多处理器实时系统可调度性分析模板 0次下载
- 电网多代理系统调度模式 0次下载
- 基于可延迟调度提升实时数据对象时序一致性服务质量算法 0次下载
- 基于CANoe总线系统实时调度的仿真 22次下载
- 实时操作系统任务调度策略的研究与设计 15次下载
- 在轨运行卫星的智能规划调度算法 15次下载
- OPC 实时任务系统动态调度算法的研究与设计The Stud 13次下载
- 基于整数线性规划的TTA代码优化 7次下载
- DVS系统硬实时周期任务动态调度算法 12次下载
- VxWorks实时内核调度的研究分析 13次下载
- 基于优先级调度的嵌入式实时操作系统内核详解(下) 478次阅读
- 基于整数规划工具箱的几个典型例子 351次阅读
- FPGA的算法解析1:整数操作与加减法器 1145次阅读
- 规划实时声学处理的成功 455次阅读
- goroutine调度器的概念、演进及场景分析 698次阅读
- 满足满足车载设备要求的车载操作系统内核调度策略 2037次阅读
- 基于嵌入式实时系统的提高构件化嵌入式操作系统性能的方案设计 687次阅读
- 智能电网调度控制系统实时监控与预警的应用 4675次阅读
- Linux系统中的实时调度器DL调度器的原理是什么？详细概述 4463次阅读
- 柔性负荷调度，发电调度的补充 6353次阅读
- 考虑多种能源互联 提出一种基于二层规划的用户侧能源互联网规划方法 4233次阅读
- 通过实时调度与日前调度的协调使换电站抑制波动影响同时兼顾用户利益 5932次阅读
- 基于GPRS的电网调度自动化系统 1134次阅读
- LMX2531 整数杂散优化的案例分析 2619次阅读
- 电网调度微机开票系统的研究和开发 546次阅读
上传资料赚积分下载排行
本周
- 1电子电路原理第七版PDF电子教材免费下载
- 0.00 MB | 1490次下载 | 免费
- 2单片机典型实例介绍
- 18.19 MB | 93次下载 | 1 积分
- 3S7-200PLC编程实例详细资料
- 1.17 MB | 27次下载 | 1 积分
- 4笔记本电脑主板的元件识别和讲解说明
- 4.28 MB | 18次下载 | 4 积分
- 5开关电源原理及各功能电路详解
- 0.38 MB | 10次下载 | 免费
- 6基于AT89C2051/4051单片机编程器的实验
- 0.11 MB | 4次下载 | 免费
- 7基于单片机和 SG3525的程控开关电源设计
- 0.23 MB | 3次下载 | 免费
- 8基于单片机的红外风扇遥控
- 0.23 MB | 3次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 2PADS 9.0 2009最新版 -下载
- 0.00 MB | 66304次下载 | 免费
- 3protel99下载protel99软件下载(中文版)
- 0.00 MB | 51209次下载 | 免费
- 4LabView 8.0 专业版下载 (3CD完整版)
- 0.00 MB | 51043次下载 | 免费
- 5555集成电路应用800例(新编版)
- 0.00 MB | 33562次下载 | 免费
- 6接口电路图大全
- 未知 | 30320次下载 | 免费
- 7Multisim 10下载Multisim 10 中文版
- 0.00 MB | 28588次下载 | 免费
- 8开关电源设计实例指南
- 未知 | 21539次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935053次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537791次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191183次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183277次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138039次下载 | 免费
工商网监
评论