|Parallel executing fuzzy Kohonen clustering network for image segmentation on torus architecture|
|Mikhail Tarkov - Institute of Semiconductor Physics, Siberian Branch, Russian Academy of Sciences|
Youngsong Mun - School of Computing, Soongsil University,Seoul,Korea
Jaeyoung Choi - School of Computing, Soongsil University,Seoul,Korea
Hyung-Il Choi - School of Computing, Soongsil University,Seoul,Korea
Parallel algorithm for executing fuzzy Kohonen clustering network (FKCN) for image segmentation on distributed computer system with torus topology is presented. Two approaches for parallelizing computations of global values are investigated – a spanning tree approach and multiplication of computations (a butterfly approach). The impossibility of message congestions on torus links is proved for the hypercube-onto-torus XOR-embedding. Expressions for the parallel FKCN performance analysis are given. For distributed image processing systems having two- and three-measured torus topologies the analysis shows good estimation of the parallel FKCN implementation.