|
|||||
|
|
| 基于分批优化的实时多处理器系统的集成动态调度算法 | |
| 引用本文： | 李建国,陈松乔,王建新,鲁志辉.基于分批优化的实时多处理器系统的集成动态调度算法[J].小型微型计算机系统,2006,27(9):1641-1646. |
| 作者姓名： | 李建国 陈松乔 王建新 鲁志辉 |
| 作者单位： | 1. 中南大学,信息科学与工程学院,湖南,长沙,410083;长沙水业投资管理有限公司,湖南,长沙,410015 2. 中南大学,信息科学与工程学院,湖南,长沙,410083 3. 湖南工业职业技术学院,信息工程系,湖南,长沙,410007 |
| 摘 要： | 提出了一种基于分批优化的实时多处理器系统的集成动态调度算法，该算法采用在每次扩充当前局部调度时，通过对所选取的一批任务进行优化分配的策略以及软实时任务的服务质量QoS（quality of service）降级策略，以统一方式实现了对实时多处理器糸统中硬、软实时任务的集成动态调度．进行了大量的模拟研究，结果表明．在多种任务参数取值下，新算法的调度成功率均高于近视算法（Myopic Algorithm）． |
| 关 键 词： | 多处理器 实时 动态调度 调度成功率 算法 优化 |
| 文章编号： | 1000-1220（2006）09-1641-06 |
| 收稿时间： | 11 8 2005 12:00AM |
| 修稿时间： | 2005-11-08 |
Integrated Dynamic Scheduling Algorithm Based on Group Optimization for Multiprocessor Real-Time Systems |
|
| LI Jian-guo,CHEN Song-qiao,WANG Jian-xin,LU ZHi-hui.Integrated Dynamic Scheduling Algorithm Based on Group Optimization for Multiprocessor Real-Time Systems[J].Mini-micro Systems,2006,27(9):1641-1646. | |
| Authors: | LI Jian-guo CHEN Song-qiao WANG Jian-xin LU ZHi-hui |
| Affiliation: | 1.College of Information Science and Engineering, Central South University, Changsha 410083, China;2.Changsha Water Service Investment Management CO. ,LTD, Changsha 410015, China; 3.Department of Information and Engineering, Hunan Industry Polytechnic, Changsha 410007, China |
| Abstract: | A integrated dynamic scheduling algorithm that is based on group optimization is developed to schedule the task sets combining hard and soft real-time tasks in multiprocessor real-time systems.Starting with an empty partial schedule,each step of the search in our algorithm extends the current partial schedule by adopting an optimization assignment strategy for a group tasks selected from all pre-scheduling tasks and a QoS(quality of service) degradation policy for soft real-time tasks.To evaluate the performance of our algorithm,an intensive simulation is made to analyze the impact of several task parameters on its scheduling success ratio.The simulation results show that our algorithm can offer superior scheduling success ratio than that of Myopic algorithms. |
| Keywords: | multiprocessor real-time systems dynamic scheduling algorithm optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
