|
JAIST Repository >
Center for Strategic Development of Science and Technology　2003-2008 >
JAIST PRESS Publications >
IFSR 2005 >
Please use this identifier to cite or link to this item:
https://hdl.handle.net/10119/3879
|
| Title: | VQ Compression Algorithms on A Multiprocessor System |
| Authors: | Wakatani, Akiyoshi |
| Keywords: | vector quantization
parallel processing
compression
LBG
codebook generation |
| Issue Date: | Nov-2005 |
| Publisher: | JAIST Press |
| Abstract: | A variety of parallel processing technologies have been implemented in a processor, and thus a cutting edge algorithm for multimedia applications should be aware of parallel processing features. We implemented parallel algorithms for VQ compression on two parallel environments and evaluated the effectiveness of the parallel algorithms. On a multiprocessor system with distributed memories, we evaluate two parallel algorithms for the codebook generation of the VQ compression: parallel LBG and aggressive PNN. We measured the speedups and elapsed times of both algorithms on a PC cluster system and find that both algorithms can achieve scalable parallelisms for the case with a large number of training vectors. On the other hand, for a codeword search on a system with a shared memory, the p-dist approach and the c-dist approach with the aggregation of synchronizations are suitable for a small codebook, and the c-dist approach and the p-dist approach with the ADM or the strip-mining method are suitable for a large codebook. However, since the aggregation of synchronizations and the strip-mining method increases the space complexity of the algorithm, the p-dist approach and the c-dist approach are more suitable for a small codebook and for a large codebook, respectively. |
| Description: | The original publication is available at JAIST Press http://www.jaist.ac.jp/library/jaist-press/index.html
IFSR 2005 : Proceedings of the First World Congress of the International Federation for Systems Research : The New Roles of Systems Sciences For a Knowledge-based Society : Nov. 14-17, 2089, Kobe, Japan
Symposium 3, Session 3 : Intelligent Information Technology and Applications Networks and Agents |
| Language: | ENG |
| URI: | https://hdl.handle.net/10119/3879 |
| ISBN: | 4-903092-02-X |
| Appears in Collections: | IFSR 2005
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| 20032.pdf | | 80Kb | Adobe PDF | View/Open |
|
All items in DSpace are protected by copyright, with all rights reserved.
|
