期刊文献+

基于Petri网的分布式实时嵌入式系统调度的建模 被引量:7

Schedule Modeling Based on Petri Nets for Distributed Real-time Embedded Systems
下载PDF
导出
摘要 提出了一种基于资源的时间Petri网模型,以便建模分布式实时嵌入式系统中的静态调度,分析系统性能。该模型将处理器资源和通信资源,以及相应的优先级附着到变迁上,从而建模以下的分布式实时嵌入式系统:在单处理器上采用基于固定优先级的抢先式调度,处理器之间的通信采用基于固定优先级的不可抢先式调度。最后分析了该模型的语义、性质以及状态类图的构造方法。 A time Petri net model based on resources is presented so as to model static schedule of distributed real-time embedded systems, and analyze system performances, The model attaches processor and communication resources, and respective priorities to transition, and well model following distributed embedded systems: using preemptive schedule based on fixed priority on single processor, using non-preemptive schedule for communication among processors. At last, the model's semantic and property is analyzed, and state class graph is constructed.
出处 《计算机工程》 EI CAS CSCD 北大核心 2006年第18期6-8,31,共4页 Computer Engineering
基金 国家自然科学基金资助项目(60334020) 国家杰出青年科学基金资助项目(60125310)
关键词 PETRI网 嵌入式系统 调度 建模 Petri nets Embedded system Schedule Modeling
  • 相关文献

参考文献5

  • 1Barreto R,Cavalcante S,Maciel P.A Time Petri Net Approach for Finding Pre-runtime Schedules in Embedded Hard Real-time Systems[C].Proc.of ICDCSW,2004:846-851.
  • 2Okawa Y,Yoneda T.Verification of Schedulability of Real-time Systems with Extended Time Petri Nets[C].Proceedings of the 3rd Workshop on Parallel and Distributed Real-time Systems,1995:185-192.
  • 3Naedele M.Modeling and Simulating Functional and Timing Aspects of Real-time Systems by Delegated Execution[C].The 7th IEEE International Conference and Workshop on the Engineering of Computer Based Systems,2000:64-72.
  • 4Roux O.A T-time Petri Net Extension for Real-time Task Scheduling Modeling[J].JESA Modeling of Reactive Systems,2002,36 (7):973-986.
  • 5Berthomieu B,Diaz M.Modeling and Verification of Time Dependent Systems Using Time Petri Nets[J].IEEE Transaction on Software Engineering,1993,17(3):259-273.

同被引文献40

引证文献7

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部