Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/5421
Título: Efficient schedulability tests for real-time embedded systems with urgent routines
Autor: Santos Jr., J. Augusto
Lima, George
Bletsas, Konstantinos
Palavras-chave: Real-time embedded systems
Schedulability analysis
Earliest Deadline First
Rate-Monotonic
Data: 2013
Editora: Springer
Relatório da Série N.º: Design Automation for Embedded Systems;August 2013
Resumo: Task scheduling is one of the key mechanisms to ensure timeliness in embedded real-time systems. Such systems have often the need to execute not only application tasks but also some urgent routines (e.g. error-detection actions, consistency checkers, interrupt handlers) with minimum latency. Although fixed-priority schedulers such as Rate-Monotonic (RM) are in line with this need, they usually make a low processor utilization available to the system. Moreover, this availability usually decreases with the number of considered tasks. If dynamic-priority schedulers such as Earliest Deadline First (EDF) are applied instead, high system utilization can be guaranteed but the minimum latency for executing urgent routines may not be ensured. In this paper we describe a scheduling model according to which urgent routines are executed at the highest priority level and all other system tasks are scheduled by EDF. We show that the guaranteed processor utilization for the assumed scheduling model is at least as high as the one provided by RM for two tasks, namely 2(2√−1). Seven polynomial time tests for checking the system timeliness are derived and proved correct. The proposed tests are compared against each other and to an exact but exponential running time test.
Peer review: yes
URI: http://hdl.handle.net/10400.22/5421
DOI: 10.1007/s10617-013-9113-6
ISSN: 0929-5585
1572-8080
Versão do Editor: http://link.springer.com/article/10.1007%2Fs10617-013-9113-6
Aparece nas colecções:ISEP – CISTER – Artigos

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
ART16_CISTER_2014.pdf1,46 MBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.