FPGA Latency Measurement Using High-Frequency Sampling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-frequency trading systems face limitations in temporal precision and latency measurement due to the clock speed of existing timing systems, particularly in FPGAs, which restrict their ability to execute trades quickly and accurately.

Innovation Solution

A signal-timing method and system utilizing an FPGA circuit with a serializer, clock multiplier, and pulse detector to sample signals at high frequencies, allowing for the detection of pulse changes and measurement of latency across network paths, enabling precise timing and timestamping with clock speeds greater than 4 gigahertz.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the FPGA circuit operates at its native clock speed, then the system is simple to operate, but the timing precision is insufficient for high-frequency trading

Engineering Contradiction:
Improvetiming precisionVSAvoidcircuit complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

A clock multiplier circuit is introduced as an intermediary component between the FPGA's native clock source and the sampling circuit. This clock multiplier generates a higher frequency clock signal (e.g., 4x or 10x the native frequency) to drive the sampling operation, thereby achieving sub-0.25 nanosecond timing precision without requiring the entire FPGA to operate at the higher frequency, thus managing complexity while improving measurement precision

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If a higher clock speed is used for sampling, then the timing precision improves, but the latency measurement capability deteriorates due to synchronization issues

Engineering Contradiction:
Improvetiming precisionVSAvoidlatency measurement accuracy
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The system employs a feedback mechanism where the clock multiplier is synchronized to the FPGA's native clock signal, and the sampling circuit uses this multiplied clock to sample both the test signal and the reference signal. The timing measurements are then corrected by comparing the sampled values against the known clock cycles, providing feedback that compensates for any drift or synchronization issues and maintains reliable latency measurement accuracy

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs preliminary sampling of the signal at multiple clock edges before the actual measurement is taken. This preliminary action allows the system to establish synchronization and calculate the phase relationship between the clock signal and the input signal in advance, ensuring that when the actual latency measurement is performed, the timing is already calibrated and accurate

Inventive Principle:
Principle #10Preliminary action

3Productivity

If the FPGA clock speed is increased to improve trading execution speed, then the productivity increases, but the device complexity and power consumption increase

Engineering Contradiction:
Improvetrade execution speedVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

Instead of increasing the clock speed of the entire FPGA circuit, the invention applies high-frequency operation locally only to the specific sampling and timing measurement components that require sub-0.25 nanosecond precision. The rest of the FPGA continues to operate at its native clock speed, thereby achieving high productivity in the critical timing path without proportionally increasing power consumption across the entire device

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11178036B2Systems and methods for measuring latency in a network device
Publication Date: 2021.11.16 LDA TECH LTD
  • US11178036B2 patent drawing
  • US11178036B2 patent drawing
  • US11178036B2 patent drawing

AI summary

Systems and methods are provided for measuring latency in a network device, which can include a signal generator, a sampler, a pulse detector, a timer, and a connector. The signal generator can define a signal profile. The sampler can sample the signal profile at a frequency of at least 4 GHz to generate a plurality of bits, each bit corresponding to a value of the signal profile during the sampling. The pulse detector can detect a change in the signal profile by detecting at least one change in the plurality of bits. The timer can time the change in value in the plurality of bits to provide at least one detection time measurement. The connector can electronically link the signal generator and the sampler to the network device to provide an external network path for transmitting a signal from the signal generator to the sampler via the network device.