Creating and sharing knowledge for telecommunications

Parallel SAX/GA for financial pattern matching using NVIDIA’s GPU

Baúto, J. ; Canelas, A. ; Neves, R. ; Horta, N.

Expert Systems with Applications Vol. 105, Nº n/a, pp. 77 - 88, September, 2018.

ISSN (print): 0957-4174
ISSN (online):

Journal Impact Factor: 2,249 (in 2014)

Digital Object Identifier: 10.1016/j.eswa.2018.03.026

Genetic Algorithms, Finance computation, Pattern matching, Symbolic Aggregate ApproXimation, GPU, CUDA",
abstract = "This paper starts by presenting a study from a computational performance standpoint of SAX/GA, an algorithm that uses the Symbolic Aggregate approXimation (SAX), to dimensionally reduce time series, and the Genetic Algorithm (GA) to optimise market trading strategies. This study highlights how the sequential implementation of SAX/GA and genetic operators works. This study is later used as the baseline for the development of parallel techniques capable of exploring the identified points of parallelism that simply focus on accelerating the heavy-duty fitness function to a full Graphical Processing Unit (GPU) accelerated GA. The implemented solutions accelerated the sequential single-core SAX/GA solution in about 30 times with a maximum of nearly 180 times.