Title :
CUDA-Enabled Optimisation of Technical Analysis Parameters
Author :
O´Rourke, John ; Burns, John
Author_Institution :
Sch. of Sci. & Comput., Inst. of Technol., Dublin, Ireland
Abstract :
The optimisation of Technical Trading parameters is a computationally intensive exercise. Models comprising a modest number of Technical Indicators require many thousands of simulations to be executed over a sample period of data, with the best performing sets of parameters employed to generate future trading signals. The purpose of this research is to investigate the suitability of GPU Computing for running the simulations in parallel and to develop a working Prototype optimiser based on the CUDA architecture. The cumulative nature of Profit and Loss over a sample period is a restricting factor in the design of a data-parallel trading simulator. Thus, different approaches to the distribution of the parallel workload are researched and an appropriate design for the Prototype is derived. Past studies are examined, including parallel Genetic Programming implementations. The remarkable speedups enjoyed by the Prototype are discussed in detail and a number of key design strategies are proposed. These include a per-thread solution identification methodology, a modification to Welford´s Standard Deviation algorithm which results in the avoidance of divergent threads, and a suitable parameter distribution policy.
Keywords :
genetic algorithms; graphics processing units; parallel architectures; software prototyping; CUDA; GPU computing; Welford standard deviation algorithm; data parallel trading simulator; key design strategy; optimisation; parallel architecture; parallel genetic programming; parallel workload distribution; parameter distribution; per-thread solution identification methodology; prototype optimiser; technical analysis parameter; technical indicator; Data models; Graphics processing units; Instruction sets; Instruments; Market research; Optimization; Prototypes; GPU; Technical Trading;
Conference_Titel :
Distributed Simulation and Real Time Applications (DS-RT), 2012 IEEE/ACM 16th International Symposium on
Conference_Location :
Dublin
Print_ISBN :
978-1-4673-2954-5
DOI :
10.1109/DS-RT.2012.39