DocumentCode
275565
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
fYear
1989
fDate
18-20 Jul 1989
Firstpage
151
Lastpage
155
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;
fLanguage
English
Publisher
iet
Conference_Titel
Image Processing and its Applications, 1989., Third International Conference on
Conference_Location
Warwick
Type
conf
Filename
132110
Link To Document