一种分布式实时嵌入式系统的调度分析算法  

An Algorithm of Scheduling Analysis for Distributed Real-Time Embedded Systems

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

机构地区：[1]河南科技大学电子信息工程学院,河南洛阳471003 [2]中国科学院自动化研究所,北京海淀区100080

出　　处：《电子科技大学学报》2007年第3期489-492,共4页Journal of University of Electronic Science and Technology of China

基　　金：国家自然科学基金资助项目(60334020)

摘　　要：针对现有的基于Petri网的调度分析算法存在的不足,提出了一种适合于分布式实时嵌入式系统的调度分析算法。该算法使用相对的触发域判定调度序列中的变迁是否可以调度;通过引入并行间隔,记录了调度序列中的并行变迁的相对执行时间;在计算调度长度时,使用并行间隔作为并行变迁的执行时间,从而得到了正确的调度分析结果。Aiming at the deficiencies of existing scheduling analysis algorithms, we present a scheduling analysis algorithm for distributed real-time embedded systems. The algorithm uses relative firing domain to decide whether the transitions of scheduling sequence are scheduled. The relative executing time of parallel transition is recorded by introducing parallel space. The correct results of scheduling analysis can be obtained by taking space as executing time of parallel transition.

关 键 词：嵌入式系统 建模 PETRI网 调度 

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