Skip to main content
Log in

Faster FAST: multicore acceleration of streaming financial data

  • Special Issue Paper
  • Published:
Computer Science - Research and Development

Abstract

By 2010, the global options and equity markets will average over 128 billion messages per day, amounting to trillions of dollars in trades. Trading systems, the backbone of the low-latency high-frequency business, need fundamental research and innovation to overcome their current processing bottlenecks. With market data rates rapidly growing, the financial community is demanding solutions that are extremely fast, flexible, adaptive, and easy to manage. This paper explores multiple avenues to deal with the decoding and normalization of Option Price Reporting Authority (OPRA) stock market data feeds encoded with FIX Adapted for Streaming (FAST) representation, on commodity multicore platforms, and describes a novel solution that encodes the OPRA protocol with a high-level description language. Our algorithm achieves a processing rate of 15 million messages per second in the fastest single socket configuration on an Intel Xeon E5472, which is an order of magnitude higher than the current needs of the financial systems. We also present an in-depth performance evaluation that exposes important properties of our OPRA parsing algorithm on a collection of multicore processors.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Agarwal V, Liu L-K, Bader D (2008) Financial Modeling on the Cell Broadband Engine. In: IEEE International Symposium on Parallel and Distributed Processing (IPDPS), pp 1–12, April 2008

  2. Glushkov VM (1961) The abstract theory of automata. Russ Math Surv 16:1–53

    Google Scholar 

  3. Kistler M, Perrone M, Petrini F (2006) Cell Processor Interconnection Network: Built for Speed. IEEE Micro 25(3):10–23

    Google Scholar 

  4. Manocha D (2005) General-Purpose Computations Using Graphics Procecssors. IEEE Comput 38(8):85–88

    Google Scholar 

  5. Martens W, Neven F, Schwentick T (2004) Complexity of Decision Problems for Simple Regular Expressions. In: MFCS, pp 889–900

  6. Navarro G, Raffinot M (2002) Flexible Pattern Matching in Strings: Practical On-Line Search Algorithms for Texts and Biological Sequences. Cambridge University Press, New York, NY

    MATH  Google Scholar 

  7. OPRA Option Price Reporting Authority. Available at http://www.opradata.com/. Accessed 29 Apr 2009

  8. Overell P (1997) Augmented BNF for Syntax Specifications: ABNF

  9. Pang R, Paxson V, Sommer R, Peterson L (2006) binpac: A yacc for Writing Application Protocol Parsers. In: IMC’06: Proceedings of the 6th ACM SIGCOMM Conference on Internet Measurement, New York, NY, USA, 2006. ACM, pp 289–300

  10. Pasetto D, Petrini F (2009) DotStar: Breaking the Scalability and Performance Barriers in Regular Expression Set Matching. Technical report, IBM TJ Watson

  11. Srinivasan R (1995) RPC: Remote Procedure Call Protocol Specification Version 2

  12. TABB Group (2007) Trading At Light Speed: Analyzing Low Latency Data Market Data Infrastructure. Technical Report

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Virat Agarwal.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Agarwal, V., Bader, D.A., Dan, L. et al. Faster FAST: multicore acceleration of streaming financial data . Comp. Sci. Res. Dev. 23, 249–257 (2009). https://doi.org/10.1007/s00450-009-0093-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00450-009-0093-5

Keywords

Navigation