电子发烧友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程序下载 12次下载
- 复杂施工调度问题的混合整数线性规划模型 15次下载
- 异构系统多副本容错调度算法 0次下载
- 风电集群接入系统规划的混合整数线性模型 0次下载
- 用于多处理器实时系统可调度性分析模板 0次下载
- 风火储系统滚动调度 1次下载
- 电网多代理系统调度模式 0次下载
- 基于可延迟调度提升实时数据对象时序一致性服务质量算法 0次下载
- 基于CANoe总线系统实时调度的仿真 22次下载
- 实时操作系统任务调度策略的研究与设计
- OPC 实时任务系统动态调度算法的研究与设计The Stud
- DVS系统硬实时周期任务动态调度算法
- 最迟预分配容错实时调度算法设计与分析
- 基于优先级调度的嵌入式实时操作系统内核详解(下) 936次阅读
- 基于实时系统的.NET执行环境ProCon NoTime详解 632次阅读
- 基于整数规划工具箱的几个典型例子 633次阅读
- 规划实时声学处理的成功 721次阅读
- 如何捕获长时间测试中信号的一个偶发异常 1712次阅读
- 满足满足车载设备要求的车载操作系统内核调度策略 2337次阅读
- 基于嵌入式实时系统的提高构件化嵌入式操作系统性能的方案设计 850次阅读
- 智能电网调度控制系统实时监控与预警的应用 5186次阅读
- Linux系统中的实时调度器DL调度器的原理是什么？详细概述 4788次阅读
- 关于基于VxWorks的星务管理系统软件多任务实时性调度设计 4908次阅读
- 车辆调度系统的整体设计 UC/OS-II的内核调度机理 1207次阅读
- 智能电网调度的主要运行技术分析 4377次阅读
- 通过实时调度与日前调度的协调使换电站抑制波动影响同时兼顾用户利益 6343次阅读
- 基于GPRS的电网调度自动化系统 1321次阅读
- 电网调度微机开票系统的研究和开发 642次阅读
上传资料赚积分下载排行
本周
- 1DC电源插座图纸
- 0.67 MB | 2次下载 | 免费
- 2AN158 GD32VW553 Wi-Fi开发指南
- 1.51MB | 2次下载 | 免费
- 3AN148 GD32VW553射频硬件开发指南
- 2.07MB | 1次下载 | 免费
- 4AN111-LTC3219用户指南
- 84.32KB | 次下载 | 免费
- 5AN153-用于电源系统管理的Linduino
- 1.38MB | 次下载 | 免费
- 6AN-283: Σ-Δ型ADC和DAC[中文版]
- 677.86KB | 次下载 | 免费
- 7SM2018E 支持可控硅调光线性恒流控制芯片
- 402.24 KB | 次下载 | 免费
- 8AN-1308: 电流检测放大器共模阶跃响应
- 545.42KB | 次下载 | 免费
本月
- 1ADI高性能电源管理解决方案
- 2.43 MB | 450次下载 | 免费
- 2免费开源CC3D飞控资料（电路图&PCB源文件、BOM、
- 5.67 MB | 138次下载 | 1 积分
- 3基于STM32单片机智能手环心率计步器体温显示设计
- 0.10 MB | 130次下载 | 免费
- 4使用单片机实现七人表决器的程序和仿真资料免费下载
- 2.96 MB | 44次下载 | 免费
- 53314A函数发生器维修手册
- 16.30 MB | 31次下载 | 免费
- 6美的电磁炉维修手册大全
- 1.56 MB | 24次下载 | 5 积分
- 7如何正确测试电源的纹波
- 0.36 MB | 17次下载 | 免费
- 8感应笔电路图
- 0.06 MB | 10次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935121次下载 | 10 积分
- 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
- 1.48MB | 420062次下载 | 10 积分
- 3Altium DXP2002下载入口
- 未知 | 233088次下载 | 10 积分
- 4电路仿真软件multisim 10.0免费下载
- 340992 | 191367次下载 | 10 积分
- 5十天学会AVR单片机与C语言视频教程 下载
- 158M | 183335次下载 | 10 积分
- 6labview8.5下载
- 未知 | 81581次下载 | 10 积分
- 7Keil工具MDK-Arm免费下载
- 0.02 MB | 73810次下载 | 10 积分
- 8LabVIEW 8.6下载
- 未知 | 65988次下载 | 10 积分
工商网监
评论