改进的DWCS算法及其在弱硬实时系统中的应用  

Improved DWCS Algorithm and Its Application to Weakly Hard Real-Time Systems

作　　者：朱旭东[1,2] 张健[1] 朱又敏[1] 

机构地区：[1]广东海洋大学信息学院,广东湛江524088 [2]中山大学信息科学与技术学院,广东广州510006

出　　处：《广东海洋大学学报》2010年第3期82-86,共5页Journal of Guangdong Ocean University

基　　金：国家自然科学基金(60573159)

摘　　要：针对动态窗口约束调度算法中,单个任务到达调度处理节点时,系统存在着无效计算的缺点,本文提出了一个改进算法。该算法在保留原有算法优良性能的同时,能够降低计算复杂性,提高系统的性能。并证明了DWCS算法可以用于一般的弱硬实时系统中。According to the drawback of DWCS,the algorithm will calculate lots of parameters which prove to be nothing when single task arrives at the node of scheduling.An improved algorithm is put forward to solve the problem,which can decrease the complexity of system and improve the performance of system while keeping other high performance of DWCS.It is proved that DWCS can also be used in popular weakly hard real-time systems.

关 键 词：动态窗口约束调度 弱硬实时 约束规范 泊松流 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]