Name: | Description: | Size: | Format: | |
---|---|---|---|---|
3.91 MB | Adobe PDF |
Authors
Abstract(s)
Hoje em dia, a área de codificação de dados é transversal a diversos tipos de engenharias
devido à sua grande importância. Com o aumento exponencial na criação de dados digitais,
o campo da compressão de dados ganhou uma grande visibilidade nesta área. São constantemente
desenvolvidos e melhorados algoritmos de compressão por forma a obter a maior
compressão de dados possível seja com ou sem perda de dados, permitindo sustentar o rápido
e constante crescimento dos mesmos. Um dos grandes problemas deste tipo de algoritmos
deve-se ao grande poder computacional que por vezes é necessário para obter uma boa taxa
de compressão mantendo a qualidade dos dados quando descompactados.
Este documento descreve uma estratégia para tentar reduzir o impacto do poder computacional
necessário à codificação de imagens utilizando uma implementação heterogénea. O
objetivo é tentar efetuar a paralelização das secções que requerem elevado poder computacional
reduzindo assim o tempo necessário à compressão de dados. Este documento baseia-se
na implementação desta estratégia para o algoritmo de codificação de imagens MMP-Intra.
Utilizando inicialmente uma análise teórica, demonstramos que é viável efetuar a paralelização
do algoritmo, sendo possível obter elevados ganhos de desempenho.
Por forma a provar que o algoritmo MMP-Intra era paralelizavel e identificar os ganhos reais
foi desenvolvido um protótipo inicial, o qual obteve um desempenho muito inferiore ao do
algoritmo original, necessitando de muito mais tempo para obter os mesmo resultados. Utilizando
um processo de otimização iterativo o protótipo passou por várias etapas de refinação.
O protótipo refinado final obteve resultados muito superiores ao algoritmo sequencial no qual
o mesmo foi baseado chegando a obter desempenhos quatro vezes superior ao original.
Description
Keywords
CUDA Heterogéneo Codificação de imagem MMP-Intra