A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

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.

Apresentações semelhantes


Apresentação em tema: "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."— 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 Trace da Aplicação Componentes Serial ou Paralelo Pesos de Otimização Potência, Atraso, Área Trace do Programa Mapeado Arquivos GUI Parâmetros do Algoritmo Genético Curvas De Paretto (2D e 3D)

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

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

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

7 Saída do programa 1 Seno 3 Sort 1 Cos15 Tabela 15 RotinaX 1 SenoLUT 3 QuickSort3 MergeSort 15 TabelaHash1 CosLUT 15 RotinaX_ImplA

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

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

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

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

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


Carregar ppt "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."

Apresentações semelhantes


Anúncios Google