Arquiteturas de hardware para o cálculo da soma das diferenças transformadas absolutas usando computação aproximada

Detalhes bibliográficos
Autor(a) principal: STIGGER, Matheus Fuhrmann
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do UCpel
Texto Completo: http://tede.ucpel.edu.br:8080/jspui/handle/jspui/834
Resumo: Os sistemas que manipulam vídeo necessitam de implementações que corresponda às exigências de desempenho e consumo de energia. O HEVC é o padrão mais eficiente em termos de compressão em comparação com outras iniciativas recentes de codificação de vídeo. Ele consegue diminuir a taxa de bits pela metade em comparação com o seu antecessor, o H.264/AVC, para qualidade visual equivalente, ao custo de um aumento de 2 − 3× na complexidade computacional do algoritmo. A estimação de movimento é uma das tarefas com maior complexidade computacional dentro dos codificadores de vídeo. A Soma das Diferenças Transformadas Absolutas (do inglês, Sum of Absolute Transformed Differences - SATD) é uma medida de distorção utilizada pelo módulo de estimação de movimento. Para reduzir a complexidade computacional do cálculo da SATD, este trabalho propõe explorar arquiteturas de hardware com técnicas de redução de potência para o cálculo da SATD utilizando o paradigma da computação aproximada. O trabalho utiliza dois métodos de inserção de computação aproximada no cálculo da SATD em dois tamanhos de blocos (4 × 4 e 8 × 8): o primeiro descarta coeficientes menos significativos da transformada de Hadamard, transformada utilizada no cálculo da SATD, e o segundo descarta colunas de somadores da arquitetura de cálculo da transformada de Hadamard. Todas as arquiteturas apresentadas neste trabalho foram implementadas em linguagem de descrição de hardware VHDL e sintetizadas para ASIC na tecnologia de 65 nm utilizando a ferramenta Cadence RTL Compiler. Os resultados obtidos para o tamanho de bloco 4×4 mostram que uma redução de potência total de até 56,69% quando utilizamos a arquitetura da SATD aproximada com descarte de duas colunas de somadores/subtratores em relação a arquitetura da SATD precisa, e uma redução de potência total de até 25,67%, quando utilizamos a arquitetura da SATD aproximada com a exclusão de sete coeficientes da transformada de Hadamard em relação a arquitetura da SATD precisa. Os resultados obtidos para o tamanho de bloco 8 × 8 mostram que uma redução de potência total de até 40,94% quando utilizamos a arquitetura da SATD aproximada com a descarte de duas colunas de somadores/subtratores em relação a arquitetura da SATD precisa, e uma redução de potência total de até 26,83%, quando utilizamos a arquitetura da SATD aproximada com a exclusão de 41 coeficientes da transformada de Hadamard em relação a arquitetura da SATD precisa.
id UCPe_50c4b9423f48f7bc83cdd670732de502
oai_identifier_str oai:tede.ucpel.edu.br:jspui/834
network_acronym_str UCPe
network_name_str Biblioteca Digital de Teses e Dissertações do UCpel
repository_id_str
spelling Arquiteturas de hardware para o cálculo da soma das diferenças transformadas absolutas usando computação aproximadaSATD; computação aproximada; redução de potência; codificação de vídeoSATD; approximate computing; low power; video codingENGENHARIASOs sistemas que manipulam vídeo necessitam de implementações que corresponda às exigências de desempenho e consumo de energia. O HEVC é o padrão mais eficiente em termos de compressão em comparação com outras iniciativas recentes de codificação de vídeo. Ele consegue diminuir a taxa de bits pela metade em comparação com o seu antecessor, o H.264/AVC, para qualidade visual equivalente, ao custo de um aumento de 2 − 3× na complexidade computacional do algoritmo. A estimação de movimento é uma das tarefas com maior complexidade computacional dentro dos codificadores de vídeo. A Soma das Diferenças Transformadas Absolutas (do inglês, Sum of Absolute Transformed Differences - SATD) é uma medida de distorção utilizada pelo módulo de estimação de movimento. Para reduzir a complexidade computacional do cálculo da SATD, este trabalho propõe explorar arquiteturas de hardware com técnicas de redução de potência para o cálculo da SATD utilizando o paradigma da computação aproximada. O trabalho utiliza dois métodos de inserção de computação aproximada no cálculo da SATD em dois tamanhos de blocos (4 × 4 e 8 × 8): o primeiro descarta coeficientes menos significativos da transformada de Hadamard, transformada utilizada no cálculo da SATD, e o segundo descarta colunas de somadores da arquitetura de cálculo da transformada de Hadamard. Todas as arquiteturas apresentadas neste trabalho foram implementadas em linguagem de descrição de hardware VHDL e sintetizadas para ASIC na tecnologia de 65 nm utilizando a ferramenta Cadence RTL Compiler. Os resultados obtidos para o tamanho de bloco 4×4 mostram que uma redução de potência total de até 56,69% quando utilizamos a arquitetura da SATD aproximada com descarte de duas colunas de somadores/subtratores em relação a arquitetura da SATD precisa, e uma redução de potência total de até 25,67%, quando utilizamos a arquitetura da SATD aproximada com a exclusão de sete coeficientes da transformada de Hadamard em relação a arquitetura da SATD precisa. Os resultados obtidos para o tamanho de bloco 8 × 8 mostram que uma redução de potência total de até 40,94% quando utilizamos a arquitetura da SATD aproximada com a descarte de duas colunas de somadores/subtratores em relação a arquitetura da SATD precisa, e uma redução de potência total de até 26,83%, quando utilizamos a arquitetura da SATD aproximada com a exclusão de 41 coeficientes da transformada de Hadamard em relação a arquitetura da SATD precisa.Systems that handle video requires implementations that match performance and energy consumption requirements. HEVC is the most efficient video compression standard compared to other recent video coding initiatives. It reduces the bit rate of videos in half compared to its predecessor, the H.264/AVC, at the cost of a 2 − 3× increase in the computational complexity of the algorithm. Motion estimation is one of the most complex tasks within video encoders. Sum of Absolute Transformed Differences (SATD) is a distortion metric used by motion estimation module. To reduce the computational complexity of SATD calculation, this work proposes to explore hardware architectures with power reduction techniques for SATD calculation using the approximate computing paradigm. Two methods of inserting approximate computing in SATD calculation were used with two block sizes (4×4 and 8×8): the first one discards less significant coefficients of the Hadamard transform, the transform used in the SATD calculation, and the second one discards columns of adders from the Hadamard transform calculation architecture. All the architectures presented in this work were implemented in VHDL hardware description language and synthesized for ASIC in 65 nm technology using the Cadence RTL Compiler tool. The results obtained considering the 4×4 Hadamard Transform show a total power reduction up to 56.69%, when we use the approximate SATD architecture with the discarding of 2 columns of adder compared to the precise SATD architecture. When using the approximate SATD architecture with the discarding of seven coefficients compared to the precise SATD architecture a total power reduction of up to 25.67% is achieved. The results obtained considering the 8 × 8 Hadamard Transform showed a total power reduction up to 40.94%, when we use the approximate SATD architecture with the discarding of 2 columns of adder compared to the precise SATD architecture, and when using the approximate SATD architecture with the discarding of 41 coefficients a total power reduction of up to 26,83% is achieved compared to the precise SATD architecture.Universidade Catolica de PelotasCentro de Ciencias Sociais e TecnologicasBrasilUCPelMestrado em Engenharia Eletronica e ComputacaoDINIZ, Cláudio Machadohttp://lattes.cnpq.br/3726715175711775SOARES, Leonardo Bandeirahttp://lattes.cnpq.br/4323868065424676YAMIN, Adenauer Corrêahttp://lattes.cnpq.br/8861113953470000PALOMINO, Daniel Munari Vilchezhttp://lattes.cnpq.br/3163503973303585STIGGER, Matheus Fuhrmann2020-08-06T12:12:08Z2019-12-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfSTIGGER, Matheus Fuhrmann. Arquiteturas de hardware para o cálculo da soma das diferenças transformadas absolutas usando computação aproximada. 2019. 53 f. Dissertação( Mestrado em Engenharia Eletronica e Computacao) - Universidade Catolica de Pelotas, Pelotas.http://tede.ucpel.edu.br:8080/jspui/handle/jspui/834porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do UCpelinstname:Universidade Católica de Pelotas (UCPEL)instacron:UCPEL2020-09-29T21:40:08Zoai:tede.ucpel.edu.br:jspui/834Biblioteca Digital de Teses e Dissertaçõeshttp://www2.ufpel.edu.br/tede/http://tede.ucpel.edu.br:8080/oai/requestbiblioteca@ucpel.edu.br||cristiane.chim@ucpel.tche.bropendoar:2020-09-29T21:40:08Biblioteca Digital de Teses e Dissertações do UCpel - Universidade Católica de Pelotas (UCPEL)false
dc.title.none.fl_str_mv Arquiteturas de hardware para o cálculo da soma das diferenças transformadas absolutas usando computação aproximada
title Arquiteturas de hardware para o cálculo da soma das diferenças transformadas absolutas usando computação aproximada
spellingShingle Arquiteturas de hardware para o cálculo da soma das diferenças transformadas absolutas usando computação aproximada
STIGGER, Matheus Fuhrmann
SATD; computação aproximada; redução de potência; codificação de vídeo
SATD; approximate computing; low power; video coding
ENGENHARIAS
title_short Arquiteturas de hardware para o cálculo da soma das diferenças transformadas absolutas usando computação aproximada
title_full Arquiteturas de hardware para o cálculo da soma das diferenças transformadas absolutas usando computação aproximada
title_fullStr Arquiteturas de hardware para o cálculo da soma das diferenças transformadas absolutas usando computação aproximada
title_full_unstemmed Arquiteturas de hardware para o cálculo da soma das diferenças transformadas absolutas usando computação aproximada
title_sort Arquiteturas de hardware para o cálculo da soma das diferenças transformadas absolutas usando computação aproximada
author STIGGER, Matheus Fuhrmann
author_facet STIGGER, Matheus Fuhrmann
author_role author
dc.contributor.none.fl_str_mv DINIZ, Cláudio Machado
http://lattes.cnpq.br/3726715175711775
SOARES, Leonardo Bandeira
http://lattes.cnpq.br/4323868065424676
YAMIN, Adenauer Corrêa
http://lattes.cnpq.br/8861113953470000
PALOMINO, Daniel Munari Vilchez
http://lattes.cnpq.br/3163503973303585
dc.contributor.author.fl_str_mv STIGGER, Matheus Fuhrmann
dc.subject.por.fl_str_mv SATD; computação aproximada; redução de potência; codificação de vídeo
SATD; approximate computing; low power; video coding
ENGENHARIAS
topic SATD; computação aproximada; redução de potência; codificação de vídeo
SATD; approximate computing; low power; video coding
ENGENHARIAS
description Os sistemas que manipulam vídeo necessitam de implementações que corresponda às exigências de desempenho e consumo de energia. O HEVC é o padrão mais eficiente em termos de compressão em comparação com outras iniciativas recentes de codificação de vídeo. Ele consegue diminuir a taxa de bits pela metade em comparação com o seu antecessor, o H.264/AVC, para qualidade visual equivalente, ao custo de um aumento de 2 − 3× na complexidade computacional do algoritmo. A estimação de movimento é uma das tarefas com maior complexidade computacional dentro dos codificadores de vídeo. A Soma das Diferenças Transformadas Absolutas (do inglês, Sum of Absolute Transformed Differences - SATD) é uma medida de distorção utilizada pelo módulo de estimação de movimento. Para reduzir a complexidade computacional do cálculo da SATD, este trabalho propõe explorar arquiteturas de hardware com técnicas de redução de potência para o cálculo da SATD utilizando o paradigma da computação aproximada. O trabalho utiliza dois métodos de inserção de computação aproximada no cálculo da SATD em dois tamanhos de blocos (4 × 4 e 8 × 8): o primeiro descarta coeficientes menos significativos da transformada de Hadamard, transformada utilizada no cálculo da SATD, e o segundo descarta colunas de somadores da arquitetura de cálculo da transformada de Hadamard. Todas as arquiteturas apresentadas neste trabalho foram implementadas em linguagem de descrição de hardware VHDL e sintetizadas para ASIC na tecnologia de 65 nm utilizando a ferramenta Cadence RTL Compiler. Os resultados obtidos para o tamanho de bloco 4×4 mostram que uma redução de potência total de até 56,69% quando utilizamos a arquitetura da SATD aproximada com descarte de duas colunas de somadores/subtratores em relação a arquitetura da SATD precisa, e uma redução de potência total de até 25,67%, quando utilizamos a arquitetura da SATD aproximada com a exclusão de sete coeficientes da transformada de Hadamard em relação a arquitetura da SATD precisa. Os resultados obtidos para o tamanho de bloco 8 × 8 mostram que uma redução de potência total de até 40,94% quando utilizamos a arquitetura da SATD aproximada com a descarte de duas colunas de somadores/subtratores em relação a arquitetura da SATD precisa, e uma redução de potência total de até 26,83%, quando utilizamos a arquitetura da SATD aproximada com a exclusão de 41 coeficientes da transformada de Hadamard em relação a arquitetura da SATD precisa.
publishDate 2019
dc.date.none.fl_str_mv 2019-12-17
2020-08-06T12:12:08Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv STIGGER, Matheus Fuhrmann. Arquiteturas de hardware para o cálculo da soma das diferenças transformadas absolutas usando computação aproximada. 2019. 53 f. Dissertação( Mestrado em Engenharia Eletronica e Computacao) - Universidade Catolica de Pelotas, Pelotas.
http://tede.ucpel.edu.br:8080/jspui/handle/jspui/834
identifier_str_mv STIGGER, Matheus Fuhrmann. Arquiteturas de hardware para o cálculo da soma das diferenças transformadas absolutas usando computação aproximada. 2019. 53 f. Dissertação( Mestrado em Engenharia Eletronica e Computacao) - Universidade Catolica de Pelotas, Pelotas.
url http://tede.ucpel.edu.br:8080/jspui/handle/jspui/834
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Catolica de Pelotas
Centro de Ciencias Sociais e Tecnologicas
Brasil
UCPel
Mestrado em Engenharia Eletronica e Computacao
publisher.none.fl_str_mv Universidade Catolica de Pelotas
Centro de Ciencias Sociais e Tecnologicas
Brasil
UCPel
Mestrado em Engenharia Eletronica e Computacao
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do UCpel
instname:Universidade Católica de Pelotas (UCPEL)
instacron:UCPEL
instname_str Universidade Católica de Pelotas (UCPEL)
instacron_str UCPEL
institution UCPEL
reponame_str Biblioteca Digital de Teses e Dissertações do UCpel
collection Biblioteca Digital de Teses e Dissertações do UCpel
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do UCpel - Universidade Católica de Pelotas (UCPEL)
repository.mail.fl_str_mv biblioteca@ucpel.edu.br||cristiane.chim@ucpel.tche.br
_version_ 1797958337356103680