Implementação de algoritmos genéticos paralelos em uma arquitetura MPSoC.

Exportar este item:

Use este identificador para citar ou linkar para este item: http://www.bdtd.uerj.br/handle/1/11813

Tipo do documento:	Dissertação
Título:	Implementação de algoritmos genéticos paralelos em uma arquitetura MPSoC.
Título(s) alternativo(s):	Implementation of parallel genetic algorithms in an architecture MPSoC.
Autor:	Ferreira, Rubem Euzébio
Primeiro orientador:	Mourelle, Luiza de Macedo
Primeiro coorientador:	Nedjah, Nadia
Primeiro membro da banca:	França, Felipe Maia Galvão
Segundo membro da banca:	Ochi, Luiz Satoru
Resumo:	Essa dissertação apresenta a implementação de um algoritmo genético paralelo utilizando o modelo de granularidade grossa, também conhecido como modelo das ilhas, para sistemas embutidos multiprocessados. Os sistemas embutidos multiprocessados estão tornando-se cada vez mais complexos, pressionados pela demanda por maior poder computacional requerido pelas aplicações, principalmente de multimídia, Internet e comunicações sem fio, que são executadas nesses sistemas. Algumas das referidas aplicações estão começando a utilizar algoritmos genéticos, que podem ser beneficiados pelas vantagens proporcionadas pelo processamento paralelo disponível em sistemas embutidos multiprocessados. No algoritmo genético paralelo do modelo das ilhas, cada processador do sistema embutido é responsável pela evolução de uma população de forma independente dos demais. A fim de acelerar o processo evolutivo, o operador de migração é executado em intervalos definidos para realizar a migração dos melhores indivíduos entre as ilhas. Diferentes topologias lógicas, tais como anel, vizinhança e broadcast, são analisadas na fase de migração de indivíduos. Resultados experimentais são gerados para a otimização de três funções encontradas na literatura.
Abstract:	This dissertation presents an implementation of a parallel genetic algorithm using the coarse grained model, also known as the islands model, targeted to MPSoCs systems. MPSoC systems are becoming more and more complex, due to the greater computational power demanded by applications, mainly those that deal with multimedia, Internet and wireless communications, which are executed within these systems. Some of these applications are starting to use genetic algorithms, that can benefit from the parallel processing offered by MPSoC. In the island model for parallel genetic algorithm, each processor is responsible for evolving the corresponding population independently from the others. Aiming at accelerating the evolutionary process, the migration operator is executed periodically in order to migrate the best individuals among islands. Different logic topologies, such as ring, neighborhood and broadcast, are analyzed during the migration step. Experimental results are generated for the optimization of three functions found in the literature.
Palavras-chave:	Electronic Engineering network-on-chip parallel genetic algorithms embedded systems Engenharia Eletrônica redes intrachip algoritmos genéticos paralelos sistemas embutidos
Área(s) do CNPq:	CNPQ::ENGENHARIAS
Idioma:	por
País:	BR
Instituição:	Universidade do Estado do Rio de Janeiro
Sigla da instituição:	UERJ
Departamento:	Centro de Tecnologia e Ciências::Faculdade de Engenharia
Programa:	Programa de Pós-Graduação em Engenharia Eletrônica
Citação:	FERREIRA, Rubem Euzébio. Implementação de algoritmos genéticos paralelos em uma arquitetura MPSoC.. 2009. 196 f. Dissertação (Mestrado em Redes de Telecomunicações; Sistemas Inteligentes e Automação) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2009.
Tipo de acesso:	Acesso Restrito
URI:	http://www.bdtd.uerj.br/handle/1/11813
Data de defesa:	7-Ago-2009
Aparece nas coleções:	Mestrado em Engenharia Eletrônica

Arquivos associados a este item:

Arquivo	Tamanho	Formato
Dissertacao_Rubem_Euzebio.pdf	9,12 MB	Adobe PDF	Baixar/Abrir Pré-Visualizar × Solictar uma cópia

Mostrar registro completo do item Recomendar este item Visualizar estatísticas