Opis problemu

Opis idei kodowania Huffmana można znaleźć np. w Wikipedii: English, Polski. Ponieważ kodowanie Huffmana polega na utworzeniu dla znaków odpowiednich słów kodowych, których długość jest odwrotnie proporcjonalna do prawdopodobieństwa wystąpienia znaków, więc najważniejszą rzeczą jest policzenie owych prawdopodobieństw. A prawdopodobieństwa te można obliczyć w oparciu o histogram znaków, czyli policzenie ile razy każdy znak wystąpił. I na początek właśnie proces tworzenia histogramu przeniesiemy na kartę. Potem, być może, resztę algorytmu.

Histogram - etap 7

Implementujemy algorytm tworzenia kodów na GPU. Poprawiamy algorytm sortowania.

• CUDAHuffman06_GPU.cu
• utils.h
• Visual Studio 2008 Project (GPU part)

Histogram - etap 6

Rozdzielamy kod CPU i GPU na dwa niezależne projekty. Implementujemy algorytm budowy drzewa na GPU. Wymyślamy algorytm tworzenie kodów z drzewa Huffmana na GPU (opis metody tworzenia kodów na GPU by fulmanp).

• CUDAHuffman05_GPU.cu
• utils.h
• Visual Studio 2008 Project (GPU part)
• CUDAHuffman05_CPU.c
• NetBeans 6.9 Project (CPU part)

Histogram - etap 5

Implementujemy dwulistowy algorytm tworzenia drzewa na CPU (patrz kod w HuffmanCPUPartTest01.c). Zaczynamy implementować tworzenie drzewa na GPU (opis metody tworzenia drzewa na GPU by fulmanp).

• HuffmanCPUPartTest01.c

Histogram - etap 4

Dodano funkcje sortujące tablicę na GPU (opis metody sortowania by fulmanp).

• CUDAHuffman04.cu
• utils.h
• Visual Studio 2008 Project

Histogram - etap 3

Wersja programu działająca na CPU i GPU w oparciu o wiele wątków (histogramV2) oraz pamięć współdzieloną (histogramV3).

• CUDAHuffman03.cu
• utils.h
• Visual Studio 2008 Project

Histogram - etap 2

Wersja programu działająca na CPU i GPU w oparciu o jeden wątek. Dodano pomiar czasu.

• CUDAHuffman02.cu
• utils.h
• Visual Studio 2008 Project

Histogram - etap 1

Wersja programu działająca na CPU i GPU w oparciu o jeden wątek.

• CUDAHuffman01.cu
• utils.h
• Visual Studio 2008 Project