
Universidade Federal de Santa catarina (UFSC)
Programa de Pós-graduação em Engenharia, Gestão e Mídia do Conhecimento (PPGEGC)
Detalhes do Documento Analisado
Centro: Não Informado
Departamento: Não Informado
Dimensão Institucional: Pós-Graduação
Dimensão ODS: Econômica
Tipo do Documento: Dissertação
Título: EMPREGO DE MEDIÇÃO NA ESTIMAÇÃO DO TEMPO DE EXECUÇÃO NO PIOR CASO PARA SISTEMA DE TEMPO REAL
Orientador
- ROMULO SILVA DE OLIVEIRA
Aluno
- JESSICA JUNIA SANTILLO COSTA
Conteúdo
O objetivo deste trabalho é a avaliação de métodos e técnicas para estimar o tempo de execução no pior caso (wcet), em aplicações de tempo real executadas em hardware com recursos de aceleração complexos. busca-se avaliar a aplicação da análise de tempo probabilística baseada em medições (mbpta) para estimação do wcet, utilizando como estudo de caso um sistema operacional que busca atender aos aspectos funcionais e temporais exigidos pela especificação arinc 653 executado sobre uma plataforma beaglebone. testes foram feitos com a inserção de benchmarks em diferentes partições do sistema operacional. os benchmarks implementados foram o fibcall, o bsort e o lms do projeto mälardalen e o dijkstra do projeto taclebench. diversos testes foram realizados para avaliar se o comportamento temporal da aplicação estava sujeito a variações. os testes realizados comprovaram que o isolamento temporal, que deveria ser estabelecido por meio do particionamento do so segundo a especificação arinc 653, não é, por vezes, respeitado em função das características do hardware utilizado. dois cenários foram usados nos testes em que foram coletadas 10 amostras com 50.000 medições. apesar da existência de fatores que podem afetar o comportamento temporal da aplicação, o comportamento em regime se apresentou estável e, de maneira geral, a técnica mbpta baseada na teoria de valores extremos usando a abordagem máximos de blocos pôde ser aplicada e os resultados obtidos foram satisfatórios. para cada cenário, foram usados 3 diferentes tamanhos de blocos e 3 diferentes quantidades de blocos. foram gerados pwcets (probabilistic wcets) para 4 diferentes probabilidades de excedência. no caso da probabilidade de excedência de 10-8, ainda que 50 valores distintos de pwcet tenham sido obtidos, a diferença entre o maior e o menor valor obtido foi menor do que 1%, mostrando que o método, apesar de sua variabilidade inerente, fornece resultados consistentes. em todos os casos, a mediana dos pwcets (10-8) obtidos foi maior do que o maior valor observado.
Índice de Shannon: 3.95644
Índice de Gini: 0.93335
ODS 1 | ODS 2 | ODS 3 | ODS 4 | ODS 5 | ODS 6 | ODS 7 | ODS 8 | ODS 9 | ODS 10 | ODS 11 | ODS 12 | ODS 13 | ODS 14 | ODS 15 | ODS 16 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
6,06% | 5,13% | 7,02% | 5,48% | 5,04% | 5,81% | 7,35% | 6,24% | 11,07% | 4,24% | 6,73% | 5,31% | 4,50% | 5,87% | 5,80% | 8,35% |
ODS Predominates


6,06%

5,13%

7,02%

5,48%

5,04%

5,81%

7,35%

6,24%

11,07%

4,24%

6,73%

5,31%

4,50%

5,87%

5,80%

8,35%