| 一种分布式实时嵌入式系统的调度分析算法 |
| |
| 引用本文： | 张海涛,艾云峰.一种分布式实时嵌入式系统的调度分析算法[J].电子科技大学学报（自然科学版）,2007,36(3):489-492. |
| |
| 作者姓名： | 张海涛 艾云峰 |
| |
| 作者单位： | 河南科技大学电子信息工程学院,河南,洛阳,471003;中国科学院自动化研究所,北京,海淀区,100080;中国科学院自动化研究所,北京,海淀区,100080 |
| |
| 摘 要： | 针对现有的基于Petri网的调度分析算法存在的不足,提出了一种适合于分布式实时嵌入式系统的调度分析算法。该算法使用相对的触发域判定调度序列中的变迁是否可以调度;通过引入并行间隔,记录了调度序列中的并行变迁的相对执行时间;在计算调度长度时,使用并行间隔作为并行变迁的执行时间,从而得到了正确的调度分析结果。
|
| 关 键 词： | 嵌入式系统 建模 Petri网 调度 |
| 收稿时间： | 2006-05-09 |
| 修稿时间： | 2006-05-09 |
An Algorithm of Scheduling Analysis for Distributed Real-Time Embedded Systems |
| |
| ZHANG Hai-tao,AI Yun-feng.An Algorithm of Scheduling Analysis for Distributed Real-Time Embedded Systems[J].Journal of University of Electronic Science and Technology of China,2007,36(3):489-492. |
| |
| Authors: | ZHANG Hai-tao AI Yun-feng |
| |
| Affiliation: | 1.Electronic Information Engineering College,Henan University of Science and Technology Luoyang Henan 471003;2.Institute of Automation,Chinese Academy of Sciences Haidian Beijing 100080 |
| |
| Abstract: | 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. |
| |
| Keywords: | embedded system modeling Petri nets scheduling |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子科技大学学报（自然科学版）》浏览原始摘要信息 |
|
点击此处可从《电子科技大学学报（自然科学版）》下载全文 |
