• 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