Banca de DEFESA: RICARDO BRASIL TEIXEIRA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : RICARDO BRASIL TEIXEIRA
DATA : 20/12/2019
HORA: 14:00
LOCAL: Sala 12 -- Instituto de Matemática e Estatística
TÍTULO:

SHARED RESOURCES IN MULTIPROCESSOR REAL-TIME SYSTEMS SCHEDULED BY RUN


PALAVRAS-CHAVES:

Hard Real-time Systems, Task Scheduling, Resource Sharing, RUN, MrsP, Litmux


PÁGINAS: 72
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Sistemas de Computação
ESPECIALIDADE: Software Básico
RESUMO:

A hard real-time system can be de􏰌ned as the one for which all its tasks must meet their deadlines whenever the system runs. This requirement makes the scheduling algorithm a key element for system correctness. Ideally, the scheduling algorithm employed must both exhibit low overhead (e􏰎ciency) and ensure that no task deadline is missed whenever this can be ensured by some scheduling algorithm (optimality). RUN (Reduction to Unipro- cessor) is an algorithm capable of e􏰎ciently and optimally scheduling a set of strictly periodic tasks on a multiprocessor platform when tasks do not share any resources but processors. Although it has already been shown that RUN is compatible with resource sharing, the only existing solution prevents preemptive access to shared resources. Unlike this approach, which can be considered too restrictive due to its poor schedulability, we used MrsP (Multiprocessor resource sharing Protocol) as a more 􏰍exible resource sharing mechanism. Making the rules of both RUN and MrsP compatible to each other was thus our main goal. The derived solution was implemented on Linux Textbed for Multi- processor Scheduling in Real-Time systems (LitmusRT), namely a Linux-based real-time operating system. We proposed a new task packaging heuristic and performed experi- mental evaluations comparing our solution with the existing one. The results showed that the proposed solution presented better results in terms of schedulability and number of migrations and preemptions.


MEMBROS DA BANCA:
Presidente - 2215121 - GEORGE MARCONI DE ARAUJO LIMA
Externo ao Programa - 4554528 - PAUL DENIS ETIENNE REGNIER
Externo ao Programa - 3444822 - ALIRIO SANTOS DE SA
Externo à Instituição - ERNESTO DE SOUZA MASSA NETO - UNEB
Notícia cadastrada em: 16/12/2019 17:18
SIGAA | STI/SUPAC - - | Copyright © 2006-2024 - UFBA