基于扩展CDM模型的调度算法研究  

SCHEDULING ALGORITHM BASED ON EXTENDED CDM MODEL

作　　者：黄瑞[1] 栾敬[1] 环翾[2] 顾君忠[1] 

机构地区：[1]华东师范大学计算机系计算机应用研究所,上海200062 [2]上海广电集团有限公司中央研究院,上海200233

出　　处：《计算机应用与软件》2008年第1期61-63,共3页Computer Applications and Software

基　　金：上海市科技发展基金项目(025007014)。

摘　　要：包含混合硬实时和软实时需求的嵌入式系统需要早期的、精确的时间特性分析。因此需要一种系统高层建模方法,在对嵌入式系统进行合理准确的抽象定义的基础上,对相关高层调度算法进行分析研究。介绍的方法是在CDM模型的基础上,通过对其进行通信时间的定义及信号同步方面的规定,从而扩展CDM模型的特性及调度算法,达到更加精确的计算调度执行的目的。Systems mixed with hard real-time and soft real-time requirements need an early and accurate timing analysis. Therefore, a High-level Hardware/Software Co-design Model is necessary, while it can express system specification sufficiently and provide the possibility of scheduling algorithm analysis. CDM model and its scheduling algorithm are extended by defined communication time and signal synchronization rules, thus yielding considerably more accurate scheduling results.

关 键 词：CDM模型 调度算法 信号同步 条件状态任务图 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]