Title :
FPGA-implementation of a holographic pattern-matching algorithm
Author :
Kiss, A. ; Nagy, Zsolt ; Szolgay, Peter ; Roska, Tamas ; Csaba, Gyorgy ; Hu, Xiaobo Sharon ; Porod, Wolfgang
Author_Institution :
Dept. Inf. Technol., Pazmany Peter Catholic Univ., Budapest, Hungary
Abstract :
In this paper, we demonstrate the FPGA implementation 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 numerically, 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 :
field programmable gate arrays; optical computing; pattern matching; wave equations; FPGA-accelerated hardware; FPGA-based wave-equation solver; FPGA-implementation; holographic pattern-matching algorithm; mega-core architectures; nonBoolean pattern-matching algorithm; optical computing; quasioptical wave equations; Computer architecture; Equations; Field programmable gate arrays; Hardware; Mathematical model; Microprocessors; Propagation; FPGA simulation; Mega-core systems; Wave equation;
Conference_Titel :
Circuit Theory and Design (ECCTD), 2013 European Conference on
Conference_Location :
Dresden
DOI :
10.1109/ECCTD.2013.6662210