Aplicando verificação de modelos baseada nas teorias do módulo da satisfabilidade para o particionamento de hardware/software em sistemas embarcados

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Trindade, Alessandro Bezerra lattes
Orientador(a): Cordeiro, Lucas Carvalho lattes
Banca de defesa: Cordeiro, Lucas Carvalho, Costa Filho , Cícero Ferreira Fernandes, Pena, Patrícia Nascimento
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Amazonas
Programa de Pós-Graduação: Programa de Pós-graduação em Engenharia Elétrica
Departamento: Faculdade de Tecnologia
País: Brasil
Palavras-chave em Português:
Coprojeto hardware/software
Sistemas embarcados
Particionamento
Programação linear inteira
Algoritmo genético
Verificação de modelos
Palavras-chave em Inglês:
Hardware/software co-design
Embedded systems
Partitioning
Integer linear programming
Genetic algorithm
Model checking
Área do conhecimento CNPq:
ENGENHARIAS: ENGENHARIA ELÉTRICA
Link de acesso: http://tede.ufam.edu.br/handle/tede/4091
Resumo: When performing hardware/software co-design for embedded systems, does emerge the problem of allocating properly which functions of the system should be implemented in hardware (HW) or in software (SW). This problem is known as HW/SW partitioning and in the last ten years, a significant research effort has been carried out in this area. In this proposed project, we present two new approaches to solve the HW/SW partitioning problem by using SMT-based verification techniques, and comparing the results using the traditional technique of Integer Linear Programming (ILP) and a modern method of optimization by Genetic Algorithm (GA). The goal is to show with experimental results that model checking techniques can be effective, in particular cases, to find the optimal solution of the HW/SW partitioning problem using a state-of-the-art model checker based on Satisfiability Modulo Theories (SMT) solvers, when compared to the traditional techniques.
id UFAM_059d3d2b7cc021c4e105cb2bec079e35
oai_identifier_str oai:https://tede.ufam.edu.br/handle/:tede/4091
network_acronym_str UFAM
network_name_str Biblioteca Digital de Teses e Dissertações da UFAM
repository_id_str
spelling Cordeiro, Lucas CarvalhoCPF:688.789.902-72http://lattes.cnpq.br/5005832876603012Cordeiro, Lucas CarvalhoCosta Filho , Cícero Ferreira FernandesPena, Patrícia NascimentoCPF:411.274.562-72http://lattes.cnpq.br/4511445991061477Trindade, Alessandro Bezerra2015-06-16T15:02:16Z2015-02-09TRINDADE, Alessandro Bezerra. Aplicando verificação de modelos baseada nas teorias do módulo da satisfabilidade para o particionamento de hardware/software em sistemas embarcados. 2015. 72 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal do Amazonas, Manaus, 2015.http://tede.ufam.edu.br/handle/tede/4091When performing hardware/software co-design for embedded systems, does emerge the problem of allocating properly which functions of the system should be implemented in hardware (HW) or in software (SW). This problem is known as HW/SW partitioning and in the last ten years, a significant research effort has been carried out in this area. In this proposed project, we present two new approaches to solve the HW/SW partitioning problem by using SMT-based verification techniques, and comparing the results using the traditional technique of Integer Linear Programming (ILP) and a modern method of optimization by Genetic Algorithm (GA). The goal is to show with experimental results that model checking techniques can be effective, in particular cases, to find the optimal solution of the HW/SW partitioning problem using a state-of-the-art model checker based on Satisfiability Modulo Theories (SMT) solvers, when compared to the traditional techniques.Quando se realiza um coprojeto de hardware/software para sistemas embarcados, emerge o problema de se decidir qual função do sistema deve ser implementada em hardware (HW) ou em software (SW). Este tipo de problema recebe o nome de particionamento de HW/SW. Na última década, um esforço significante de pesquisa tem sido empregado nesta área. Neste trabalho, são apresentadas duas novas abordagens para resolver o problema de particionamento de HW/SW usando técnicas de verificação formal baseadas nas teorias do módulo da satisfabilidade (SMT). São comparados os resultados obtidos com a tradicional técnica de programação linear inteira (ILP) e com o método moderno de otimização por algoritmo genético (GA). O objetivo é demonstrar, com os resultados empíricos, que as técnicas de verificação de modelos podem ser efetivas, em casos particulares, para encontrar a solução ótima do problema de particionamento de HW/SW usando um verificador de modelos baseado no solucionador SMT, quando comparado com técnicas tradicionais.Submitted by Kamila Costa (kamilavasconceloscosta@gmail.com) on 2015-06-15T21:23:16Z No. of bitstreams: 1 Dissertacao-Alessandro B Trindade.pdf: 1833454 bytes, checksum: 132beb74daa71e138bbfcdc0dcf5b174 (MD5)Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2015-06-16T15:00:54Z (GMT) No. of bitstreams: 1 Dissertacao-Alessandro B Trindade.pdf: 1833454 bytes, checksum: 132beb74daa71e138bbfcdc0dcf5b174 (MD5)Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2015-06-16T15:02:16Z (GMT) No. of bitstreams: 1 Dissertacao-Alessandro B Trindade.pdf: 1833454 bytes, checksum: 132beb74daa71e138bbfcdc0dcf5b174 (MD5)Made available in DSpace on 2015-06-16T15:02:16Z (GMT). No. of bitstreams: 1 Dissertacao-Alessandro B Trindade.pdf: 1833454 bytes, checksum: 132beb74daa71e138bbfcdc0dcf5b174 (MD5) Previous issue date: 2015-02-09Não Informadaapplication/pdfhttp://200.129.163.131:8080//retrieve/8084/Disserta%c3%a7%c3%a3o%20-%20Alessandro%20Bezerra%20Trindade.pdf.jpgporUniversidade Federal do AmazonasPrograma de Pós-graduação em Engenharia ElétricaUFAMBrasilFaculdade de TecnologiaCoprojeto hardware/softwareSistemas embarcadosParticionamentoProgramação linear inteiraAlgoritmo genéticoVerificação de modelosHardware/software co-designEmbedded systemsPartitioningInteger linear programmingGenetic algorithmModel checkingENGENHARIAS: ENGENHARIA ELÉTRICAAplicando verificação de modelos baseada nas teorias do módulo da satisfabilidade para o particionamento de hardware/software em sistemas embarcadosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-161377036298529205600info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFAMinstname:Universidade Federal do Amazonas (UFAM)instacron:UFAMLICENSElicense.txtlicense.txttext/plain; charset=utf-81959http://localhost:8080//bitstream/tede/4091/1/license.txt3543f610a91e106c234114307d876c44MD51ORIGINALDissertação - Alessandro Bezerra Trindade.pdfDissertação - Alessandro Bezerra Trindade.pdfapplication/pdf1833454http://localhost:8080//bitstream/tede/4091/2/Disserta%C3%A7%C3%A3o+-+Alessandro+Bezerra+Trindade.pdf132beb74daa71e138bbfcdc0dcf5b174MD52TEXTDissertação - Alessandro Bezerra Trindade.pdf.txtDissertação - Alessandro Bezerra Trindade.pdf.txttext/plain156259http://localhost:8080//bitstream/tede/4091/3/Disserta%C3%A7%C3%A3o+-+Alessandro+Bezerra+Trindade.pdf.txtd833383c855ffbe7497e6c7f4af97cdcMD53THUMBNAILDissertação - Alessandro Bezerra Trindade.pdf.jpgDissertação - Alessandro Bezerra Trindade.pdf.jpgimage/jpeg4013http://localhost:8080//bitstream/tede/4091/4/Disserta%C3%A7%C3%A3o+-+Alessandro+Bezerra+Trindade.pdf.jpg0a444ea497ff13e9e979265ac5236701MD54tede/40912016-05-02 10:13:44.754oai:https://tede.ufam.edu.br/handle/:tede/4091Biblioteca Digital de Teses e Dissertaçõeshttp://200.129.163.131:8080/PUBhttp://200.129.163.131:8080/oai/requestddbc@ufam.edu.bropendoar:65922016-05-02T14:13:44Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)false
dc.title.por.fl_str_mv Aplicando verificação de modelos baseada nas teorias do módulo da satisfabilidade para o particionamento de hardware/software em sistemas embarcados
title Aplicando verificação de modelos baseada nas teorias do módulo da satisfabilidade para o particionamento de hardware/software em sistemas embarcados
spellingShingle Aplicando verificação de modelos baseada nas teorias do módulo da satisfabilidade para o particionamento de hardware/software em sistemas embarcados
Trindade, Alessandro Bezerra
Coprojeto hardware/software
Sistemas embarcados
Particionamento
Programação linear inteira
Algoritmo genético
Verificação de modelos
Hardware/software co-design
Embedded systems
Partitioning
Integer linear programming
Genetic algorithm
Model checking
ENGENHARIAS: ENGENHARIA ELÉTRICA
title_short Aplicando verificação de modelos baseada nas teorias do módulo da satisfabilidade para o particionamento de hardware/software em sistemas embarcados
title_full Aplicando verificação de modelos baseada nas teorias do módulo da satisfabilidade para o particionamento de hardware/software em sistemas embarcados
title_fullStr Aplicando verificação de modelos baseada nas teorias do módulo da satisfabilidade para o particionamento de hardware/software em sistemas embarcados
title_full_unstemmed Aplicando verificação de modelos baseada nas teorias do módulo da satisfabilidade para o particionamento de hardware/software em sistemas embarcados
title_sort Aplicando verificação de modelos baseada nas teorias do módulo da satisfabilidade para o particionamento de hardware/software em sistemas embarcados
author Trindade, Alessandro Bezerra
author_facet Trindade, Alessandro Bezerra
author_role author
dc.contributor.advisor1.fl_str_mv Cordeiro, Lucas Carvalho
dc.contributor.advisor1ID.fl_str_mv CPF:688.789.902-72
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/5005832876603012
dc.contributor.referee1.fl_str_mv Cordeiro, Lucas Carvalho
dc.contributor.referee2.fl_str_mv Costa Filho , Cícero Ferreira Fernandes
dc.contributor.referee3.fl_str_mv Pena, Patrícia Nascimento
dc.contributor.authorID.fl_str_mv CPF:411.274.562-72
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/4511445991061477
dc.contributor.author.fl_str_mv Trindade, Alessandro Bezerra
contributor_str_mv Cordeiro, Lucas Carvalho
Cordeiro, Lucas Carvalho
Costa Filho , Cícero Ferreira Fernandes
Pena, Patrícia Nascimento
dc.subject.por.fl_str_mv Coprojeto hardware/software
Sistemas embarcados
Particionamento
Programação linear inteira
Algoritmo genético
Verificação de modelos
topic Coprojeto hardware/software
Sistemas embarcados
Particionamento
Programação linear inteira
Algoritmo genético
Verificação de modelos
Hardware/software co-design
Embedded systems
Partitioning
Integer linear programming
Genetic algorithm
Model checking
ENGENHARIAS: ENGENHARIA ELÉTRICA
dc.subject.eng.fl_str_mv Hardware/software co-design
Embedded systems
Partitioning
Integer linear programming
Genetic algorithm
Model checking
dc.subject.cnpq.fl_str_mv ENGENHARIAS: ENGENHARIA ELÉTRICA
description When performing hardware/software co-design for embedded systems, does emerge the problem of allocating properly which functions of the system should be implemented in hardware (HW) or in software (SW). This problem is known as HW/SW partitioning and in the last ten years, a significant research effort has been carried out in this area. In this proposed project, we present two new approaches to solve the HW/SW partitioning problem by using SMT-based verification techniques, and comparing the results using the traditional technique of Integer Linear Programming (ILP) and a modern method of optimization by Genetic Algorithm (GA). The goal is to show with experimental results that model checking techniques can be effective, in particular cases, to find the optimal solution of the HW/SW partitioning problem using a state-of-the-art model checker based on Satisfiability Modulo Theories (SMT) solvers, when compared to the traditional techniques.
publishDate 2015
dc.date.accessioned.fl_str_mv 2015-06-16T15:02:16Z
dc.date.issued.fl_str_mv 2015-02-09
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 TRINDADE, Alessandro Bezerra. Aplicando verificação de modelos baseada nas teorias do módulo da satisfabilidade para o particionamento de hardware/software em sistemas embarcados. 2015. 72 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal do Amazonas, Manaus, 2015.
dc.identifier.uri.fl_str_mv http://tede.ufam.edu.br/handle/tede/4091
identifier_str_mv TRINDADE, Alessandro Bezerra. Aplicando verificação de modelos baseada nas teorias do módulo da satisfabilidade para o particionamento de hardware/software em sistemas embarcados. 2015. 72 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal do Amazonas, Manaus, 2015.
url http://tede.ufam.edu.br/handle/tede/4091
dc.language.iso.fl_str_mv por
language por
dc.relation.program.fl_str_mv -161377036298529205
dc.relation.confidence.fl_str_mv 600
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 Universidade Federal do Amazonas
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv UFAM
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Faculdade de Tecnologia
publisher.none.fl_str_mv Universidade Federal do Amazonas
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFAM
instname:Universidade Federal do Amazonas (UFAM)
instacron:UFAM
instname_str Universidade Federal do Amazonas (UFAM)
instacron_str UFAM
institution UFAM
reponame_str Biblioteca Digital de Teses e Dissertações da UFAM
collection Biblioteca Digital de Teses e Dissertações da UFAM
bitstream.url.fl_str_mv http://localhost:8080//bitstream/tede/4091/1/license.txt
http://localhost:8080//bitstream/tede/4091/2/Disserta%C3%A7%C3%A3o+-+Alessandro+Bezerra+Trindade.pdf
http://localhost:8080//bitstream/tede/4091/3/Disserta%C3%A7%C3%A3o+-+Alessandro+Bezerra+Trindade.pdf.txt
http://localhost:8080//bitstream/tede/4091/4/Disserta%C3%A7%C3%A3o+-+Alessandro+Bezerra+Trindade.pdf.jpg
bitstream.checksum.fl_str_mv 3543f610a91e106c234114307d876c44
132beb74daa71e138bbfcdc0dcf5b174
d833383c855ffbe7497e6c7f4af97cdc
0a444ea497ff13e9e979265ac5236701
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)
repository.mail.fl_str_mv ddbc@ufam.edu.br
_version_ 1873800358531170304

Registros relacionados