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. / 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.
| Identifer | oai:union.ndltd.org:IBICT/urn:repox.ist.utl.pt:BDTD_UERJ:oai:www.bdtd.uerj.br:5043 |
| Date | 07 August 2009 |
| Creators | Rubem Euzébio Ferreira |
| Contributors | Luiza de Macedo Mourelle, Nadia Nedjah, Felipe Maia Galvão França, Luiz Satoru Ochi |
| Publisher | Universidade do Estado do Rio de Janeiro, Programa de Pós-Graduação em Engenharia Eletrônica, UERJ, BR |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UERJ, instname:Universidade do Estado do Rio de Janeiro, instacron:UERJ |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0027 seconds