Title: High-accuracy non-gradient optimiser by vectorised iterative discrete approximation and single-GPU computing

Authors: Di Zhao

Addresses: Center for Cognitive and Brain Science, The Ohio State University, Columbus, OH 43210, USA; College of Medicine, The Ohio State University, Columbus, OH 43210, USA

Abstract: High-accuracy optimiser is the success of resolution-sensitive applications such as computational finance and scientific computing. However, if the cost function is complicated with a large number of peaks, it is computationally expensive for the optimiser to reach high-accuracy and to satisfy the needs of these applications. In this paper, by the novel idea of single-GPU-based iterative discrete approximation, we develop a high-accuracy non-gradient optimiser, iterative discrete approximation Monte Carlo search (single-GPU IDA-MCS), with the style of single instruction multiple data by CUDA 5.0, and we illustrate the performance of the algorithm by finding the optimum of a cost function up to hundreds of peaks. Computational results show that the accuracy of optima from a single-GPU IDA-MCS with ten iterations and 104 elements is significantly higher than the conventional method Monte Carlo search with 1,000 iterations and 108 elements. Computational results also show that, by the same number of iterations and elements, the accuracy of a single-GPU IDA-MCS is higher than (weighted) discrete approximation Monte Carlo search.

Keywords: single GPU parallel computing; CUDA programming; computational optimisation; high-accuracy optimisers; iterative discrete approximation; vectorisation; Monte Carlo search.

DOI: 10.1504/IJHPCN.2015.072777

International Journal of High Performance Computing and Networking, 2015 Vol.8 No.4, pp.301 - 314

Received: 29 Oct 2013
Accepted: 28 Jun 2014
Published online: 03 Nov 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article