A time Petri net-based method for embedded hard real-time software synthesis

被引:2
|
作者
Barreto, Raimundo [1 ]
Maciel, Paulo [2 ]
Tavares, Eduardo [2 ]
Freitas, Romulo Devezas [1 ]
Oliveira, Meuse [2 ]
Lima, Ricardo Massa [3 ]
机构
[1] Univ Fed Amazonas UFAM, DCC, BR-69077000 Manaus, Amazonas, Brazil
[2] Univ Fed Pernambuco UFPE, Ctr Informat CIn, Pernambuco, Brazil
[3] Univ Pernambuco UPE, DSC, Pernambuco, Brazil
关键词
software synthesis; time Petri net; embedded hard real-time systems;
D O I
10.1007/s10617-007-9011-x
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Over the last few years, embedded software synthesis has drawn much attention. However, few works deal with software synthesis for hard real-time systems considering arbitrary inter-tasks precedence and exclusion relations. Code generation for meeting all timing and resource constraints is not a trivial task. Thus, this research area has several open issues, mainly related to generation of predictable-guaranteed scheduled code. The method proposed in this paper starts from a high-level specification, and automatically translates such specification into a time Petri net model; this model is adopted for finding a feasible static schedule meeting all constraints. If found, the approach generates a scheduled code, based on the found feasible schedule. Therefore, the user just enter the specification and receives, as result, the scheduled code. Thus, all intermediary phases are hidden from the users.
引用
收藏
页码:31 / 62
页数:32
相关论文
共 50 条
  • [1] A time Petri net-based method for embedded hard real-time software synthesis
    Raimundo Barreto
    Paulo Maciel
    Eduardo Tavares
    Romulo Devezas Freitas
    Meuse Oliveira
    Ricardo Massa Lima
    [J]. Design Automation for Embedded Systems, 2008, 12 : 31 - 62
  • [2] A time Petri net based approach for embedded hard real-time software synthesis with multiple operational modes
    Tavares, E
    Maciel, P
    Bessa, A
    Barreto, R
    Barros, L
    Oliveira, M
    Lima, R
    [J]. SBCCI 2005: 18th Symposium on Integrated Circuits and Systems Design, Proceedings, 2005, : 98 - 103
  • [3] Software tool for modeling, simulation and real-time implementation of Petri net-based supervisors
    Genter, Goran
    Bogdan, Stjepan
    Kovacic, Zdenko
    Grubisic, Ivor
    [J]. PROCEEDINGS OF THE 2007 IEEE CONFERENCE ON CONTROL APPLICATIONS, VOLS 1-3, 2007, : 1009 - 1014
  • [4] Hardware implementation of real-time Petri net-based controllers
    Chang, N
    Kwon, WH
    Park, J
    [J]. ALGORITHMS AND ARCHITECTURES FOR REAL-TIME CONTROL 1997, 1997, : 245 - 250
  • [5] Real-time software online test method based on time petri net model
    Rao, Tingting
    Xiong, Caiquan
    Wang, Mingli
    [J]. BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2019, 125 : 149 - 149
  • [6] Time Petri Net-Based Software Reliability Analysis
    Yang, Maoqiang
    [J]. INTELLIGENCE COMPUTATION AND EVOLUTIONARY COMPUTATION, 2013, 180 : 231 - 235
  • [7] Real-time Embedded Software Architecture Modeling and Reliability Evaluation Based on Time-extended Petri Net
    Li, Hong-Bing
    Wang, Ming-Wei
    [J]. MATERIAL SCIENCE, CIVIL ENGINEERING AND ARCHITECTURE SCIENCE, MECHANICAL ENGINEERING AND MANUFACTURING TECHNOLOGY II, 2014, 651-653 : 1888 - 1892
  • [8] A Petri Net based Method for Analyzing Schedulability of Distributed Real-time Embedded Systems
    Chen, Liqiong
    Shao, Zhiqing
    Fan, Guisheng
    Ma, Hanhua
    [J]. JOURNAL OF COMPUTERS, 2008, 3 (12) : 35 - 42
  • [9] Petri net based design of reconfigurable embedded real-time systems
    Rust, C
    Stappert, F
    Bernhardi-Grisson, R
    [J]. DESIGN AND ANALYSIS OF DISTRIBUTED EMBEDDED SYSTEMS, 2002, 91 : 41 - 50
  • [10] Embedded hard real-time software synthesis considering dispatcher overheads
    Barreto, R
    Tavares, E
    Maciel, P
    Neves, M
    Oliveira, M
    Amorim, L
    Bessa, A
    Lima, R
    [J]. From Specification to Embedded Systems Application, 2005, 184 : 77 - 86