Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/14836
Title: | Analysis of the truncated response model for fixed priority on HMPSoCs |
Other Titles: | Análise do modelo de resposta truncado para prioridade fixa em HMPSoCs |
Author: | Brandão, Jesse Wayde |
Advisor: | Pedreiras, Paulo Bacelar Reis Moreira, Orlando |
Keywords: | Engenharia electrónica Comunicações em tempo real Sistemas embebidos Multiprocessadores Multiplexagem Análise de séries temporais |
Defense Date: | 2014 |
Publisher: | Universidade de Aveiro |
Abstract: | With the ever more ubiquitous nature of embedded systems and their increasingly
demanding applications, such as audio/video decoding and networking,
the popularity of MultiProcessor Systems-on-Chip (MPSoCs) continues
to increase. As such, their modern uses often involve the execution
of multiple applications on the same system. Embedded systems often have
applications that are faced with timing restrictions, some of which are deadlines,
throughput and latency. The resources available to the applications
running on these systems are nite and, therefore, applications need to share
the available resources while guaranteeing that their timing requirements are
met.
These guarantees are established via schedulers which may employ some of
the many techniques devised for the arbitration of resource usage among
applications. The main technique considered in this dissertation is the Preemptive
Fixed Priority (PFP) scheduling technique.
Also, there is a growing trend in the usage of the data
ow computational
model for analysis of applications on MultiProcessor System-on-Chips (MPSoCs).
Data
ow graphs are functionally intuitive, and have interesting and
useful analytical properties.
This dissertation intends to further previous work done in temporal analysis
of PFP scheduling of Real-Time applications on MPSoCs by implementing
the truncated response model for PFP scheduling and analyzing the its
results. This response model promises tighter bounds for the worst case
response times of the actors in a low priority data
ow graph by considering
the worst case response times over consecutive rings of an actor rather
than just a single ring.
As a follow up to this work, we also introduce in this dissertation a burst
analysis technique for actors in a data
ow graph. Com a natureza cada vez mais ubíqua de sistemas embutidos e as suas aplicações cada vez mais exigentes, como a decodicação de áudio/video e rede, a popularidade de MultiProcessor Systems-on-Chip (MPSoCs) continua a aumentar. Como tal, os seus usos modernos muitas vezes envolvem a execução de várias aplicações no mesmo sistema. Sistemas embutidos, frequentemente correm aplicações que são confrontadas com restrições temporais, algumas das quais são prazos, taxa de transferência e latência. Os recursos disponíveis para as aplicações que estão a correr nestes sistemas são finitos e, portanto, as aplicações necessitam de partilhar os recursos disponíveis, garantindo simultaneamente que os seus requisitos temporais sejam satisfeitos. Estas garantias são estabelecidas por meio escalonadores que podem empregar algumas das muitas técnicas elaboradas para a arbitragem de uso de recursos entre as aplicações. A técnica principal considerada nesta dissertação é Preemptive Fixed Priority (PFP). Além disso existe uma tendência crescente no uso do modelo computacional data flow para a análise de aplicações a correr em MPSoCs. Grafos data flow são funcionalmente intuitivos e possuem propriedades interessantes e úteis. Esta dissertação pretende avançar trabalho prévio na área de escalonamento PFP de aplicações ai implementar o modelo de resposta truncatedo para escalonamento PFP e analisar os seus resultados. Este modelo de resposta promete limites mais estritos para os tempos de resposta de pior caso para atores num grafo de baixa prioridade ao considerar os tempos de resposta de pior caso ao longo de várias execuções consecutivas de um actor em vez de uma só. Como seguimento a este trabalho, também introduzimos nesta dissertação uma técnica para a análise de execuções em rajada de atores num grafo data flow. |
Description: | Mestrado em Engenharia Electrónica e Telecomunicações |
URI: | http://hdl.handle.net/10773/14836 |
Appears in Collections: | UA - Dissertações de mestrado DETI - Dissertações de mestrado |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.