High-Dimensional Adaptive Particle Swarm Optimization on Heterogeneous Systems

High Performance Computing Symposium 2013

计算机科学;物理学

Wachowiak, M.P.^1 ; Sarlo, B.B.^1 ; Foster, A E Lambe^1

Department of Computer Science, Mathematics Nipissing University, North Bay

ON

P1B 8L7, Canada^1

关键词: Adaptive particle swarm optimizations;    Commodity systems;    Heterogeneous systems;    High-dimensional;    High-dimensional problems;    Parallel hardware;    Parallelizations;    Performance capability;   

Others  :  https://iopscience.iop.org/article/10.1088/1742-6596/540/1/012007/pdf
DOI  :  10.1088/1742-6596/540/1/012007

学科分类：计算机科学（综合）

来源: IOP

【 摘 要 】

Much work has recently been reported in parallel GPU-based particle swarm optimization (PSO). Motivated by the encouraging results of these investigations, while also recognizing the limitations of GPU-based methods for big problems using a large amount of data, this paper explores the efficacy of employing other types of parallel hardware for PSO. Most commodity systems feature a variety of architectures whose high-performance capabilities can be exploited. In this paper, high-dimensional problems and those that employ a large amount of external data are explored within the context of heterogeneous systems. Large problems are decomposed into constituent components, and analyses are undertaken of which components would benefit from multi-core or GPU parallelism. The current study therefore provides another demonstration that "supercomputing on a budget" is possible when subtasks of large problems are run on hardware most suited to these tasks. Experimental results show that large speedups can be achieved on high dimensional, data-intensive problems. Cost functions must first be analysed for parallelization opportunities, and assigned hardware based on the particular task.