没有合适的资源?快使用搜索试试~ 我知道了~
实时任务图的近似响应时间分析
0 下载量 117 浏览量
2021-03-07
14:52:54
上传
评论
收藏 718KB PDF 举报
温馨提示
试读
10页
除了最简单的实时任务模型外,响应时间分析问题对于大多数现有的实时任务模型而言都是棘手的。 通常,此问题的精确解决方案具有指数复杂性,并且可能会遇到大规模任务系统的可伸缩性问题。 在本文中,我们研究DigraphReal-Time任务模型的静态优先级调度的分析,该模型是对大多数现有基于图的实时任务模型的概括。 我们提出了两种近似分析方法RBF和IBF ,它们都具有伪多项式复杂度。 我们使用度量定量评估其分析精度。 我们证明RBF的加速因子为2 ,即使对于双任务系统也是如此。 IBF的加速因子是相对于时的递增函数,干扰tasks.This的数量函数逼近2为接近无穷大并且等于1 = 1时,这意味着该IBF分析是确切为双tasksystems。 我们还进行了仿真实验,以随机生成的任务集评估RBF和IBF的精度和效率。 结果表明,所提出的近似分析方法具有很高的效率和较低的精度损失。
资源推荐
资源评论
资源评论
weixin_38689824
- 粉丝: 6
- 资源: 946
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功