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
Link To Document