| 一种实时异构系统的集成动态调度算法 |
| |
| 引用本文： | 乔颖,邹冰,方亭,王宏安,戴国忠.一种实时异构系统的集成动态调度算法[J].软件学报,2002,13(12):2251-2258. |
| |
| 作者姓名： | 乔颖 邹冰 方亭 王宏安 戴国忠 |
| |
| 作者单位： | 中国科学院软件研究所人机交互与智能信息处理实验室,北京,100080 |
| |
| 基金项目： | 国家自然科学基金资助项目(69896250;79931000) |
| |
| 摘 要： | 提出了一种实时异构系统的集成动态调度算法.该算法通过一个新的任务分配策略以及软实时任务的服务质量QoS(quality of service)降级策略,不仅以统一方式完成了对实时异构系统中硬、软实时任务的集成动态调度,而且提高了算法的调度成功率.同时,还进行了大量的模拟研究.这些模拟以传统的近视算法为基准,将其应用在实时异构系统集成动态调度时的调度成功率与新算法进行比较,模拟结果表明,在多种任务参数取值下,新算法的调度成功率均高于传统的近视算法.
|
| 关 键 词： | 异构系统 硬实时 软实时 动态调度 调度成功率 启发式搜索 回溯 |
| 文章编号： | 1000-9825/2002/13(12)2251-08 |
| 收稿时间： | 3/9/2001 12:00:00 AM |
| 修稿时间： | 2001年3月9日 |
Design and Evaluation of an Algorithm for Integrated Dynamic Scheduling in Real-Time Heterogeneous Systems |
| |
| QIAO Ying,ZOU Bing,FANG Ting,WANG Hong-an and DAI Guo-zhong.Design and Evaluation of an Algorithm for Integrated Dynamic Scheduling in Real-Time Heterogeneous Systems[J].Journal of Software,2002,13(12):2251-2258. |
| |
| Authors: | QIAO Ying ZOU Bing FANG Ting WANG Hong-an and 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. |
| |
| Keywords: | heterogeneous system hard real-time soft real-time dynamic scheduling scheduling success ratio heuristic backtrack |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
