基于Petri网的分布式实时嵌入式系统的调度分析  

Scheduling analysis based on Petri nets for distributed real time embedded systems

作　　者：张海涛[1] 艾云峰[2] 

机构地区：[1]河南科技大学电子信息工程学院,河南洛阳471003 [2]中国科学院自动化研究所复杂系统与智能科学重点实验室,北京100080

出　　处：《吉林大学学报（工学版）》2007年第3期616-620,共5页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金资助项目(60334020);河南科技大学人才科学研究基金资助项目(06-8)

摘　　要：在基于资源的Petri网建立的分布式嵌入式系统模型中,针对没有考虑并行问题的常规调度分析算法无法计算出正确的调度长度的不足,通过引入时间基准和相对于初始状态类的触发域,得到了新的适合分布式实时嵌入式系统的调度分析算法。Since common scheduling analysis algorithms in the model of distributed embedded systems constructed by Petri nets based on resources do not consider parallel problems, they can not get correct scheduling length. Aiming at this deficiency of the conventional scheduling analysis algorithms, a new algorithm adapting to the distributed embedded systems was presented by the introduction of time base and firing field relative to initial state class.

关 键 词：计算机系统结构 嵌入式系统 调度分析 PETRI网 分布式 

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