Title :
A Unified Approach to Use of Coprocessors of Various Types for Solving Global Optimization Problems
Author_Institution :
Lobachevsky State Univ. of Nizhni Novgorod, Nizhny Novgorod, Russia
Abstract :
The paper offers a unified approach to use of accelerators of various types by the example of parallel global search algorithms. In the developed general scheme, the implementation elements depending on specific types of accelerators are encapsulated in a limited number of procedures, which allows to largely reduce expenses and time for software development. The offered scheme was tested on Intel Xeon Phi accelerators and general purpose GPUs. Speedup of the global optimization algorithm using accelerators compared to using CPU only is experimentally confirmed. Computational experiments are carried out using a set of a several hundred of multidimensional multiextremal problems.
Keywords :
"Optimization","Parallel algorithms","Graphics processing units","Algorithm design and analysis","Search problems","Software algorithms"
Conference_Titel :
Mathematics and Computers in Sciences and in Industry (MCSI), 2015 Second International Conference on
DOI :
10.1109/MCSI.2015.18