Data Buffering and Allocation in Mapping Generalized Template Matching on Reconfigurable Systems.
Jack Jean, Xuejun Liang, Karen A. Tomko · 1999
Image processing algorithms for 2D digital filtering, morphologic operations, motion estimation, and template matching involve massively parallel computations that can benefit from using reconfigurable systems with massive field programmable gate array (FPGA) hardware resources. In addition, each algorithm can be considered a special case of a "generalized template matching" (GTM) operation. Application performance on reconfigurable computer systems is often limited by the bandwidth to host or off chip memory. This paper describes the GTM operation and characterizes the data allocation and buffering strategies for GTM operation on reconfigurable computers. Several mechanisms that support different levels of parallelism are proposed and summarized in the paper. Keywords: Template Matching, Configurable Computing, Field Programmable Gate Array (FPGA), Reconfiguration 1 Introduction Computing systems that use co-processor boards based on field programmable gate array (FPGA) chips may a...