Tenemos una base de datos codificada con codificación Huffman. El objetivo aquí es copiarlo en la GPU con su decodificador asociado; luego en la GPU, decodifique la base de datos y haga cosas en esta base de datos decodificada sin copiarla nuevamente en la CPU.

Estoy lejos de ser un especialista en Huffman, pero los pocos que conozco muestran que parece ser un algoritmo esencialmente basado en estructuras de control. Con el algoritmo básico, me temo que habrá muchas operaciones en serie.

Mis 2 preguntas son:

¿sabe si existe alguna versión de GPU eficiente para la codificación de Huffman?si no, ¿cree que existe un algoritmo de Huffman que se puede adaptar en la GPU (es decir, con menos estructuras de control)? O tal vez sepa (y podría proporcionar una referencia) que la decodificación eficiente de Huffman no puede ser eficiente en la GPU.

Veo otras restricciones, pero no son críticas: - La GPU no podría ser muy eficiente para manejar el árbol: el árbol binario se puede almacenar en una matriz clásica - la carga de trabajo podría ser difícil de equilibrar: veremos después