Abstract

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.
Last update: Wed Jun 12 14:26:53 2002 WEST