Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/6856
Título: Timing Analysis of Fixed Priority SelfSuspending Sporadic Tasks
Autor: Nelissen, Geoffrey
Fonseca, José
Raravi, Gurulingesh
Nélis, Vincent
Data: 2015
Relatório da Série N.º: ECRTS 2015;
Resumo: Many real-time systems include tasks that need to suspend their execution in order to externalize some of their operations or to wait for data, events or shared resources. Although commonly encountered in real-world systems, study of their timing analysis is still limited due to the problem complexity. In this paper, we invalidate a claim made in one of the earlier works [1], that led to the common belief that the timing analysis of one self-suspending task interacting with non-self-suspending sporadic tasks is much easier than in the periodic case. This work highlights the complexity of the problem and presents a method to compute the exact worst-case response time (WCRT) of a self-suspending task with one suspension region. However, as the complexity of the analysis might rapidly grow with the number of tasks, we also define an optimization formulation to compute an upper-bound on the WCRT for tasks with multiple suspendion regions. In the experiments, our optimization framework outperforms all previous analysis techniques and often finds the exact WCRT.
Descrição: 27th Euromicro Conference on Real-Time Systems (ECRTS 2015), Lund, Sweden.
URI: http://hdl.handle.net/10400.22/6856
Aparece nas colecções:ISEP – CISTER – Comunicações em eventos científicos

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
COM_CISTER_2015.pdf834,6 kBAdobe 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.