Um estudo sobre consumo energético na indexação de conteúdo visual com síntese em alto nível usando hardware reconfigurável

Tamanho: px

Começar a partir da página:

Download "Um estudo sobre consumo energético na indexação de conteúdo visual com síntese em alto nível usando hardware reconfigurável"

Victor Salvador Borja
5 Há anos
Visualizações:

1 1 de 61 Um estudo sobre consumo energético na indexação de conteúdo visual com síntese em alto nível usando hardware reconfigurável Elmar Uwe Kurt Melcher (Orientador) Universidade Federal de Campina Grande 06 de Setembro de de 61

2 Agenda 2 de 61 Guaautpi 2 de 61

3 3 de 61 3 de 61

4 Introdução 4 de 61 4 de 61

Quais alternativas tecnológicas podem ser utilizadas para

5 Introdução 5 de 61 Surgimento de perguntas Como indexar e recuperar imagens dentre bilhões de outras imagens? Quais alternativas tecnológicas podem ser utilizadas para acelerar o processo de indexação sem comprometer o custo da solução? 5 de 61

6 Introdução 6 de 61 A recuperação de imagens pode ser feita a partir duas formas: Metadados previamente anotados; Metadados obtidos por extração automática de características; 6 de 61

7 Introdução 7 de 61 Metadados previamente anotados 7 de 61

8 Introdução 8 de 61 Metadados obtidos por extração automática de características 8 de 61

9 Introdução 9 de 61 A otimização dos algoritmos utilizados na indexação apresenta uma série de complicações; 9 de 61

10 Introdução 10 de 61 Trabalho como 1 utiliza computação em nuvem para prover baixo custo computacional, decremento no tempo de resposta do sistema e redução dos custos financeiros; Contudo, nos últimos anos muita atenção tem sido dada ao impacto ambiental causada com o uso dos computadores desktop e servidores. 1 Z. Yang, S. Kamata, and A. Ahrary. NIR: Content based image retrieval on cloud computing. In Intelligent Computing and Intelligent Systems, ICIS IEEE International Conference on, volume 3, pages IEEE, de 61

11 Introdução 11 de 61 Fabricação e eliminação dos computadores; 11 de 61

12 Introdução 12 de 61 Consumo de energia; 12 de 61

13 Introdução 13 de 61 Em 2008, o valor gasto no contrato anual de energia da empresa Google foi maior do que toda infraestrutura da empresa, exceto terrenos e prédios; Responsável pelo consumo de energia de 2% do total gasto no mundo; Estima-se que em 2030 a internet irá aumentar em 30% o consumo atual de energia devido a demanda e popularização dos componentes e serviços conectados à internet; 13 de 61

14 Introdução 14 de 61 Soluções utilizadas por grandes empresas; 14 de 61

15 Introdução 15 de 61 Soluções utilizadas por grandes empresas; 15 de 61

16 Introdução 16 de 61 Surgimento de iniciativas como a Climate Savers Computing Initiative 2 ; Prover tecnologias inteligentes; Reduzir o consumo energético dos computadores e periféricos; 2 Climate Savers Computing Initiative. Disponível em: 16 de 61

17 17 de de 61

18 18 de 61 Comparar duas implementações do mesmo algoritmo com uso de diferentes tecnologias; 18 de 61

19 Plataforma Genérica x Dedicada 19 de 61 Nuvem Plataforma PC Ethernet Plataforma FPGA 19 de 61

20 20 de de 61

21 1 21 de 61 apresenta uma abordagem para recuperar imagens a partir de características visuais no cenário da World Wide Web; Utiliza da técnica Fast Multiresolution Image Query 2 ; uso da ferramenta matemática wavelet de Haar para decompor imagens; 1 F., C. A. P. Filho, and R.W. M. Araujo. : Um ambiente para indexação e recuperação de imagens da web sem redundância visual. In WebMedia Artigos completos e Resumos, pages 14, Belo Horizonte, Charles E. Jacobs, Adam Finkelstein, and David H. Salesin. Fast multiresolution image querying. Proceedings of the 22nd annual conference on Computer graphics and interactive techniques - SIGGRAPH 95, 95(January):277286, de 61

22 Arquitetura 22 de 61 usuário Base multimídia Armazenamento da assinatura Geração da assinatura da imagem Base das assinatura das imagens Pesquisa imagem Extração de características visuais Extração de Imagens Extração de características visuais Comparação de assinatura de imagem Geração da assinatura da imagem TUPI GUARANI 22 de 61

23 Extração das características visuais 23 de 61 Espaço de cor YIQ; Resolução 128x128 pixels; Wavelet de Haar com decomposição padrão; 23 de 61

24 Implementação 24 de 61 Linguagem de programação Java; SGBD Postgres; SO Windows XP; 24 de 61

25 Interface do sistema 25 de de 61

26 26 de de 61

27 Aspectos funcionais 27 de 61 RGB/ YIQ Nuvem Redimensionamento (128x128) Pré-processamento Base de imagens 12c263c63dh18 X2612xh6hs661 Assinaturas Extração das características Ethernet Plataforma PC Geração da assinatura Normalizacao Transformada Wavelet Extração dos coeficientes 27 de 61

28 28 de 61 Intel Core 2 Duo, 2.4 GHz com 3GB de memória RAM; 1200 imagens pré-processadas com resolução 128x128 pixels; 28 de 61

29 Procedimentos realizados na plataforma PC 29 de 61 Medição do tempo Ethernet Plataforma PC Medidor Potência 29 de 61

30 Sumarização do tempo de processamento (s) 30 de 61 Mínimo 1 o Quartil Mediana Média 3 o Quartil Máximo 0,0470 0,078 0,0935 0,0897 0,0940 0, de 61

31 Consumo energético 31 de 61 E P C = 103W 0, 0935s 9, 63J (1) 31 de 61

32 32 de de 61

33 Pré-requesitos 33 de 61 Entendimento dos Circuitos digitais, Computação Reconfigurável e ASICs; Níveis de abstração: Comportamental, Estrutural, Lógica e Físico; Síntese de Alto Nível (C/C++) x Linguagem de descrição de hardware (VHDL, System Verilog); 33 de 61

34 Desenvolvimento 34 de 61 RGB/ YIQ Nuvem Redimensionamento (128x128) Pré-processamento Base de imagens 12c263c63dh18 X2612xh6hs661 Assinaturas Extração das características Ethernet Plataforma FPGA Geração da assinatura Normalizacao Transformada Wavelet Extração dos coeficientes 34 de 61

35 Simulação Funcional 35 de 61 Ambiente de simulação com a interface utilizada no Catapult C; Biblioteca Catapult Algorithm C Biblioteca Padrao (GCC) C++ Simulação Funcional 35 de 61

36 Simulação Funcional 36 de de 61

37 Precisão de bits 37 de 61 Ponto Flutuante x Ponto Fixo; Mapeamento das variáveis (valores máximo e mínimo); Uso de 9 bits para parte inteira com 1 de sinal; Parte francionária tratamentos de 8 a 14 bits; Comparativo entre os resultados com uso de ponto flutuante e ponto fixo; 60 valores da assinatura da imagem (pares ordenados); 37 de 61

38 Sumarização dos experimentos (erros na assinatura) 38 de 61 Quantidade de bits T18 T19 T20 T21 T22 T23 T24 Média Geral Média (µ) Desvio Padrão (σ) de 61

39 Análise estatística 39 de de 61

40 Análise estatística 40 de de 61

41 Análise estatística 41 de 61 Teste de normalidade; Shapiro; Anderson Darlin; Ausência de normalidade nos dados; Uso de testes não paramétricos; kruskal-wallis; Kruskal-Wallis Multiple-Comparison; 41 de 61

42 Análise estatística 42 de 61 Kruskal-Wallis Multiple-Comparison; 42 de 61

43 Síntese de Alto Nível 43 de 61 Uso da ferramenta Catapult C; Adequar as restrições impostas pela ferramenta; Defini-se o tipo de arquitetura e os recursos utilizados; 43 de 61

44 Síntese de Alto Nível 44 de de 61

45 Síntese de Alto Nível 45 de 61 Portas da interface Variáveis mapeada em memória Laços 45 de 61

46 Síntese de Alto Nível 46 de de 61

47 Síntese Lógica 47 de 61 Utilização da ferramenta Altera Quartus com uso do código RTL gerado pela ferramenta Catapult C; Refinamento da descrição RTL; Artefato de saída: Netlist; 47 de 61

48 Síntese Lógica 48 de 61 PowerPlay Power Analysis Tool para fornecer a potência do FPGA; Num. Bits Potência (W) Tempo (ms) Num. Elementos Lógicos de 61

49 Potência do FPGA 49 de 61 E F P GA = 0, 199W 0, 0164s 0, 0033J (2) 49 de 61

50 Potência total 50 de 61 A potência do FPGA; Controlador da interface Ethernet; Fonte chaveada; 50 de 61

51 Latência controlador Ethernet - Entrada 51 de valores em cada canal de cor x 16 bits (YIQ); bits; Largura de banda 80 Mb/s Total 0,009 segundos; 51 de 61

52 Latência controlador Ethernet - Saída 52 de bits que formam a assinatura; Largura de banda 80 Mb/s Total 0, segundos; 52 de 61

53 Energia total 53 de 61 Potência (W) Tempo (s) Energia (J) FPGA 0,597 0,0164 0,0099 Ethernet (Entrada) 0,125 0,0090 0,0011 Ethernet (Saída) 0,303 0, , Ethernet (Standby) 0,069 0,0075 0,0005 Total 0,0115 Considera-se que 10% da potência utilizada na fonte chaveada são desperdiçadas na forma de calor. Portanto, o consumo total energético é de 0,0127 J. 53 de 61

54 54 de de 61

55 55 de 61 Nesse trabalho foi realizado um estudo da utilização da plataforma FPGA como alternativa energética aos computadores PC. Um estudo de caso foi aplicado ao domínio da computação visual. 55 de 61

56 Resultados 56 de 61 Plataforma Potência (W) Clock (MHz) Energia (J) Ciclos (milhões) Energia/ciclo (nj) Transistores (milhões) PC , FPGA 0,6 50 0,0127 2, O consumo energético na plataforma PC foi de 758 vezes maior que a plataforma FPGA; Consumo quatro vezes maior a cada ciclo; 56 de 61

57 Delimitação 57 de 61 Metodologia de verificação; Execução do projeto desenvolvido; 57 de 61

58 Trabalhos Futuros 58 de 61 Comparar outras plataformas: Notebook, PDA, GPU; Implementar o software em C no lugar de Java; Otimizar os algoritmos implementados em ambas as plataformas; Implementar outros algoritmos; 58 de 61

59 Perguntas ou sugestões? 59 de 61 Obrigado! 59 de 61

60 Simulação Funcional 60 de de 61

61 Simulação RTL 61 de de 61

Documentos relacionados

FPGA & VHDL. Tutorial Aula 1. Computação Digital

FPGA & VHDL. Tutorial Aula 1. Computação Digital FPGA & VHDL Tutorial Aula 1 Computação Digital FPGA Field Programmable Gate Array Dispositivo lógico contendo uma matriz de: Células lógicas genéricas Configuráveis ( programáveis ) para desempenhar uma