Goshik92 / fsearch

FastSearch is a project intended to increase the speed of string searching by using the FPGA technology

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Description

FastSearch is a project intended to increase the speed of string searching by using the FPGA technology.

Project application

FastSearch may be used for:

  • Boosting string search on embedded systems
  • Filtering data packets

Project structure

The project includes:

  • SearchBlock IP Core.
  • A demo system, which uses SearchBlock and contains all the necessary interconnection.
  • A demo application for Linux, which access SearchBlock via /dev/mem.

SearchBlock

Project location, Sources
Description: The bitap algorithm implemented as an IP-core

Demo System

Project location, Sources, Structure
Description: A Vivado project connecting the ARM core with SearchBlock.

fsearch utility

Project location, Sources
Description: A Xilinx SDK project, which shows how to use FastSearch on Linux.

TODO

  • Write a proper Linux driver for working with the IP-core

Keywords

Bitap algorithm, shift-or algorithm, shift-and algorithm, Baeza-Yates–Gonnet algorithm, IP Core, ZedBoard, Zynq, Xilinx, FPGA, ARM, SoC, Vivado, Xilinx SDK, Linux

About

FastSearch is a project intended to increase the speed of string searching by using the FPGA technology


Languages

Language:Verilog 60.2%Language:C 26.7%Language:CartoCSS 10.6%Language:Python 1.8%Language:Pascal 0.6%Language:Makefile 0.1%