Title :
VQ compression algorithms on a shared-memory multiprocessor system
Author :
Wakatani, Akiyoshi
Author_Institution :
Fac. of Sci. & Eng., Konan Univ., Kobe
Abstract :
Summary form only given. We implemented parallel algorithms for vector quantization (VQ) compression on a shared-memory parallel environment and evaluated the effectiveness of the parallel algorithms. On such a system, we evaluate two parallel algorithms for the codebook generation of the VQ compression: parallel LBG and parallel tPNN and find that the parallel tPNN is superior in terms of space complexity, whereas the parallel LBG is superior in terms of time complexity and parallelism
Keywords :
codes; shared memory systems; vector quantisation; codebook generation; parallel algorithms; shared-memory multiprocessor system; vector quantization compression algorithms; Cache memory; Compression algorithms; Data compression; Multimedia systems; Parallel algorithms; Parallel processing;
Conference_Titel :
Data Compression Conference, 2006. DCC 2006. Proceedings
Conference_Location :
Snowbird, UT
Print_ISBN :
0-7695-2545-8
DOI :
10.1109/DCC.2006.83
