Browse > Article

Parallel Distributed Implementation of GHT on MPI-based PC Cluster  

Kim, Yeong-Soo (Div. of Computer Information, Yeungnam College of Science & Technology)
Kim, Jeong-Sahm (Div. of Computer Information, Yeungnam College of Science & Technology)
Choi, Heung-Moon (School of Electrical Engineering & Computer Science, Kyungpook National University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.44, no.3, 2007 , pp. 81-89 More about this Journal
Abstract
This paper presents a parallel distributed implementation of the GHT (generalized Hough transform) for the fast processing on the MPI-based PC cluster. We tried to achieve the higher speedup mainly by alleviating the communication overhead through the pipelined broadcast and accumulator array partition strategy and by time overlapping of the communication and the computation over entire process. Experimental results show that nearly linear speedup is reachable by the proposed method on the MPI-based PC clusters connected through 100Mbps Ethernet switch.
Keywords
GHT;MPI;클러스터;병렬처리;속도 제고율;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. Patarasu, A. Faraj, and X. Yuan. 'Pipelined Broadcast on Ethernet Switched. Clusters.' The 20th IEEE International Parallel & Distributed Processing Symposium (IPDPS), Rhodes Island, Greece, Apr 25-29, 2006   DOI
2 K. C. Wong, H. C Sim, and J. Kittler, 'Recognition of two dimensional objects based on a novel generalized Hough transform method.', Proc. of International Conference on Image Processing, vol. 3, pp.376-379, 23-26 Oct. 1995   DOI
3 N. Sanguandikul and N. Nupairoj, 'Implicit Information Load Sharing Policy for Grid Computing Environment,' The 8th International Conference on Advanced Communication Technology (ICACT 2006), vol. 3, Feb 2006
4 R. Strzodka, I. Ihrke, and M. Magnor. 'A Graphics Hardware Implementation of the Generalized Hough Transform for fast Object Recognition, Scale, and 3D Pose Detection,' Proc. of IEEE International Conference on Image Analysis and Processing (ICIAP'03), pp. 188-193, 2003   DOI
5 Z. Li, B. Yao, and F. Tong. 'A linear generalized hough transform and its parallel implementation,' CVPR, pp. 672.-673, June 1991   DOI
6 T. Achalakul and S. Madarasmi, 'A concurrent modified algorithm for Generalized Hough Transform,' Proc. of IEEE International Conference on Industrial Technology (ICIT'02), vol. 2, pp. 965-969, Dec 2002   DOI
7 D. Baumann and S. Ranka. 'The Generalized Hough Transform on an MIMD Machine,' Journal of Undergraduate Research in High-Performance Computing, 2, 1992
8 A. Underhill, M. Atiquzzaman, and J. Ophel, 'Performance of the Hough transform on a distributed memory multiprocessor,' Microprocessors and Microsystems, vol. 22, no. 7, pp. 355-362, Jan 1999   DOI   ScienceOn
9 N. Guil and E. L. Zapata, 'A parallel pipelined hough transform,' Euro-Par, vol. II, pp. 131-138, Aug 1996
10 Meribout, M., Nakanishi, M., and Ogura, T., 'A parallel algorithm for real-time object recognition,' Pattern Recognition, vol. 35, no. 9, pp. 1917-1931, Sep 2002   DOI   ScienceOn
11 Y. Pan and Y. H. Chuang, 'Parallel Hough transform algorithms on SIMD hypercube arrays,' Proc. of ICPP, vol. 3, pp. 83-86, Aug 1990
12 M. Atiquzzaman, 'Pipelined implementation of the multiresolution Hough transform in a pyramid multiprocessor,' Pattern Recognition Letters, vol. 15, no. 9, pp. 841-851, Sep 1994   DOI   ScienceOn
13 A. N. Choudhary and R. Ponnusamy, 'Implementation and evaluation of Hough algorithms on a shared-memory multiprocessor,' Journal of Parallel and Distributed Computing, vol. 12, no. 2, pp. 178-188, June 1991   DOI   ScienceOn
14 C. Guerra and S. Hambrusch, 'Parallel algorithms for line detection on a mesh,' Journal of Parallel and Distributed Computing Archive, vol. 6, no. 1, pp.1-19, Feb 1989   DOI   ScienceOn
15 T. M. Silberg, 'The Hough transform on the geometric arithmetic parallel processor,' Proc. IEEE Comput. Soc. Workshop Comput. Arch. Pattern Anal. Image Database Manag, pp. 387-393, Nov. 1985