English

CIn - Centro de Informática UFPE




Eventos Relacionados

Defesa de Tese de Doutorado 347: "Uma Abordagem Baseada em Metaheurística para a Exploração de Espaço de Projeto em Memória Cache Multinível em Plataforma MPSoC de Aplicação Específica"

O aluno Marcus Vinicius Duarte dos Santos vai defender sua pesquisa no dia 9 de março de 2017, às 13h, na sala D220 Início: 09/03/2017 às 13:00 Término: 09/03/2017 às 00:00 Local: Sala D220

Pós-Graduação em Ciência da Computação – UFPE
Defesa de Tese de Doutorado Nº 347

Aluno: Marcus Vinicius Duarte dos Santos
Orientador: Profa. Edna Natividade da Silva Barros
Título: Uma Abordagem Baseada em Metaheurística para a Exploração de Espaço de Projeto em Memória Cache Multinível em Plataforma MPSoC de Aplicação Específica
Data: 09/03/2017
Hora/Local: 13h – Centro de Informática  – Sala  D220
Banca Examinadora:
Prof. Abel Guilhermino da Silva Filho (UFPE / Centro de Informática)
Prof. Adriano Lorena Inácio de Oliveira (UFPE / Centro de Informática)
Prof. Ivan Saraiva Silva (UFPI / Departamento de Computação)
Prof. Manoel Eusébio de Lima (UFPE / Centro de Informática)
Prof. Edward David Moreno Ordonez (UFS / Departamento de Computação)

RESUMO:

A evolução dos computadores tem nos mostrado que, com o passar dos anos, esses equipamentos têm evoluído em diversas características, como novas tecnologias em uso, redução de tamanho, redução de custo, aumento do desempenho, e redução do consumo de energia. Entre essas melhorias destacamos como fundamentais para projetos de sistemas embarcados asmelhorias em desempenho de aplicação específica e a melhoria em consumo. Em um sistema microprocessado, um dos principais responsáveis pelo consumo de energia é a hierarquia de memória cache, que pode ser responsável por até 50% da energia consumida pelo sistema completo. Nesse trabalho é apresentada uma abordagem para exploração de espaço de projeto de memórias cache em plataformas MPSoCs de aplicação específica que utiliza como base o algoritmo ABCs (Colônia Artificial de Abelhas) adaptado para multi-objetivo (melhoria de performance e de consumo de energia) e utilizando técnicas de DoE (Design of Experiments) para tornar a busca global do algoritmo mais eficiente, reduzindo seu tempo total de execução. O algoritmo ABC modificado foi denominado de algoritmo AbcDE. Nos experimentos avaliamos a abordagem AbcDE executando algumas aplicações dos benchmark Splash2 (fft, radix e matrix) e o Mibench (Djikstra) para um nível de cache (L1) e foi obtido um conjunto de configurações da cache L1 dentro do Pareto front reduzindo o tempo de exploração em uma média de 42,3%. O número de simulações da plataforma MPSoC foi reduzida em 40,4% quando comparado com o uso do algoritmo ABC original em multi-objetivo. Os resultados foram obtidos para uma plataforma MPSoC baseada em NoC com 4 processadores. Também avaliamos a abordagem AbcDE executando as aplicações dos benchmarks previamente citados em conjunto com as aplicações do benchmark Mibench (Sha, Stringsearch e Basicmath) para hierarquia de cache em multinível (L1 e L2). Foram obtidas configurações de cache dentro do Pareto Front apresentando uma quantidade média de execuções da plataforma MPSoC em cerca de 37,14% menor que o algoritmo ABCMOP, e em cerca de 37,10 % menor que o algoritmo MOPSO (considerando todas as aplicações dos experimentos). Mesmo obtendo uma melhoria significativa em termos eficiência, comparado aos algoritmos ABCMOP e MOPSO, o algoritmo AbcDE não degradou sua precisão. O algoritmo AbcDE, em termos de hipervolume, foi em média inferior ao algoritmo ABCMOP em apenas 0,91%, e foi em média superior ao algoritmo MOPSO em apenas 0,66%.

Palavras-chave: Exploração de Espaço de Projeto, Inteligência de Enxame, MPSoC, Multiobjetivo, Algoritmo ABC, DoE
  • © Centro de Informática UFPE - Todos os direitos reservados
    Tel +55 81 2126.8430 - Cidade Universitária - 50740-560 - Recife/PE
Plano4 Consultoria Web