|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Akiyoshi Wakatani, "PNN Algorithm for PC Grid System," Software Engineering Advances, International Conference on, pp. 67, International Conference on Software Engineering Advances (ICSEA 2007), 2007. | |||
| BibTex | x | ||
| @article{ 10.1109/ICSEA.2007.54, author = {Akiyoshi Wakatani}, title = {PNN Algorithm for PC Grid System}, journal ={Software Engineering Advances, International Conference on}, volume = {0}, year = {2007}, isbn = {0-7695-2937-2}, pages = {67}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICSEA.2007.54}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Software Engineering Advances, International Conference on TI - PNN Algorithm for PC Grid System SN - 0-7695-2937-2 SP EP A1 - Akiyoshi Wakatani, PY - 2007 KW - null VL - 0 JA - Software Engineering Advances, International Conference on ER - | |||
PC Grid is a promising platform to achieve a high performance computing with less construction cost. A kind of parameter sweep applications (PSA) can be efficiently carried out on the PC Grid, but there exist parallel applications are not suitable for it.We focus on PNN (Pairwise Nearest Neighbor) codebook generation algorithm for the VQ compression algorithm and propose a parallel version of the PNN algorithm suitable for the PC Grid, called "One-step Grid PNN", as well as "multistep Grid PNN", which reduces the computation complexity on a master computer.
The Grid PNN is a modified version of the PNN algorithm that creates a different codebook than the original PNN does, thus the quality of a codebook created by using the Grid PNN may be worse than that of a codebook by the original PNN. However, our experimental results show that the quality of the codebook is almost same as that of the original one. We also confirm the effectiveness of the one-step and multi-step Grid PNN by the evaluation of the computational complexity of the algorithm and the preliminary experiment executed on a PC cluster system.