skip to content

Faculty of Economics

Journal Cover

Funie, A-I., Grigoras, P., Burovskiy, P., Luk, W. and Salmon, M.

Run-time Reconfigurable Acceleration for Genetic Programming Fitness Evaluation in Trading Strategies

Journal of Signal Processing Systems

Abstract: Genetic programming can be used to identify complex patterns in financial markets which may lead to more advanced trading strategies. However, the computationally intensive nature of genetic programming makes it difficult to apply to real world problems, particularly in real-time constrained scenarios. In this work we propose the use of Field Programmable Gate Array technology to accelerate the fitness evaluation step, one of the most computationally demanding operations in genetic programming. We propose to develop a fully-pipelined, mixed precision design using run-time reconfiguration to accelerate fitness evaluation. We show that run-time reconfiguration can reduce resource consumption by a factor of 2 compared to previous solutions on certain configurations. The proposed design is up to 22 times faster than an optimised, multithreaded software implementation while achieving comparable financial returns.

Author links: Mark Salmon  

Publisher's Link:

Papers and Publications

Recent Publications

Gagnon, J. and Goyal, S. Networks, markets and inequality American Economic Review [2017]

Faraglia, E., Marcet, A., Oikonomou, R. and Scott, A. Government Debt management: the Short and the Long of it Review of Economic Studies, accepted [2018]

Fruehwirth, J., Iyer, S. and Zhang, A. Religion and Depression in Adolescence Journal of Political Economy, forthcoming [2019]