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

SCHEDULING ALGORITHM BASED ON EXTENDED CDM MODEL

包含混合硬实时和软实时需求的嵌入式系统需要早期的、精确的时间特性分析。因此需要一种系统高层建模方法,在对嵌入式系统进行合理准确的抽象定义的基础上,对相关高层调度算法进行分析研究。介绍的方法是在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.