Performance and coding efficiency evaluation of HEVC parallelization strategies.

Detalhes bibliográficos
Autor(a) principal: Silva, Filipe Posteral
Data de Publicação: 2014
Tipo de documento: Trabalho de conclusão de curso
Idioma: eng
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/101190
Resumo: Para vídeos de ultra-alta definição, os requisitos de baixa latência ou de processamento em tempo real podem exceder a capacidade dos atuais codecs single core. O novo padrão de codificação de vídeos de alta eficiência (HEVC – High Efficiency Video Coding standard) integra duas ferramentas que expandem o seu suporte ao paralelismo: os Tiles e o Wavefront Parallel Processing (WPP). Este trabalho apresenta uma avaliação do desempenho dessas ferramentas em termos de ganho de performance, eficiência de codificação, escalabilidade e ineficiência de paralelização. Os resultados foram obtidos por meio da simulação de um ambiente paralelo com base em dados produzidos utilizando o software de referência do HEVC (HM Reference Software). O WPP só apresentou ganhos ao utilizar um número de partições superior ou igual à metade do número de colunas de CTUs presentes em seus quadros, uma limitação diretamente relacionada às dependências de dados. A utilização de mais tiles do que as threads só produz acelerações significativas para números específicos de threads. Para resoluções de alta definição, diferentes padrões de particionamento em tiles apresentam pontos de interseção quando a aceleração é comparada - casos para os quais a escolha de um menor número de partições gera economias em codificação para um mesmo ganho em desempenho. Em comparação com o WPP, os tiles alcançam um desempenho médio superior. Tiles também possuem melhor escalabilidade, embora apresentem, como desvantagem, perdas significativas de eficiência de codificação. Para conteúdo de alta definição e um número relativamente baixo de unidades de processamento (30-40% do número de partições) - o caso da maioria dos dispositivos de baixa potência -, a diferença de desempenho não é tão significativa, caso em que o uso do WPP ser preferível, uma vez que garante melhores taxas de compressão e necessita de menor largura de banda de memória.
id UFRGS-2_2fcd33610dd8e33063183de58e94e6c2
oai_identifier_str oai:www.lume.ufrgs.br:10183/101190
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Silva, Filipe PosteralBampi, SergioDiniz, Claudio Machado2014-08-15T02:09:36Z2014http://hdl.handle.net/10183/101190000931909Para vídeos de ultra-alta definição, os requisitos de baixa latência ou de processamento em tempo real podem exceder a capacidade dos atuais codecs single core. O novo padrão de codificação de vídeos de alta eficiência (HEVC – High Efficiency Video Coding standard) integra duas ferramentas que expandem o seu suporte ao paralelismo: os Tiles e o Wavefront Parallel Processing (WPP). Este trabalho apresenta uma avaliação do desempenho dessas ferramentas em termos de ganho de performance, eficiência de codificação, escalabilidade e ineficiência de paralelização. Os resultados foram obtidos por meio da simulação de um ambiente paralelo com base em dados produzidos utilizando o software de referência do HEVC (HM Reference Software). O WPP só apresentou ganhos ao utilizar um número de partições superior ou igual à metade do número de colunas de CTUs presentes em seus quadros, uma limitação diretamente relacionada às dependências de dados. A utilização de mais tiles do que as threads só produz acelerações significativas para números específicos de threads. Para resoluções de alta definição, diferentes padrões de particionamento em tiles apresentam pontos de interseção quando a aceleração é comparada - casos para os quais a escolha de um menor número de partições gera economias em codificação para um mesmo ganho em desempenho. Em comparação com o WPP, os tiles alcançam um desempenho médio superior. Tiles também possuem melhor escalabilidade, embora apresentem, como desvantagem, perdas significativas de eficiência de codificação. Para conteúdo de alta definição e um número relativamente baixo de unidades de processamento (30-40% do número de partições) - o caso da maioria dos dispositivos de baixa potência -, a diferença de desempenho não é tão significativa, caso em que o uso do WPP ser preferível, uma vez que garante melhores taxas de compressão e necessita de menor largura de banda de memória.For ultra-high definition videos, the requirements of low-latency or real-time processing can exceed the capacity of current single core codecs. The new video compression standard High Efficiency Video Coding (HEVC) incorporates two tools to render it more parallel-friendly: Tiles and Wavefront Parallel Processing (WPP). This work presents an evaluation of the performance of these normative tools in terms of speedup, coding efficiency, scalability, and parallelization inefficiency. The results were obtained by means of the simulation of a parallel environment based on data produced using the HEVC HM Reference Software. WPP only presented gains when using a number of threads greater than or equal to half the number of CTU columns present in its frames, which is revealed to be a limitation directly related to data dependencies and row scheduling. Using more tiles than threads only produces significant speedups for specific numbers of threads. For HD resolutions, different tiling patterns present intersection points in speedup when compared – cases for which the choice for less partitions incurs more coding efficiency and same gain in performance. In comparison to WPP, tiles achieve higher average performance. Tiles also scale better but present, as a downside, meaningful losses in coding efficiency. For high-definition content and a relatively low number of processing units (30-40% of the number of partitions) – the case of most low-power devices nowadays -, the difference in performance is not so significant, in which case WPP would be preferable since it leads to better compression rates and needs less memory bandwidth.application/pdfengMicroeletrônicaVídeo digitalDigital video codingHigh efficiency video coding standardParallel toolsTilesWavefront parallel processingPerformance and coding efficiency evaluation of HEVC parallelization strategies.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2014Engenharia de Computaçãograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000931909.pdf000931909.pdfTexto completo (inglês)application/pdf2765761http://www.lume.ufrgs.br/bitstream/10183/101190/1/000931909.pdf22a6cce842e0b1bbcef9604582f55201MD51TEXT000931909.pdf.txt000931909.pdf.txtExtracted Texttext/plain150095http://www.lume.ufrgs.br/bitstream/10183/101190/2/000931909.pdf.txt52c21901f16014f8c7e3bb83acf217a7MD52THUMBNAIL000931909.pdf.jpg000931909.pdf.jpgGenerated Thumbnailimage/jpeg1089http://www.lume.ufrgs.br/bitstream/10183/101190/3/000931909.pdf.jpg80535b8b68fe54d846594b9af556933fMD5310183/1011902021-05-07 04:42:23.96189oai:www.lume.ufrgs.br:10183/101190Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2021-05-07T07:42:23Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Performance and coding efficiency evaluation of HEVC parallelization strategies.
title Performance and coding efficiency evaluation of HEVC parallelization strategies.
spellingShingle Performance and coding efficiency evaluation of HEVC parallelization strategies.
Silva, Filipe Posteral
Microeletrônica
Vídeo digital
Digital video coding
High efficiency video coding standard
Parallel tools
Tiles
Wavefront parallel processing
title_short Performance and coding efficiency evaluation of HEVC parallelization strategies.
title_full Performance and coding efficiency evaluation of HEVC parallelization strategies.
title_fullStr Performance and coding efficiency evaluation of HEVC parallelization strategies.
title_full_unstemmed Performance and coding efficiency evaluation of HEVC parallelization strategies.
title_sort Performance and coding efficiency evaluation of HEVC parallelization strategies.
author Silva, Filipe Posteral
author_facet Silva, Filipe Posteral
author_role author
dc.contributor.author.fl_str_mv Silva, Filipe Posteral
dc.contributor.advisor1.fl_str_mv Bampi, Sergio
dc.contributor.advisor-co1.fl_str_mv Diniz, Claudio Machado
contributor_str_mv Bampi, Sergio
Diniz, Claudio Machado
dc.subject.por.fl_str_mv Microeletrônica
Vídeo digital
topic Microeletrônica
Vídeo digital
Digital video coding
High efficiency video coding standard
Parallel tools
Tiles
Wavefront parallel processing
dc.subject.eng.fl_str_mv Digital video coding
High efficiency video coding standard
Parallel tools
Tiles
Wavefront parallel processing
description Para vídeos de ultra-alta definição, os requisitos de baixa latência ou de processamento em tempo real podem exceder a capacidade dos atuais codecs single core. O novo padrão de codificação de vídeos de alta eficiência (HEVC – High Efficiency Video Coding standard) integra duas ferramentas que expandem o seu suporte ao paralelismo: os Tiles e o Wavefront Parallel Processing (WPP). Este trabalho apresenta uma avaliação do desempenho dessas ferramentas em termos de ganho de performance, eficiência de codificação, escalabilidade e ineficiência de paralelização. Os resultados foram obtidos por meio da simulação de um ambiente paralelo com base em dados produzidos utilizando o software de referência do HEVC (HM Reference Software). O WPP só apresentou ganhos ao utilizar um número de partições superior ou igual à metade do número de colunas de CTUs presentes em seus quadros, uma limitação diretamente relacionada às dependências de dados. A utilização de mais tiles do que as threads só produz acelerações significativas para números específicos de threads. Para resoluções de alta definição, diferentes padrões de particionamento em tiles apresentam pontos de interseção quando a aceleração é comparada - casos para os quais a escolha de um menor número de partições gera economias em codificação para um mesmo ganho em desempenho. Em comparação com o WPP, os tiles alcançam um desempenho médio superior. Tiles também possuem melhor escalabilidade, embora apresentem, como desvantagem, perdas significativas de eficiência de codificação. Para conteúdo de alta definição e um número relativamente baixo de unidades de processamento (30-40% do número de partições) - o caso da maioria dos dispositivos de baixa potência -, a diferença de desempenho não é tão significativa, caso em que o uso do WPP ser preferível, uma vez que garante melhores taxas de compressão e necessita de menor largura de banda de memória.
publishDate 2014
dc.date.accessioned.fl_str_mv 2014-08-15T02:09:36Z
dc.date.issued.fl_str_mv 2014
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/101190
dc.identifier.nrb.pt_BR.fl_str_mv 000931909
url http://hdl.handle.net/10183/101190
identifier_str_mv 000931909
dc.language.iso.fl_str_mv eng
language eng
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.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/101190/1/000931909.pdf
http://www.lume.ufrgs.br/bitstream/10183/101190/2/000931909.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/101190/3/000931909.pdf.jpg
bitstream.checksum.fl_str_mv 22a6cce842e0b1bbcef9604582f55201
52c21901f16014f8c7e3bb83acf217a7
80535b8b68fe54d846594b9af556933f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1801224469259223040