|
JAIST Repository >
科学技術開発戦略センター 2003～2008 >
z2-70. JAIST PRESS 発行誌等 >
IFSR 2005 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/3879
|
| タイトル: | VQ Compression Algorithms on A Multiprocessor System |
| 著者: | Wakatani, Akiyoshi |
| キーワード: | vector quantization
parallel processing
compression
LBG
codebook generation |
| 発行日: | Nov-2005 |
| 出版者: | JAIST Press |
| 抄録: | 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. |
| 記述: | 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 |
| 言語: | ENG |
| URI: | http://hdl.handle.net/10119/3879 |
| ISBN: | 4-903092-02-X |
| 出現コレクション: | IFSR 2005
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 20032.pdf | | 80Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
