开发工具:
文件大小: 718kb
下载次数: 0
上传时间: 2021-03-07
详细说明:除了最简单的实时任务模型外,响应时间分析问题对于大多数现有的实时任务模型而言都是棘手的。 通常,此问题的精确解决方案具有指数复杂性,并且可能会遇到大规模任务系统的可伸缩性问题。 在本文中,我们研究DigraphReal-Time任务模型的静态优先级调度的分析,该模型是对大多数现有基于图的实时任务模型的概括。 我们提出了两种近似分析方法RBF和IBF ,它们都具有伪多项式复杂度。 我们使用度量定量评估其分析精度。 我们证明RBF的加速因子为2 ,即使对于双任务系统也是如此。 IBF的加速因子是相对于时的递增函数,干扰tasks.This的数量函数逼近2为接近无穷大并且等于1 = 1时,这意味着该IBF分析是确切为双tasksystems。 我们还进行了仿真实验,以随机生成的任务集评估RBF和IBF的精度和效率。 结果表明,所提出的近似分析方法具有很高的效率和较低的精度损失。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.