Parallel Distributed Implementation of GHT on MPI-based PC Cluster
Yeong-Soo Kim, Jeong-Sahm Kim, Heung-Moon Choi · Journal of the Institute of Electronics Engineers of Korea · 2007
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.