Emprego de medição na estimação do tempo de execução no pior caso para sistemas de tempo real

Detalhes bibliográficos
Autor(a) principal: Costa, Jessica Junia Santillo
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/229274
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2021.
id UFSC_1ffe7944b59c72fae3cf5bc35570544c
oai_identifier_str oai:repositorio.ufsc.br:123456789/229274
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaCosta, Jessica Junia SantilloOliveira, Rômulo Silva deArcaro, Luís Fernando2021-10-14T19:31:27Z2021-10-14T19:31:27Z2021373270https://repositorio.ufsc.br/handle/123456789/229274Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2021.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.Abstract: The objective of this work is the evaluation of methods and techniques to estimate the worst-case execution time (WCET) in real-time applications running on hardware with complex acceleration resources. The aim is to evaluate the application of Measurement-Based Probabilistic Timing Analysis (MBPTA) to estimate WCET, using as a case study an operating system that seeks to meet the functional and temporal aspects required by the ARINC 653 specification implemented on a BeagleBone platform. Tests were made by inserting Benchmarks on different operating system partitions. The implemented Benchmarks were fibcall, bsort and lms from the Mälardalen project and the dijkstra from the TACLeBench project. Several tests were performed to assess whether the application?s temporal behavior was subject to variations. The tests carried out proved that the temporal isolation, which should be established by means of OS partitioning according to the ARINC 653 specification, is sometimes not respected due to the characteristics of the hardware used. Two scenarios were used in the tests where 10 samples with 50,000 measurements were collected. Despite the existence of factors that can affect the temporal behavior of the application, the behavior in regime was stable and, in general, the MBPTA technique using Block Maxima was possible to be applied and the results obtained were satisfactory. For each scenario, 3 different block sizes and 3 different block amounts were used. The pWCETs (probabilistic WCETs) were generated for 4 different exceedance probabilities. In the case of an exceedance probability of 10-8, even though 50 distinct pWCET values were obtained, the difference between the highest and the lowest value obtained was smaller than 1%, showing that the method, despite its inherent variability, provides consistent results. In all cases, the median of pWCETs (10-8) obtained was higher than the highest observed value.202 p.| il., gráfs.porEngenharia de sistemasAutomaçãoSistemas de tempo-realEmprego de medição na estimação do tempo de execução no pior caso para sistemas de tempo realinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPEAS0383-D.pdfPEAS0383-D.pdfapplication/pdf7930966https://repositorio.ufsc.br/bitstream/123456789/229274/-1/PEAS0383-D.pdf9ddbc2edc9f86ce8154bfa5a8bf8eda1MD5-1123456789/2292742021-10-14 16:31:27.74oai:repositorio.ufsc.br:123456789/229274Repositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732021-10-14T19:31:27Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Emprego de medição na estimação do tempo de execução no pior caso para sistemas de tempo real
title Emprego de medição na estimação do tempo de execução no pior caso para sistemas de tempo real
spellingShingle Emprego de medição na estimação do tempo de execução no pior caso para sistemas de tempo real
Costa, Jessica Junia Santillo
Engenharia de sistemas
Automação
Sistemas de tempo-real
title_short Emprego de medição na estimação do tempo de execução no pior caso para sistemas de tempo real
title_full Emprego de medição na estimação do tempo de execução no pior caso para sistemas de tempo real
title_fullStr Emprego de medição na estimação do tempo de execução no pior caso para sistemas de tempo real
title_full_unstemmed Emprego de medição na estimação do tempo de execução no pior caso para sistemas de tempo real
title_sort Emprego de medição na estimação do tempo de execução no pior caso para sistemas de tempo real
author Costa, Jessica Junia Santillo
author_facet Costa, Jessica Junia Santillo
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Costa, Jessica Junia Santillo
dc.contributor.advisor1.fl_str_mv Oliveira, Rômulo Silva de
dc.contributor.advisor-co1.fl_str_mv Arcaro, Luís Fernando
contributor_str_mv Oliveira, Rômulo Silva de
Arcaro, Luís Fernando
dc.subject.classification.none.fl_str_mv Engenharia de sistemas
Automação
Sistemas de tempo-real
topic Engenharia de sistemas
Automação
Sistemas de tempo-real
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2021.
publishDate 2021
dc.date.accessioned.fl_str_mv 2021-10-14T19:31:27Z
dc.date.available.fl_str_mv 2021-10-14T19:31:27Z
dc.date.issued.fl_str_mv 2021
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/229274
dc.identifier.other.none.fl_str_mv 373270
identifier_str_mv 373270
url https://repositorio.ufsc.br/handle/123456789/229274
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 202 p.| il., gráfs.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/229274/-1/PEAS0383-D.pdf
bitstream.checksum.fl_str_mv 9ddbc2edc9f86ce8154bfa5a8bf8eda1
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766805477370363904

Registros relacionados