FenixEdu™

Dissertação

Data Compression Algorithms in FPGAs EVALUATED

Detalhes: A compressão de dados é cada vez mais importante à medida que mais dados são produzidos, transferidos e armazenados. Comprimir permite reduzir custos com armazenamento, aumentar a velocidade de transferências em ligações com largura de banda limitada, reduzir o congestionamento em redes e melhorar a eficiência energética de dispositivos que comunicam sem fios. Neste trabalho propomos um acelerador de hardware do algoritmo LZ77, que implementa a parte computacionalmente mais intensiva de muitos algoritmos de compressão. A interface deste acelerador permite processar fluxos de dados e torna simples a integração do acelerador com outro hardware ou software com vista a implementar diferentes aplicações de compressão. O acelerador foi integrado numa arquitectura hardware/software que implementa o algoritmo Deflate, amplamente usado para compressão sem perdas. Esta arquitectura visa ser implementada em sistemas embebidos com componentes de software e hardware. A componente de hardware acelera o algoritmo LZ77, enquanto o software selecciona as melhores matches e codifica-as com Huffman estático. A parte executada em software confere uma maior flexibilidade à codificação. Um protótipo foi implementado recorrendo a uma Zynq e demonstrou que o acelerador consegue processar até 123 MiB/s e é facilmente escalável de forma a aumentar a razão de compressão. Comparado com uma implementação em software a correr no ARM da Zynq o protótipo é 1.5 vezes mais rápido. O acelerador proposto pode também ser usado para implementar um sistema de compressão que ultrapassa a velocidade do Gzip a correr num processador Intel Core i5 em mais do dobro, para ficheiros comuns.
Keywords: Compressão de Dados, FPGA, LZ77, Sistemas Embebidos, Zynq

Discussão: maio 17, 2017, 14:0