一种实时异构系统的集成动态调度算法  

Design and Evaluation of an Algorithm for Integrated Dynamic Scheduling in Real-Time Heterogeneous Systems

作　　者：乔颖[1] 邹冰[1] 方亭[1] 王宏安[1] 戴国忠[1] 

机构地区：[1]中国科学院软件研究所 人机交互与智能信息处理实验室,北京100080

出　　处：《软件学报》2002年第12期2251-2258,共8页Journal of Software

基　　金：国家自然科学基金资助项目(69896250;79931000)

摘　　要：提出了一种实时异构系统的集成动态调度算法.该算法通过一个新的任务分配策略以及软实时任务的服务质量QoS(quality of service)降级策略,不仅以统一方式完成了对实时异构系统中硬、软实时任务的集成动态调度,而且提高了算法的调度成功率.同时,还进行了大量的模拟研究.这些模拟以传统的近视算法为基准,将其应用在实时异构系统集成动态调度时的调度成功率与新算法进行比较,模拟结果表明,在多种任务参数取值下,新算法的调度成功率均高于传统的近视算法.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.

关 键 词：实时异构系统 集成动态调度算法 服务质量 计算机网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]