Development of an intellectual-property core to detect task scheduling errors in rtos-based embedded systems

Detalhes bibliográficos
Autor(a) principal: Fracalossi, Aline Schröpfer
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Biblioteca Digital de Teses e Dissertações da PUC_RS
Texto Completo: http://tede2.pucrs.br/tede2/handle/tede/10051
Resumo: Sistemas embarcados críticos fazem cada vez mais parte do nosso dia e devido à essa criticidade, os sistemas operacionais de tempo real (RTOS) tornaram-se uma solução atrativa. Para estes sistemas, o correto funcionamento depende primeiramente do tempo no qual a resposta foi dada e então da resposta lógica correta. Juntamente com eles surgiu a necessidade de vários núcleos de processamento e também a necessidade de reduzir o consumo de energia destes sistemas. Em decorrência disso, o sistema tem maior suscetibilidade a falhas transientes. Basicamente, este tipo de falha pode afetar o escalonamento das tarefas, alterando o correto funcionamento do sistema. Surge então a necessidade de promover uma solução que garanta a confiabilidade do escalonamento das tarefas do sistema. E, esta dissertação aborda o desenvolvimento e validação de um Intellectual-Property Core (I-IP) para monitoramento do algoritmo de escalonamento Earliest Deadline First (EDF). Seu objetivo é detectar falhas no escalonamento de tarefas, devendo realizar o supervisionamento passivo do processo de escalonamento de tarefas. Descrito em Very-High-Speed Integrated Circuits Hardware Description Language (VHDL), o I-IP é conectado ao barramento de endereços de cada processador, para o monitoramento. A técnica prosposta foi implementada no processador softcore HF-RISC (nomeado, processador Hellfire), que estava rodando sob o controle do Sistema Operacional HF-RISC (HellfireOS). Os resultados da simulação indicam que a técnica proposta é muito eficaz para detectar falhas que induzem o mau funcionamento do escalonamento de tarefas enquanto incorrem em penalidades aceitáveis de baixa sobrecarga de área e aumento insignificante do consumo de energia.
id P_RS_7eabdeb04decfeea8982e153f3a2e3ab
oai_identifier_str oai:tede2.pucrs.br:tede/10051
network_acronym_str P_RS
network_name_str Biblioteca Digital de Teses e Dissertações da PUC_RS
repository_id_str
spelling Vargas, Fabian Luishttp://lattes.cnpq.br/9050311050537919Marcon, César Augusto Missiohttp://lattes.cnpq.br/8611020242763828http://lattes.cnpq.br/9591272408996531Fracalossi, Aline Schröpfer2021-12-28T13:45:27Z2021-08-31http://tede2.pucrs.br/tede2/handle/tede/10051Sistemas embarcados críticos fazem cada vez mais parte do nosso dia e devido à essa criticidade, os sistemas operacionais de tempo real (RTOS) tornaram-se uma solução atrativa. Para estes sistemas, o correto funcionamento depende primeiramente do tempo no qual a resposta foi dada e então da resposta lógica correta. Juntamente com eles surgiu a necessidade de vários núcleos de processamento e também a necessidade de reduzir o consumo de energia destes sistemas. Em decorrência disso, o sistema tem maior suscetibilidade a falhas transientes. Basicamente, este tipo de falha pode afetar o escalonamento das tarefas, alterando o correto funcionamento do sistema. Surge então a necessidade de promover uma solução que garanta a confiabilidade do escalonamento das tarefas do sistema. E, esta dissertação aborda o desenvolvimento e validação de um Intellectual-Property Core (I-IP) para monitoramento do algoritmo de escalonamento Earliest Deadline First (EDF). Seu objetivo é detectar falhas no escalonamento de tarefas, devendo realizar o supervisionamento passivo do processo de escalonamento de tarefas. Descrito em Very-High-Speed Integrated Circuits Hardware Description Language (VHDL), o I-IP é conectado ao barramento de endereços de cada processador, para o monitoramento. A técnica prosposta foi implementada no processador softcore HF-RISC (nomeado, processador Hellfire), que estava rodando sob o controle do Sistema Operacional HF-RISC (HellfireOS). Os resultados da simulação indicam que a técnica proposta é muito eficaz para detectar falhas que induzem o mau funcionamento do escalonamento de tarefas enquanto incorrem em penalidades aceitáveis de baixa sobrecarga de área e aumento insignificante do consumo de energia.The employment of a Real-Time Operating System (RTOS) has become an attractive solution for designing critical real-time embedded systems that are part of our daily lives. For these systems, the correct functioning depends not only on the correct logical response, but also on the time at which the answer is given. In this regard, RTOS has emerged as an interesting solution for multiple processing cores. Furthermore, the market pressures to reduce the energy consumption that these multicore embedded systems need to operate. The main consequence of this pressure is the higher susceptibility to transient failures. This type of failure can affect the task scheduling process and change the system correct functioning. In this scenario, it is necessary to have a solution to improve the reliability of the scheduling process. Therefore, this dissertation develops and validates an Intellectual-Property Core (I-IP) able to monitor the Earliest Deadline First (EDF) scheduling algorithm running on a single core system. The I-IP performs passive monitoring of the system’s task scheduling to detect failures. Described in Very-High-Speed Integrated Circuits Hardware Description Language (VHDL), the I-IP is connected to the processor address bus to perform system monitoring. The proposed technique was implemented in the HF-RISC softcore processor (namely Hellfire processor), which was running under the control of the HF-RISC Operating System (HellfireOS). Simulation results indicate that the proposed technique effectively detects faults that induce task scheduling malfunctioning at runtime, while incurring acceptable penalties, of low area overhead and negligible energy consumption increase.Submitted by PPG Engenharia Elétrica (engenharia.pg.eletrica@pucrs.br) on 2021-12-20T20:37:25Z No. of bitstreams: 1 ALINE_SCHROPFER_FRACALOSSI_DIS.pdf: 2499142 bytes, checksum: 2c672964daea32e208b6a5cc78880027 (MD5)Rejected by Caroline Xavier (caroline.xavier@pucrs.br), reason: Devolvido devido à divergência no título. Título cadastrado na publicação no TEDE e folha de aprovação da banca, está diferente do título da capa institucional, folha de rosto e ficha catalográfica. on 2021-12-21T15:10:37Z (GMT)Submitted by PPG Engenharia Elétrica (engenharia.pg.eletrica@pucrs.br) on 2021-12-23T17:07:39Z No. of bitstreams: 1 ALINE_SCHROPFER_FRACALOSSI_DIS.pdf: 2435532 bytes, checksum: 95b893067d6236847666ac87363c0c75 (MD5)Approved for entry into archive by Sheila Dias (sheila.dias@pucrs.br) on 2021-12-28T13:24:27Z (GMT) No. of bitstreams: 1 ALINE_SCHROPFER_FRACALOSSI_DIS.pdf: 2435532 bytes, checksum: 95b893067d6236847666ac87363c0c75 (MD5)Made available in DSpace on 2021-12-28T13:45:27Z (GMT). No. of bitstreams: 1 ALINE_SCHROPFER_FRACALOSSI_DIS.pdf: 2435532 bytes, checksum: 95b893067d6236847666ac87363c0c75 (MD5) Previous issue date: 2021-08-31Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESapplication/pdfhttp://tede2.pucrs.br:80/tede2/retrieve/183069/ALINE_SCHROPFER_FRACALOSSI_DIS.pdf.jpgengPontifícia Universidade Católica do Rio Grande do SulPrograma de Pós-Graduação em Engenharia ElétricaPUCRSBrasilEscola PolitécnicaTask SchedulerReal-Time Operating System (RTOS)Embedded System for Critical ApplicationMulticore ProcessorFault-ToleranceEscalonamento de TarefasSistemas Operacional de Tempo Real (RTOS)Sistemas Embarcados para Aplicações CríticasProcessador MulticoreTolerância a FalhasENGENHARIASDevelopment of an intellectual-property core to detect task scheduling errors in rtos-based embedded systemsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisTrabalho não apresenta restrição para publicação-26605041092728202950050060045189710564848268253590462550136975366info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da PUC_RSinstname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)instacron:PUC_RSTHUMBNAILALINE_SCHROPFER_FRACALOSSI_DIS.pdf.jpgALINE_SCHROPFER_FRACALOSSI_DIS.pdf.jpgimage/jpeg5389http://tede2.pucrs.br/tede2/bitstream/tede/10051/6/ALINE_SCHROPFER_FRACALOSSI_DIS.pdf.jpgf536c470fdcbb92f29c8f0ad6a61a08dMD56TEXTALINE_SCHROPFER_FRACALOSSI_DIS.pdf.txtALINE_SCHROPFER_FRACALOSSI_DIS.pdf.txttext/plain78072http://tede2.pucrs.br/tede2/bitstream/tede/10051/5/ALINE_SCHROPFER_FRACALOSSI_DIS.pdf.txt8ef8005ac5f2e6fee8e212e33308eed8MD55ORIGINALALINE_SCHROPFER_FRACALOSSI_DIS.pdfALINE_SCHROPFER_FRACALOSSI_DIS.pdfapplication/pdf2435532http://tede2.pucrs.br/tede2/bitstream/tede/10051/4/ALINE_SCHROPFER_FRACALOSSI_DIS.pdf95b893067d6236847666ac87363c0c75MD54LICENSElicense.txtlicense.txttext/plain; charset=utf-8590http://tede2.pucrs.br/tede2/bitstream/tede/10051/3/license.txt220e11f2d3ba5354f917c7035aadef24MD53tede/100512021-12-28 12:00:27.641oai:tede2.pucrs.br:tede/10051QXV0b3JpemE/P28gcGFyYSBQdWJsaWNhPz9vIEVsZXRyP25pY2E6IENvbSBiYXNlIG5vIGRpc3Bvc3RvIG5hIExlaSBGZWRlcmFsIG4/OS42MTAsIGRlIDE5IGRlIGZldmVyZWlybyBkZSAxOTk4LCBvIGF1dG9yIEFVVE9SSVpBIGEgcHVibGljYT8/byBlbGV0cj9uaWNhIGRhIHByZXNlbnRlIG9icmEgbm8gYWNlcnZvIGRhIEJpYmxpb3RlY2EgRGlnaXRhbCBkYSBQb250aWY/Y2lhIFVuaXZlcnNpZGFkZSBDYXQ/bGljYSBkbyBSaW8gR3JhbmRlIGRvIFN1bCwgc2VkaWFkYSBhIEF2LiBJcGlyYW5nYSA2NjgxLCBQb3J0byBBbGVncmUsIFJpbyBHcmFuZGUgZG8gU3VsLCBjb20gcmVnaXN0cm8gZGUgQ05QSiA4ODYzMDQxMzAwMDItODEgYmVtIGNvbW8gZW0gb3V0cmFzIGJpYmxpb3RlY2FzIGRpZ2l0YWlzLCBuYWNpb25haXMgZSBpbnRlcm5hY2lvbmFpcywgY29ucz9yY2lvcyBlIHJlZGVzID9zIHF1YWlzIGEgYmlibGlvdGVjYSBkYSBQVUNSUyBwb3NzYSBhIHZpciBwYXJ0aWNpcGFyLCBzZW0gP251cyBhbHVzaXZvIGFvcyBkaXJlaXRvcyBhdXRvcmFpcywgYSB0P3R1bG8gZGUgZGl2dWxnYT8/byBkYSBwcm9kdT8/byBjaWVudD9maWNhLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucrs.br/tede2/PRIhttps://tede2.pucrs.br/oai/requestbiblioteca.central@pucrs.br||opendoar:2021-12-28T14:00:27Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)false
dc.title.por.fl_str_mv Development of an intellectual-property core to detect task scheduling errors in rtos-based embedded systems
title Development of an intellectual-property core to detect task scheduling errors in rtos-based embedded systems
spellingShingle Development of an intellectual-property core to detect task scheduling errors in rtos-based embedded systems
Fracalossi, Aline Schröpfer
Task Scheduler
Real-Time Operating System (RTOS)
Embedded System for Critical Application
Multicore Processor
Fault-Tolerance
Escalonamento de Tarefas
Sistemas Operacional de Tempo Real (RTOS)
Sistemas Embarcados para Aplicações Críticas
Processador Multicore
Tolerância a Falhas
ENGENHARIAS
title_short Development of an intellectual-property core to detect task scheduling errors in rtos-based embedded systems
title_full Development of an intellectual-property core to detect task scheduling errors in rtos-based embedded systems
title_fullStr Development of an intellectual-property core to detect task scheduling errors in rtos-based embedded systems
title_full_unstemmed Development of an intellectual-property core to detect task scheduling errors in rtos-based embedded systems
title_sort Development of an intellectual-property core to detect task scheduling errors in rtos-based embedded systems
author Fracalossi, Aline Schröpfer
author_facet Fracalossi, Aline Schröpfer
author_role author
dc.contributor.advisor1.fl_str_mv Vargas, Fabian Luis
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/9050311050537919
dc.contributor.advisor-co1.fl_str_mv Marcon, César Augusto Missio
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/8611020242763828
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/9591272408996531
dc.contributor.author.fl_str_mv Fracalossi, Aline Schröpfer
contributor_str_mv Vargas, Fabian Luis
Marcon, César Augusto Missio
dc.subject.eng.fl_str_mv Task Scheduler
Real-Time Operating System (RTOS)
Embedded System for Critical Application
Multicore Processor
Fault-Tolerance
topic Task Scheduler
Real-Time Operating System (RTOS)
Embedded System for Critical Application
Multicore Processor
Fault-Tolerance
Escalonamento de Tarefas
Sistemas Operacional de Tempo Real (RTOS)
Sistemas Embarcados para Aplicações Críticas
Processador Multicore
Tolerância a Falhas
ENGENHARIAS
dc.subject.por.fl_str_mv Escalonamento de Tarefas
Sistemas Operacional de Tempo Real (RTOS)
Sistemas Embarcados para Aplicações Críticas
Processador Multicore
Tolerância a Falhas
dc.subject.cnpq.fl_str_mv ENGENHARIAS
description Sistemas embarcados críticos fazem cada vez mais parte do nosso dia e devido à essa criticidade, os sistemas operacionais de tempo real (RTOS) tornaram-se uma solução atrativa. Para estes sistemas, o correto funcionamento depende primeiramente do tempo no qual a resposta foi dada e então da resposta lógica correta. Juntamente com eles surgiu a necessidade de vários núcleos de processamento e também a necessidade de reduzir o consumo de energia destes sistemas. Em decorrência disso, o sistema tem maior suscetibilidade a falhas transientes. Basicamente, este tipo de falha pode afetar o escalonamento das tarefas, alterando o correto funcionamento do sistema. Surge então a necessidade de promover uma solução que garanta a confiabilidade do escalonamento das tarefas do sistema. E, esta dissertação aborda o desenvolvimento e validação de um Intellectual-Property Core (I-IP) para monitoramento do algoritmo de escalonamento Earliest Deadline First (EDF). Seu objetivo é detectar falhas no escalonamento de tarefas, devendo realizar o supervisionamento passivo do processo de escalonamento de tarefas. Descrito em Very-High-Speed Integrated Circuits Hardware Description Language (VHDL), o I-IP é conectado ao barramento de endereços de cada processador, para o monitoramento. A técnica prosposta foi implementada no processador softcore HF-RISC (nomeado, processador Hellfire), que estava rodando sob o controle do Sistema Operacional HF-RISC (HellfireOS). Os resultados da simulação indicam que a técnica proposta é muito eficaz para detectar falhas que induzem o mau funcionamento do escalonamento de tarefas enquanto incorrem em penalidades aceitáveis de baixa sobrecarga de área e aumento insignificante do consumo de energia.
publishDate 2021
dc.date.accessioned.fl_str_mv 2021-12-28T13:45:27Z
dc.date.issued.fl_str_mv 2021-08-31
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 http://tede2.pucrs.br/tede2/handle/tede/10051
url http://tede2.pucrs.br/tede2/handle/tede/10051
dc.language.iso.fl_str_mv eng
language eng
dc.relation.program.fl_str_mv -266050410927282029
dc.relation.confidence.fl_str_mv 500
500
600
dc.relation.cnpq.fl_str_mv 4518971056484826825
dc.relation.sponsorship.fl_str_mv 3590462550136975366
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Pontifícia Universidade Católica do Rio Grande do Sul
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv PUCRS
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Escola Politécnica
publisher.none.fl_str_mv Pontifícia Universidade Católica do Rio Grande do Sul
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da PUC_RS
instname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
instacron:PUC_RS
instname_str Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
instacron_str PUC_RS
institution PUC_RS
reponame_str Biblioteca Digital de Teses e Dissertações da PUC_RS
collection Biblioteca Digital de Teses e Dissertações da PUC_RS
bitstream.url.fl_str_mv http://tede2.pucrs.br/tede2/bitstream/tede/10051/6/ALINE_SCHROPFER_FRACALOSSI_DIS.pdf.jpg
http://tede2.pucrs.br/tede2/bitstream/tede/10051/5/ALINE_SCHROPFER_FRACALOSSI_DIS.pdf.txt
http://tede2.pucrs.br/tede2/bitstream/tede/10051/4/ALINE_SCHROPFER_FRACALOSSI_DIS.pdf
http://tede2.pucrs.br/tede2/bitstream/tede/10051/3/license.txt
bitstream.checksum.fl_str_mv f536c470fdcbb92f29c8f0ad6a61a08d
8ef8005ac5f2e6fee8e212e33308eed8
95b893067d6236847666ac87363c0c75
220e11f2d3ba5354f917c7035aadef24
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
repository.mail.fl_str_mv biblioteca.central@pucrs.br||
_version_ 1799765353565257728