Master'sOpen Access

Cuda mimarisi üzerinde paralel huffman kodlayıcı

2014
0 views
0 downloads
Advisor: Doç. Dr. Cüneyt Akınlar

Abstract (TR)

Çalışmamızda, geniş kullanıma sahip olan entropi kodlama algoritması Huffman kodlayıcının, NVIDIA CUDA mimarisi üzerinde, paralel uygulaması sunulmuştur. Huffman kod sözcük ağacının seri olarak oluşturulmasının ardından, paralel olarak her baytın sıkıştırılmış akım çıktısı olan tek bir biti temsil ettiği bir bayt akımı oluşturularak ilerlenmiştir. Son adımda, art arda gelen her 8 bayt paralel olarak tek bayt içerisinde birleştirilerek, son sıkıştırılmış bit akım çıktısı oluşturulmuştur. Deneysel sonuçlar, kod sözcüklerin uzunluğunda veya veri entropisinde her hangi bir kısıt olmadan, seri CPU uygulamaya göre 22 kat hız kazanıldığını göstermiştir.

Author

Habibelahi Rahmanı

How to Cite

Habibelahi Rahmanı (Yüksek Lisans Tezi). Cuda mimarisi üzerinde paralel huffman kodlayıcı, 2014, Anadolu University.

Keywords

License

Tüm Hakları Saklıdır

This work is shared under the specified license terms.

More theses from Anadolu University