Exploração do Espaço de Projeto do Dragão Limão

Apresentação em tema: "Exploração do Espaço de Projeto do Dragão Limão"— Transcrição da apresentação:

1 Exploração do Espaço de Projeto do Dragão Limão
Renato Hentschke Exploração do espaço de projeto de aplicações descritas em um grafo. Baseia-se em uma biblioteca de componentes. Usa algoritmos genéticos para realizar a busca.

2 Roteiro Fluxo da ferramenta Exemplo de entrada Método de busca
Exemplo de saída Curvas de Paretto Trabalhos Futuros

3 Parâmetros do Algoritmo
GUI Serial ou Paralelo Parâmetros do Algoritmo Genético Pesos de Otimização Potência, Atraso, Área Arquivos Trace do Programa Mapeado Componentes Curvas De Paretto (2D e 3D) Trace da Aplicação

4 Trace da Aplicação 1 Seno 3 Sort 3 Sort 15 Tabela 1 Cos 15 RotinaX

5 Entrada de Dados Aplicação pode ser executada em paralelo ou não.
N Proc. Tipo de solução desejada em área, potência e timing. Pesos Busca Rotinas Biblioteca Escolha das variáveis para encontrar curvas de Paretto. Paretto Configuração do algoritmo genético: tamanho da população, taxa de crossover/mutação, etc. Alg. Gen. Grafo Aplicação

6 Mecanismo de Busca Algoritmo Mapeamento Genético Inicial Solução
“ótima” Busca Exaustiva

7 Saída do programa 1 SenoLUT 3 QuickSort 3 MergeSort 15 TabelaHash
1 CosLUT 15 RotinaX_ImplA 1 Seno 3 Sort 3 Sort 15 Tabela 1 Cos 15 RotinaX

8 Curvas de Paretto (2D x 3D)
1) Escolha de duas variáveis entre área, potência e timing. 1) Escolha a ordem das três variáveis. Ex: timing e potência Ex: timing, potência e área 2) Durante a busca, guarda a potência ótima encontrada para cada variação de timing. 2) Durante a busca, guarda a área ótima encontrada para cada par timing/potência. 3) Ao final, têm-se o mapeamento que atinge a mínima área para cada variação de timing/potência. 3) Ao final, têm-se o mapeamento que atinge a mínima potência para cada variação de timing.

9 Curvas de Paretto (2D x 3D)
Power x Timing Power x Timing x Area

10 Curvas de Paretto (Busca)
Mapeamento Inicial Paretto Algoritmo Genético Encontra todos os pontos da curva garantidamente Encontra os “principais” pontos da curva. Solução “ótima” Busca Exaustiva O tempo de CPU das buscas aumenta cerca de 20% ao procurar pelas curvas de Paretto Paretto

11 Curvas de Paretto (saída)
1 SenoLUT 3 QuickSort 3 MergeSort 15 TabelaHash 1 CosLUT 15 RotinaX_ImplA

12 Trabalhos Futuros Usar a ferramenta com exemplos reais de aplicações
Técnicas de busca mais rápidas Número fixo de processadores