doi: 10.4304/jsw.6.3.340-348
Scheduling Real-Time Embedded Systems Based on TCPNIA
- 1 Department of Computer Science and Engineering East China University of Science and Technology Shanghai 200237, China
- 2 Shanghai Key Laboratory of Computer Software Evaluating and Testing Shanghai 201112, China
Abstract
TCPNIA (Timed Colored Petri Nets with Inhibitor Arcs, TCPNIA) is a model for specifying real-time embedded systems. It integrates features of colored Petri nets, timed Petri nets and inhibitor arcs. The methods for modeling modules of systems using TCPNIA are proposed. A depth-first scheduling algorithm for TCPNIA is proposed. The system level resource’s influence to schedulable path is considered. Different data in tokens will change an execution path and call different data operational functions. The influence from data operational functions is considered in the scheduling algorithm. The time requirement upper bound of a schedulable path can be calculated in the algorithm. Tasks’ parallel executions have been considered when the time upper bound of the path is calculated. The soundness of the algorithm is proved. The time and space complexities of the algorithm are also analyzed. The compositional conditions and method for composing schedulable path are given. A case study shows the applicability and feasibility of the method.
Keywords
- embedded
- system;
- real-time
- property;
- Pet
How to Cite
Nianhua Yang, Huiqun Yu, Hua Sun, and Zhilin Qian, "Scheduling Real-Time Embedded Systems Based on TCPNIA," Journal of Software, vol. 6, no. 3, pp. 340-348, 2011. https://doi.org/ 10.4304/jsw.6.3.340-348
Copyright & License
Copyright © 2011 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).