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

吉林大学学报(工学版)

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

张海涛^1,2，艾云峰²

1.河南科技大学电子信息工程学院，河南洛阳 471003; 2.中国科学院自动化研究所复杂系统与智能科学重点实验室，北京 100080

收稿日期:2006-05-15 修回日期:2006-07-24 出版日期:2007-05-01 发布日期:2007-05-01
通讯作者: 张海涛

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

Zhang Hai-tao^1,2,Ai Yun-feng²

1.Electronic Information Engineering College, Henan University of Science and Technology,Luoyang 471003, China； 2.The Key Laboratory of Complex Systems and Intelligent Science, Institute of Automation,Chinese Academy of Sciences, Beijing 100080, China

Received:2006-05-15 Revised:2006-07-24 Online:2007-05-01 Published:2007-05-01
Contact: Zhang Hai-tao

摘要/Abstract

摘要： 在基于资源的Petri网建立的分布式嵌入式系统模型中，针对没有考虑并行问题的常规调度分析算法无法计算出正确的调度长度的不足,通过引入时间基准和相对于初始状态类的触发域，得到了新的适合分布式实时嵌入式系统的调度分析算法。

关键词: 计算机系统结构, 嵌入式系统, 调度分析, Petri网, 分布式

Abstract: 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.

Key words: computer systems organization, embedded system, scheduling analysis, Petri net, distributed

中图分类号:

TP301

张海涛，艾云峰 . 基于Petri网的分布式实时嵌入式系统的调度分析[J]. 吉林大学学报(工学版), 2007, 37(03): 616-0620.

Zhang Hai-tao,Ai Yun-feng . Scheduling analysis based on Petri nets for distributed real time embedded systems[J]. 吉林大学学报(工学版), 2007, 37(03): 616-0620.

参考文献

相关文章 15

[1]	常成,宋传学,张雅歌,邵玉龙,周放. 双馈电机驱动电动汽车变频器容量最小化[J]. 吉林大学学报(工学版), 2018, 48(6): 1629-1635.
[2]	吴蔚楠,崔乃刚,郭继峰,赵杨杨. 多异构无人机任务规划的分布式一体化求解方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1827-1837.
[3]	周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[4]	金立生, 谢宪毅, 高琳琳, 郭柏苍. 基于二次规划的分布式电动汽车稳定性控制[J]. 吉林大学学报(工学版), 2018, 48(5): 1349-1359.
[5]	余宜诚, 胡亮, 迟令, 初剑峰. 一种改进的适用于多服务器架构的匿名认证协议[J]. 吉林大学学报(工学版), 2018, 48(5): 1586-1592.
[6]	牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[7]	董坚峰, 张玉峰, 戴志强. 改进的基于狄利克雷混合模型的推荐算法[J]. 吉林大学学报(工学版), 2018, 48(2): 596-604.
[8]	赵博, 秦贵和, 赵永哲, 杨文迪. 基于半陷门单向函数的公钥密码[J]. 吉林大学学报(工学版), 2018, 48(1): 259-267.
[9]	刘磊, 刘利娟, 吴新维, 张鹏. 基于ECPMR的编译器测试方法[J]. 吉林大学学报(工学版), 2017, 47(4): 1262-1267.
[10]	董立岩, 王越群, 贺嘉楠, 孙铭会, 李永丽. 基于时间衰减的协同过滤推荐算法[J]. 吉林大学学报(工学版), 2017, 47(4): 1268-1272.
[11]	于斌斌, 武欣雨, 初剑峰, 胡亮. 基于群密钥协商的无线传感器网络签名协议[J]. 吉林大学学报(工学版), 2017, 47(3): 924-929.
[12]	邓昌义, 郭锐锋, 张忆文, 王鸿亮. 基于平衡因子的动态偶发任务低功耗调度算法[J]. 吉林大学学报(工学版), 2017, 47(2): 591-600.
[13]	魏晓辉, 刘智亮, 庄园, 李洪亮, 李翔. 支持大规模流数据在线处理的自适应检查点机制[J]. 吉林大学学报(工学版), 2017, 47(1): 199-207.
[14]	郝娉婷, 胡亮, 姜婧妍, 车喜龙. 基于多管理节点的乐观锁协议[J]. 吉林大学学报(工学版), 2017, 47(1): 227-234.
[15]	魏晓辉, 李翔, 李洪亮, 李聪, 庄园, 于洪梅. 支持大规模流数据处理的弹性在线MapReduce模型及拓扑协议[J]. 吉林大学学报(工学版), 2016, 46(4): 1222-1231.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed