Key Value Store/Exact Match Search Engine

Overview

The Ultra-Low-Latency (ULL) Exact Match Search Engine (EMSE) IP is latency-optimized Key-Value Store (KVS) system for Accelerated Finance applications. Algo-Logic leverages FPGA Accelerations to deliver extreme look-up and IOP performance.  EMSE core has the unique ability to maintain constant lookup time through an advanced table balancing algorithm input instead of a variable lookup delays common with trees and/or hash probing algorithms.

​EMSE can be used either as a stand-alone FPGA IP using the hardware command interface or with an API so that data can be shared between software and logic on FPGA.

Key Features

  • Supports following commands in logic and software
    • Insert {Key, Value}
    • Value = Search {Key}
    • Modify {Key, Value}
    • Delete {Key}
  • Parameterizable field and table sizes
    • Key sizes between 80 to 640 bits
    • Value sizes in increments of 8 bits
    • Number of entries
  • Support for larger on-chip tables
    • Large tables can be stored using UltraRAM in Xilinx UltraScale+ device family
  • Sharing data between logic and software
    • Hardware interface enables issuing commands from FPGA logic
    • C++ software API enables issuing commands from software
  • Core tracks usage statistics

Block Diagram

Key Value Store/Exact Match Search Engine Block Diagram

Applications

  • High Frequency Trading
  • Tick-To-Trade systems
  • Pre-Trade Risk Check systems
  • Position and Exposure tracking

Technical Specifications

Short description
Key Value Store/Exact Match Search Engine
Vendor
Vendor Name
×
Semiconductor IP