2014 · 11 citations · 6 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureField-programmable Gate ArraysReconfigurable ComputingAlgorithmic TradingEmbedded Memory BlocksField-programmable Gate Array ArchitectureFpga ArchitectureHardware AccelerationHash TablesBook Handling ConceptsData ProcessingLatency Reduction TechniquesLow-latency DesignMarket Data CollectionMemory Latency OptimizationMemory Utilization
Recent growth in algorithmic trading has caused a demand for lowering the latency of systems for electronic trading. FPGA cards are widely used to reduce latency and accelerate market data processing. To create a low latency trading system, it is crucial to effectively build a representation of the market state (book) in hardware. Thus, we have designed a new hardware architecture, which updates the book with the best bid/offer prices based on the incoming messages from the exchange. For each message a corresponding financial instrument needs to be looked up and its record needs to be updated. Proposed architecture is utilizing cuckoo hashing for the book handling, which enables low latency symbol lookup and high memory utilization. In this paper we discuss a trade-off between lookup latency and memory utilization. With average latency of 253 ns the proposed architecture is able to handle 119 275 instruments while using only 144 Mbit QDR SRAM.
6
Rasmus Pagh, Flemming Friche Rodler · European Symposium on Algorithms · 2001 · 190 citations
Space Efficient Hash Tables with Worst Case Constant Access Time
Dimitris Fotakis, Rasmus Pagh, Peter Sanders et al. · Theory of Computing Systems · 2004 · 173 citations · Full text
A Low-Latency Library in FPGA Hardware for High-Frequency Trading (HFT)
John W. Lockwood, Adwait Gupte, Nishit Mehta et al. · 2012 · 74 citations
High Frequency Trading Acceleration Using FPGAs
Christian Leber, Benjamin R. Geib, Heiner Litz · 2011 · 71 citations