Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/5407
Título: Unified overhead-aware schedulability analysis for slot-based task-splitting
Autor: Sousa, Paulo Baltarejo
Bletsas, Konstantinos
Tovar, Eduardo
Souto, Pedro
Åkesson, Benny
Palavras-chave: Multiprocessor systems
Slot-based task-splitting algorithms
Schedulability analysis
System overheads
Data: 2014
Editora: Springer
Relatório da Série N.º: Real-Time Systems;Vol. 50, Issue 5-6
Resumo: Hard real- time multiprocessor scheduling has seen, in recent years, the flourishing of semi-partitioned scheduling algorithms. This category of scheduling schemes combines elements of partitioned and global scheduling for the purposes of achieving efficient utilization of the system’s processing resources with strong schedulability guarantees and with low dispatching overheads. The sub-class of slot-based “task-splitting” scheduling algorithms, in particular, offers very good trade-offs between schedulability guarantees (in the form of high utilization bounds) and the number of preemptions/migrations involved. However, so far there did not exist unified scheduling theory for such algorithms; each one was formulated in its own accompanying analysis. This article changes this fragmented landscape by formulating a more unified schedulability theory covering the two state-of-the-art slot-based semi-partitioned algorithms, S-EKG and NPS-F (both fixed job-priority based). This new theory is based on exact schedulability tests, thus also overcoming many sources of pessimism in existing analysis. In turn, since schedulability testing guides the task assignment under the schemes in consideration, we also formulate an improved task assignment procedure. As the other main contribution of this article, and as a response to the fact that many unrealistic assumptions, present in the original theory, tend to undermine the theoretical potential of such scheduling schemes, we identified and modelled into the new analysis all overheads incurred by the algorithms in consideration. The outcome is a new overhead-aware schedulability analysis that permits increased efficiency and reliability. The merits of this new theory are evaluated by an extensive set of experiments.
Peer review: yes
URI: http://hdl.handle.net/10400.22/5407
DOI: 10.1007/s11241-014-9204-x
ISSN: 0922-6443
1573-1383
Versão do Editor: http://link.springer.com/article/10.1007%2Fs11241-014-9204-x
Aparece nas colecções:ISEP – CISTER – Artigos

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
ART7_CISTER_2014.pdf2,13 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.