• DocumentCode
    3219184
  • Title

    A Time Petri Net Based Approach for Embedded Hard Real-Time Software Synthesis with Multiple Operational Modes

  • Author

    Tavares, Eduardo ; Maciel, Paulo ; Bessa, Arthur ; Barreto, Raimundo ; Barros, Leonardo ; Oliveira, Meuse, Jr. ; Lima, Ricardo

  • Author_Institution
    Centro de Informatica, Univ. Fed. de Pernambuco, Recife
  • fYear
    2005
  • fDate
    4-7 Sept. 2005
  • Firstpage
    98
  • Lastpage
    103
  • Abstract
    In general, complex embedded systems rely on specialized operating system kernels. However, the operating system usage may introduce significant time overhead, which may affect the tasks´ deadline in embedded hard real-time systems. In addition, hardware requirements (e.g. memory) are usually increased. As an alternative, this paper presents a software synthesis approach for eliminating such overheads, meeting timing constraints, and providing multiple operational modes. In order to satisfy timing requirements, a pre-runtime scheduling is used to find a feasible schedule by adopting a formalism based on time Petri net. Pre-runtime scheduling is considered inflexible, but using multiple operational modes, significant flexibility may be achieved
  • Keywords
    Petri nets; embedded systems; formal verification; hardware-software codesign; operating system kernels; scheduling; automatic programming; embedded hard real-time software synthesis; hardware requirement; hardware-software codesign; multiple operational mode; pre-runtime scheduling; software verification; specialized operating system kernel; task deadline; time Petri net approach; timing constraint; Embedded software; Operating systems; Petri nets; Processor scheduling; Real time systems; Runtime; Scheduling algorithm; Software performance; Software tools; Timing; Design; Embedded Hard Real-Time Systems; Hardware/Software Codesign Methodologies; Performance; Software Synthesis; Verification;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Integrated Circuits and Systems Design, 18th Symposium on
  • Conference_Location
    Florianopolis
  • Print_ISBN
    1-59593-174-0
  • Type

    conf

  • DOI
    10.1109/SBCCI.2005.4286839
  • Filename
    4286839