Monitoramento do fluxo de controle de processadores embarcados baseado em profiling de software

Detalhes bibliográficos
Autor(a) principal: Rocha, Cláudia Antunes
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da PUC_RS
Texto Completo: http://tede2.pucrs.br/tede2/handle/tede/3078
Resumo: Nos últimos anos, observa-se com grande euforia o crescimento do mercado de sistemas embarcados nas áreas econômico-sociais de grande importância, tais como a saúde, telecomunicações, automotiva e aeroespacial, entre outras. Como conseqüência, exige-se maior robustez tanto do hardware quanto do software integrante destes sistemas, além de componentes de baixo custo, principalmente memória. Dentre os tipos possíveis de falhas, as falhas que alteram o fluxo de controle de processadores que executam aplicações embarcadas, por implicarem em quase sempre em falhas catastróficas do sistema, são focadas nesta dissertação. Por falhas catastróficas, entende-se como sendo aquelas falhas que além de induzir o sistema a produzir um comportamento diferente daquele esperado para a sua função, implicam na maioria das vezes também na reinicialização do sistema como forma de recuperação da falha. Assim, a utilização de técnicas capazes de detectar estes tipos de falhas evita que as mesmas se propaguem pelo sistema e acabem gerando saídas incorretas, pois tais falhas podem ser catastróficas para a segurança dos usuários e para a imagem e reputação das empresas. Porém, a utilização de técnicas de detecção de falhas gera um aumento na taxa de ocupação de memória do sistema, bem como provoca aumento da degradação de desempenho, o que pode ser considerado um fator crítico tratando-se de aplicações embarcadas de tempo-real. Como alternativa para minimizar estes fatores, três hipóteses foram investigadas, sendo uma delas implementada. Assim, nesta dissertação propõe-se uma abordagem baseada em software profiling que analisa o grafo de fluxo de controle da aplicação, visando à otimização do número de assinaturas (checkpoints) a serem inseridas no código-fonte. Para validar a abordagem proposta, foi realizada por simulação a injeção de três tipos de falhas: jump, nop e bit-flip, sobre diferentes programas aplicativos. Este processo de injeção de falhas foi acelerado via prototipagem do sistema em hardware, através do uso de um FPGA (Field-Programmable Gate Array) em uma placa comercial da Xilinx. A análise dos resultados obtidos indica que a técnica proposta reduz o número de assinaturas inseridas no código da aplicação, e portanto, minimizando o overhead de memória e a degradação do desempenho do sistema, ao passo que mantém aproximadamente inalterado nível de cobertura de falhas quando comparada a outras técnicas atualmente existentes na literatura
id P_RS_0df8be5f99391197e6312152771971d4
oai_identifier_str oai:tede2.pucrs.br:tede/3078
network_acronym_str P_RS
network_name_str Biblioteca Digital de Teses e Dissertações da PUC_RS
repository_id_str
spelling Vargas, Fabian LuisCPF:45411891000http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4788515U8CPF:69144303068Rocha, Cláudia Antunes2015-04-14T13:56:35Z2007-05-142007-02-28ROCHA, Cláudia Antunes. Monitoramento do fluxo de controle de processadores embarcados baseado em profiling de software. 2007. 78 f. Dissertação (Mestrado em Engenharia Elétrica) - Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, 2007.http://tede2.pucrs.br/tede2/handle/tede/3078Made available in DSpace on 2015-04-14T13:56:35Z (GMT). No. of bitstreams: 1 389987.pdf: 1360851 bytes, checksum: d8bf43ca52fd146b24970288170182a3 (MD5) Previous issue date: 2007-02-28Nos últimos anos, observa-se com grande euforia o crescimento do mercado de sistemas embarcados nas áreas econômico-sociais de grande importância, tais como a saúde, telecomunicações, automotiva e aeroespacial, entre outras. Como conseqüência, exige-se maior robustez tanto do hardware quanto do software integrante destes sistemas, além de componentes de baixo custo, principalmente memória. Dentre os tipos possíveis de falhas, as falhas que alteram o fluxo de controle de processadores que executam aplicações embarcadas, por implicarem em quase sempre em falhas catastróficas do sistema, são focadas nesta dissertação. Por falhas catastróficas, entende-se como sendo aquelas falhas que além de induzir o sistema a produzir um comportamento diferente daquele esperado para a sua função, implicam na maioria das vezes também na reinicialização do sistema como forma de recuperação da falha. Assim, a utilização de técnicas capazes de detectar estes tipos de falhas evita que as mesmas se propaguem pelo sistema e acabem gerando saídas incorretas, pois tais falhas podem ser catastróficas para a segurança dos usuários e para a imagem e reputação das empresas. Porém, a utilização de técnicas de detecção de falhas gera um aumento na taxa de ocupação de memória do sistema, bem como provoca aumento da degradação de desempenho, o que pode ser considerado um fator crítico tratando-se de aplicações embarcadas de tempo-real. Como alternativa para minimizar estes fatores, três hipóteses foram investigadas, sendo uma delas implementada. Assim, nesta dissertação propõe-se uma abordagem baseada em software profiling que analisa o grafo de fluxo de controle da aplicação, visando à otimização do número de assinaturas (checkpoints) a serem inseridas no código-fonte. Para validar a abordagem proposta, foi realizada por simulação a injeção de três tipos de falhas: jump, nop e bit-flip, sobre diferentes programas aplicativos. Este processo de injeção de falhas foi acelerado via prototipagem do sistema em hardware, através do uso de um FPGA (Field-Programmable Gate Array) em uma placa comercial da Xilinx. A análise dos resultados obtidos indica que a técnica proposta reduz o número de assinaturas inseridas no código da aplicação, e portanto, minimizando o overhead de memória e a degradação do desempenho do sistema, ao passo que mantém aproximadamente inalterado nível de cobertura de falhas quando comparada a outras técnicas atualmente existentes na literaturaapplication/pdfhttp://tede2.pucrs.br:80/tede2/retrieve/11786/389987.pdf.jpgporPontifícia Universidade Católica do Rio Grande do SulPrograma de Pós-Graduação em Engenharia ElétricaPUCRSBRFaculdade de EngenhariaSISTEMAS (COMPUTAÇÃO)GRAFOS, TEORIA DOSSOFTWAREFALHA DE SISTEMA (ENGENHARIA)CNPQ::ENGENHARIAS::ENGENHARIA ELETRICAMonitoramento do fluxo de controle de processadores embarcados baseado em profiling de softwareinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis207662918905964549500600-655770572761439785info: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_RSTHUMBNAIL389987.pdf.jpg389987.pdf.jpgimage/jpeg4412http://tede2.pucrs.br/tede2/bitstream/tede/3078/3/389987.pdf.jpg29992cc751a3fd11dddb39af940c0f40MD53TEXT389987.pdf.txt389987.pdf.txttext/plain113739http://tede2.pucrs.br/tede2/bitstream/tede/3078/2/389987.pdf.txt8c1fef63d5b51c036d3735420d829184MD52ORIGINAL389987.pdfapplication/pdf1360851http://tede2.pucrs.br/tede2/bitstream/tede/3078/1/389987.pdfd8bf43ca52fd146b24970288170182a3MD51tede/30782015-04-17 16:03:35.818oai:tede2.pucrs.br:tede/3078Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucrs.br/tede2/PRIhttps://tede2.pucrs.br/oai/requestbiblioteca.central@pucrs.br||opendoar:2015-04-17T19:03:35Biblioteca 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 Monitoramento do fluxo de controle de processadores embarcados baseado em profiling de software
title Monitoramento do fluxo de controle de processadores embarcados baseado em profiling de software
spellingShingle Monitoramento do fluxo de controle de processadores embarcados baseado em profiling de software
Rocha, Cláudia Antunes
SISTEMAS (COMPUTAÇÃO)
GRAFOS, TEORIA DOS
SOFTWARE
FALHA DE SISTEMA (ENGENHARIA)
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
title_short Monitoramento do fluxo de controle de processadores embarcados baseado em profiling de software
title_full Monitoramento do fluxo de controle de processadores embarcados baseado em profiling de software
title_fullStr Monitoramento do fluxo de controle de processadores embarcados baseado em profiling de software
title_full_unstemmed Monitoramento do fluxo de controle de processadores embarcados baseado em profiling de software
title_sort Monitoramento do fluxo de controle de processadores embarcados baseado em profiling de software
author Rocha, Cláudia Antunes
author_facet Rocha, Cláudia Antunes
author_role author
dc.contributor.advisor1.fl_str_mv Vargas, Fabian Luis
dc.contributor.advisor1ID.fl_str_mv CPF:45411891000
dc.contributor.advisor1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4788515U8
dc.contributor.authorID.fl_str_mv CPF:69144303068
dc.contributor.author.fl_str_mv Rocha, Cláudia Antunes
contributor_str_mv Vargas, Fabian Luis
dc.subject.por.fl_str_mv SISTEMAS (COMPUTAÇÃO)
GRAFOS, TEORIA DOS
SOFTWARE
FALHA DE SISTEMA (ENGENHARIA)
topic SISTEMAS (COMPUTAÇÃO)
GRAFOS, TEORIA DOS
SOFTWARE
FALHA DE SISTEMA (ENGENHARIA)
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
description Nos últimos anos, observa-se com grande euforia o crescimento do mercado de sistemas embarcados nas áreas econômico-sociais de grande importância, tais como a saúde, telecomunicações, automotiva e aeroespacial, entre outras. Como conseqüência, exige-se maior robustez tanto do hardware quanto do software integrante destes sistemas, além de componentes de baixo custo, principalmente memória. Dentre os tipos possíveis de falhas, as falhas que alteram o fluxo de controle de processadores que executam aplicações embarcadas, por implicarem em quase sempre em falhas catastróficas do sistema, são focadas nesta dissertação. Por falhas catastróficas, entende-se como sendo aquelas falhas que além de induzir o sistema a produzir um comportamento diferente daquele esperado para a sua função, implicam na maioria das vezes também na reinicialização do sistema como forma de recuperação da falha. Assim, a utilização de técnicas capazes de detectar estes tipos de falhas evita que as mesmas se propaguem pelo sistema e acabem gerando saídas incorretas, pois tais falhas podem ser catastróficas para a segurança dos usuários e para a imagem e reputação das empresas. Porém, a utilização de técnicas de detecção de falhas gera um aumento na taxa de ocupação de memória do sistema, bem como provoca aumento da degradação de desempenho, o que pode ser considerado um fator crítico tratando-se de aplicações embarcadas de tempo-real. Como alternativa para minimizar estes fatores, três hipóteses foram investigadas, sendo uma delas implementada. Assim, nesta dissertação propõe-se uma abordagem baseada em software profiling que analisa o grafo de fluxo de controle da aplicação, visando à otimização do número de assinaturas (checkpoints) a serem inseridas no código-fonte. Para validar a abordagem proposta, foi realizada por simulação a injeção de três tipos de falhas: jump, nop e bit-flip, sobre diferentes programas aplicativos. Este processo de injeção de falhas foi acelerado via prototipagem do sistema em hardware, através do uso de um FPGA (Field-Programmable Gate Array) em uma placa comercial da Xilinx. A análise dos resultados obtidos indica que a técnica proposta reduz o número de assinaturas inseridas no código da aplicação, e portanto, minimizando o overhead de memória e a degradação do desempenho do sistema, ao passo que mantém aproximadamente inalterado nível de cobertura de falhas quando comparada a outras técnicas atualmente existentes na literatura
publishDate 2007
dc.date.available.fl_str_mv 2007-05-14
dc.date.issued.fl_str_mv 2007-02-28
dc.date.accessioned.fl_str_mv 2015-04-14T13:56:35Z
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.citation.fl_str_mv ROCHA, Cláudia Antunes. Monitoramento do fluxo de controle de processadores embarcados baseado em profiling de software. 2007. 78 f. Dissertação (Mestrado em Engenharia Elétrica) - Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, 2007.
dc.identifier.uri.fl_str_mv http://tede2.pucrs.br/tede2/handle/tede/3078
identifier_str_mv ROCHA, Cláudia Antunes. Monitoramento do fluxo de controle de processadores embarcados baseado em profiling de software. 2007. 78 f. Dissertação (Mestrado em Engenharia Elétrica) - Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, 2007.
url http://tede2.pucrs.br/tede2/handle/tede/3078
dc.language.iso.fl_str_mv por
language por
dc.relation.program.fl_str_mv 207662918905964549
dc.relation.confidence.fl_str_mv 500
600
dc.relation.department.fl_str_mv -655770572761439785
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 BR
dc.publisher.department.fl_str_mv Faculdade de Engenharia
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/3078/3/389987.pdf.jpg
http://tede2.pucrs.br/tede2/bitstream/tede/3078/2/389987.pdf.txt
http://tede2.pucrs.br/tede2/bitstream/tede/3078/1/389987.pdf
bitstream.checksum.fl_str_mv 29992cc751a3fd11dddb39af940c0f40
8c1fef63d5b51c036d3735420d829184
d8bf43ca52fd146b24970288170182a3
bitstream.checksumAlgorithm.fl_str_mv 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_ 1799765291030282240