姜辉
- 作品数：2 被引量：4H指数：1
- 供职机构：湖南师范大学数学与计算机科学学院更多>>
- 发文基金：湖南省自然科学基金长沙市科技局基金湖南省科技厅项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 实时任务调度算法最早可行时刻的求取模式被引量：4
- 2012年
- 提出实时任务调度算法最早可行时刻的求取模式。利用试探到公倍点、试探到截止期对齐和试探到较小的剩余使用率这3种收敛模式,求取任务插入的最早可行时刻。给出每种模式的仿真示例,利用时间复杂度分析上述收敛模式,根据立即平滑插入点确定立即时间段。仿真示例证明,该收敛模式正确,在运行时能在最早可行时刻插入新任务。
- 钱光明姜辉陈湘华
- 关键词：实时系统
- 实时任务的选择性压缩被引量：1
- 2011年
- 实时任务的动态调度仍然是一个值得研究的问题,特别是在一些新的应用背景下.当一个实时系统已经处于满负荷运行,而又有新任务需要插入或老任务需要加速时,就要有老任务降速(受压)以出让带宽.即使如此,什么时刻能开始这一调整是一个关键问题.关于这一调整时刻的计算,现有研究成果都只是基于一个受压任务给出的.基于EDF(Earliest Deadline First)调度算法,提出了在多个可压缩任务中进行选择的思想,给出了相应的选择性压缩算法,引入了立即点百分比进行性能评价.基于这一思想,快速完成插入或加速的概率明显增加.
- 钱光明陈湘华姜辉
