| 摘要: |
| 提出了一种实时异构系统的集成动态调度算法.该算法通过一个新的任务分配策略以及软实时任务的服务质量QoS(quality of service)降级策略,不仅以统一方式完成了对实时异构系统中硬、软实时任务的集成动态调度,而且提高了算法的调度成功率.同时,还进行了大量的模拟研究.这些模拟以传统的近视算法为基准,将其应用在实时异构系统集成动态调度时的调度成功率与新算法进行比较,模拟结果表明,在多种任务参数取值下,新算法的调度成功率均高于传统的近视算法. |
| 关键词: 异构系统 硬实时 软实时 动态调度 调度成功率 启发式搜索 回溯 |
| DOI： |
| 分类号: |
| 基金项目:国家自然科学基金资助项目(69896250;79931000) |
|
| Design and Evaluation of an Algorithm for Integrated Dynamic Scheduling in Real-Time Heterogeneous Systems |
|
QIAO Ying,ZOU Bing,FANG Ting,WANG Hong-an,DAI Guo-zhong
|
| Abstract: |
| In this paper, an efficient algorithm is presented to dynamically schedule the task sets combining hard and soft real-time tasks in heterogeneous systems. The proposed algorithm improves the scheduling success ratio by introducing a new task assignment policy and a QoS (quality of service) degradation policy for soft real-time tasks. To evaluate the performance of the new algorithm, extensive simulation studies have been done. These simulations apply myopic algorithm to schedule the hard and soft real-time tasks in heterogeneous systems and use it as a baseline to compare with the proposed algorithm. Simulation results show that the scheduling success ratio of the new algorithm is always higher than that of myopic algorithm in real-time heterogeneous systems for a variety of task parameters. |
| Key words: heterogeneous system hard real-time soft real-time dynamic scheduling scheduling success ratio heuristic backtrack |
