Towards an Algorithm and Communication Cost Model for the Parallel Particle Swarm Optimization

Conference: ARCS 2016 - 29th International Conference on Architecture of Computing Systems
04/04/2016 - 04/07/2016 at Nürnberg, Deutschland

Proceedings: ARCS 2016

Pages: 4Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

Shuka, Romeo; Niemann, Sebastian; Brehm, Juergen; Mueller-Schloer, Christian (Institute of Systems Engineering, System and Computer Architecture, Leibniz Universität Hannover, Hannover, Germany)

The adaptation of sequential algorithms for High Performance Computing (HPC) systems is determined by a tradeoff between algorithmic effectiveness (software) and communication frequency (hardware) of the parallel implementation (efficiency). To get a better understanding of the correlation, we define simple models for both, software and hardware, in order to dynamically find the best mapping parameters for the execution of the algorithm on the parallel system. For the evaluation of our method we look at population-based algorithms like the Particle Swarm Optimization Algorithm (PSO) for the solution of optimization problems. Different goals like best quality of the solution of the optimization problem for a given execution time or best execution time to find the optimum are defined by the user. Our method enables us to find the best parameters for the mapping which then results in an efficient and effective parallel implementation to achieve the user-defined goals on a High Performance Computing Cluster (HPCC).