电子发烧友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程序下载 13次下载
- 复杂施工调度问题的混合整数线性规划模型 15次下载
- 异构系统多副本容错调度算法 0次下载
- 风电集群接入系统规划的混合整数线性模型 0次下载
- 用于多处理器实时系统可调度性分析模板 0次下载
- 风火储系统滚动调度 1次下载
- 电网多代理系统调度模式 0次下载
- 基于可延迟调度提升实时数据对象时序一致性服务质量算法 0次下载
- 基于CANoe总线系统实时调度的仿真 22次下载
- 实时操作系统任务调度策略的研究与设计
- OPC 实时任务系统动态调度算法的研究与设计The Stud
- DVS系统硬实时周期任务动态调度算法
- 最迟预分配容错实时调度算法设计与分析
- RK3588核心板/开发板RT-Linux系统实时性及硬件中断延迟测试 296次阅读
- 详解Kubernetes中的Pod调度亲和性 784次阅读
- 基于优先级调度的嵌入式实时操作系统内核详解(下) 1.8k次阅读
- 基于实时系统的.NET执行环境ProCon NoTime详解 1.3k次阅读
- 基于整数规划工具箱的几个典型例子 1.2k次阅读
- 规划实时声学处理的成功 1.2k次阅读
- 如何捕获长时间测试中信号的一个偶发异常 2.1k次阅读
- 满足满足车载设备要求的车载操作系统内核调度策略 2.8k次阅读
- 基于嵌入式实时系统的提高构件化嵌入式操作系统性能的方案设计 1.2k次阅读
- 智能电网调度控制系统实时监控与预警的应用 5.9k次阅读
- Linux系统中的实时调度器DL调度器的原理是什么？详细概述 5.3k次阅读
- 关于基于VxWorks的星务管理系统软件多任务实时性调度设计 5.8k次阅读
- 通过实时调度与日前调度的协调使换电站抑制波动影响同时兼顾用户利益 6.8k次阅读
- 基于GPRS的电网调度自动化系统 4.7k次阅读
- 电网调度微机开票系统的研究和开发 803次阅读
上传资料赚积分下载排行
本周
- 1MDD品牌三极管MMBT3906数据手册
- 2.33 MB | 次下载 | 免费
- 2MDD品牌三极管S9012数据手册
- 2.62 MB | 次下载 | 免费
- 3联想flex2-14D/15D说明书
- 4.92 MB | 次下载 | 免费
- 4收音环绕扩音机 AVR-1507手册
- 2.50 MB | 次下载 | 免费
- 524Pin Type-C连接器设计报告
- 1.06 MB | 次下载 | 免费
- 6新一代网络可视化（NPB 2.0）
- 3.40 MB | 次下载 | 免费
- 7MS1000TA 超声波测量模拟前端芯片技术手册
- 0.60 MB | 次下载 | 免费
- 8MS1022高精度时间测量(TDC)电路数据手册
- 1.81 MB | 次下载 | 免费
本月
- 1爱华AIWA HS-J202维修手册
- 3.34 MB | 37次下载 | 免费
- 2PC5502负载均流控制电路数据手册
- 1.63 MB | 23次下载 | 免费
- 3NB-IoT芯片厂商的资料说明
- 0.31 MB | 22次下载 | 1 积分
- 4H110主板CPU PWM芯片ISL95858HRZ-T核心供电电路图资料
- 0.63 MB | 6次下载 | 1 积分
- 5UWB653Pro USB口测距通信定位模块规格书
- 838.47 KB | 5次下载 | 免费
- 6技嘉H110主板IT8628E_BX IO电路图资料
- 2.61 MB | 4次下载 | 1 积分
- 7苏泊尔DCL6907(即CHK-S007)单芯片电磁炉原理图资料
- 0.04 MB | 4次下载 | 1 积分
- 8100W准谐振反激式恒流电源电路图资料
- 0.09 MB | 2次下载 | 1 积分
总榜
- 1matlab软件下载入口
- 未知 | 935137次下载 | 10 积分
- 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
- 1.48MB | 420064次下载 | 10 积分
- 3Altium DXP2002下载入口
- 未知 | 233089次下载 | 10 积分
- 4电路仿真软件multisim 10.0免费下载
- 340992 | 191439次下载 | 10 积分
- 5十天学会AVR单片机与C语言视频教程 下载
- 158M | 183353次下载 | 10 积分
- 6labview8.5下载
- 未知 | 81602次下载 | 10 积分
- 7Keil工具MDK-Arm免费下载
- 0.02 MB | 73822次下载 | 10 积分
- 8LabVIEW 8.6下载
- 未知 | 65991次下载 | 10 积分
工商网监
评论