Ultra-Low-Latency (ULL) Exact Match Search Engine

Overview

Algo-Logic Systems’ 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

Ultra-Low-Latency (ULL) 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

×
Semiconductor IP