Arquiteturas de hardware para o cálculo da soma das diferenças transformadas absolutas usando computação aproximada
Autor(a) principal: | |
---|---|
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_ |
1811734995433160704 |