Title :
Optimal speed up algorithms for template matching on SIMD hypercube multiprocessors with restricted local memory
Author :
Horng, S.J. ; Chen, W.T.
Author_Institution :
Nat. Tsing Hua Univ., China
Abstract :
The authors propose two parallel template matching algorithms for hypercube multiprocessors with restricted local memory. Using the Gray code mapping, they reduce the communication overhead involved in the execution of template matching algorithms. Both algorithms have been shown to be optimal speed up
Keywords :
computerised picture processing; multiprocessing systems; parallel algorithms; Gray code mapping; SIMD hypercube multiprocessors; communication overhead; optimal speedup algorithms; parallel template matching algorithms; restricted local memory; template matching;
Conference_Titel :
Image Processing and its Applications, 1989., Third International Conference on
Conference_Location :
Warwick
