Reconfigurable acceleration of fitness evaluation in trading strategies

Over the past years, examining financial markets has become a crucial part of both the trading and regulatory processes. Recently, genetic programs have been used to identify patterns in financial markets which may lead to more advanced trading strategies. We investigate the use of Field Programmable Gate Arrays to accelerate the evaluation of the fitness function which is an important kernel in genetic programming. Our pipelined design makes use of the massive amounts of parallelism available on chip to evaluate the fitness of multiple genetic programs simultaneously. An evaluation of our designs on both synthetic and historical market data shows that our implementation evaluates fitness function up to 21.56 times faster than a multi-threaded C++11 implementation running on two six-core Intel Xeon E5-2640 processors using OpenMP.

[1]  Wayne Luk,et al.  Automated framework for FPGA-based parallel genetic algorithms , 2014, 2014 24th International Conference on Field Programmable Logic and Applications (FPL).

[2]  David Coley,et al.  Introduction to Genetic Algorithms for Scientists and Engineers , 1999 .

[3]  Wayne Luk,et al.  Automating Elimination of Idle Functions by Run-Time Reconfiguration , 2013, 2013 IEEE 21st Annual International Symposium on Field-Programmable Custom Computing Machines.

[4]  Wayne Luk,et al.  A Hybrid Genetic-Programming Swarm-Optimisation Approach for Examining the Nature and Stability of High Frequency Trading Strategies , 2014, 2014 13th International Conference on Machine Learning and Applications.

[5]  Tsutomu Maruyama,et al.  A Co-processor System with a Virtex FPGA for Evolutionary Computation , 2000, FPL.

[6]  Viktor K. Prasanna,et al.  Genetic Programming Using Self-Reconfigurable FPGAs , 1999, FPL.

[7]  Timothy M. Weithers.  Foreign Exchange: A Practical Guide to the FX Markets , 2008 .

[8]  M. Dempster,et al.  A real-time adaptive trading system using genetic programming , 2001 .

[9]  Wayne Luk,et al.  Exploring reconfigurable architectures for explicit finite difference option pricing models , 2009, 2009 International Conference on Field Programmable Logic and Applications.

[10]  Luis Felipe Gonzalez,et al.  FPGA Implementation of an Evolutionary Algorithm for Autonomous Unmanned Aerial Vehicle On-Board Path Planning , 2013, IEEE Transactions on Evolutionary Computation.

[11]  Hua Zhang,et al.  High Frequency Foreign Exchange Trading Strategies Based on Genetic Algorithms , 2010, 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing.

[12]  Riccardo Poli,et al.  Foundations of Genetic Programming , 1999, Springer Berlin Heidelberg.

[13]  Jean-Yves Potvin,et al.  Generating trading rules on the stock markets with genetic programming , 2004, Comput. Oper. Res..

[14]  Wolfgang Banzhaf,et al.  Genetic Programming: An Introduction , 1997 .

[15]  Peter Martin,et al.  A Hardware Implementation of a Genetic Programming System Using FPGAs and Handel-C , 2001, Genetic Programming and Evolvable Machines.

[16]  R. Kozhan,et al.  The information Content of a Limit Order Book:the Case of an FX Market , 2012 .

[17]  Wayne Luk,et al.  Exploring algorithmic trading in reconfigurable hardware , 2010, ASAP 2010 - 21st IEEE International Conference on Application-specific Systems, Architectures and Processors.