Affordable Access

FPGA-implementation of a holographic pattern-matching algorithm

Publication Date
  • Qa75 Electronic Computers. Computer Science / Számítástechnika
  • Számítógéptudomány
  • Computer Science
  • Economics


FPGA-implementation of a Holographic Pattern-matching Algorithm Andra´s Kiss, Zolta´n Nagy, Pe´ter Szolgay and Tama´s Roska Computer and Automation Research Institute Hungarian Academy of Sciences and Dept. Information Technology Pa´zma´ny Pe´ter Catholic University Budapest, Hungary Gyo¨rgy Csaba and Xiaobo Sharon Hu and Wolfgang Porod Dept. of Electrical Engineering University of Notre Dame, Notre Dame, IN, USA Abstract—In this paper, we demonstrate the FPGA imple- mentation of a massively parallel, non-Boolean pattern-matching algorithm. The algorithm is based on the concepts of optical computing: quasi-optical wave equations are solved numeri- cally, using FPGA-accelerated hardware. The FPGA-based wave- equation solver is very well parallelizable, so the resulting pattern-matching algorithm will also be amenable to mega-core architectures. Keywords—FPGA simulation, Wave equation, Mega-core sys- tems I. INTRODUCTION It is expected that thousand-core or even mega-core chips will become ubiquitous in the coming years or decades [1] [2]. It is increasingly challenging to realize large, high per- formance computing cores, mitigate memory bottlenecks and manage power dissipation, in a complex processor core. It is much more economical to replicate and interconnect relatively simple cores. Off the shelf FPGA systems can readily realize thousand-core systems. However, it is not at all known how the computational power of such many-core systems can be harnessed. Most practically important algorithm are single- threaded and challenging to parallelize to just a few computing cores. There are a few special-purpose computing tasks (such as the ones in scientific computing) which can be efficiently paralellized. In this paper we point out that a special-purpose computing algorithm, which solves the two-dimensional wave equation, can, in fact serve as a computational engine of a pattern- matching algorithm. Pattern matching itself is a basis of widely used image processing / reco

There are no comments yet on this publication. Be the first to share your thoughts.