Loading [a11y]/accessibility-menu.js
Dynamic particle swarm optimization with heterogeneous multicore parallelism and GPU acceleration | IEEE Conference Publication | IEEE Xplore

Dynamic particle swarm optimization with heterogeneous multicore parallelism and GPU acceleration


Abstract:

Global optimization of dynamic cost functions is important in many engineering applications. For these tasks, global optima change over time, or are greatly affected by d...Show More

Abstract:

Global optimization of dynamic cost functions is important in many engineering applications. For these tasks, global optima change over time, or are greatly affected by dynamic noise. Nature-based stochastic methods, including genetic algorithms, particle swarm optimization (PSO), and differential evolution, have been particularly effective in dynamic optimization. However, these methods are generally very computationally intensive, and consequently research has focused on parallelization paradigms. In this paper, PSO approaches for dynamic optimization are analyzed for parallelization opportunities on relatively inexpensive, readily-available heterogeneous parallel graphics processing unit (GPU) and multicore hardware. A sophisticated adaptation of PSO — a multi-swarm technique proposed for dynamic problems — is parallelized in different ways at multiple levels. Experimental results on high-dimensional “moving-peaks” functions show that high speedups can be obtained through making use of different high-performance components on commodity hardware. Heterogeneous high-performance computing is proposed as a way to mitigate the time complexity of dynamic PSO adaptions.
Date of Conference: 03-06 May 2015
Date Added to IEEE Xplore: 25 June 2015
ISBN Information:
Print ISSN: 0840-7789
Conference Location: Halifax, NS, Canada

Contact IEEE to Subscribe

References

References is not available for this document.