A Simulation based Analysis of an Multi Objective Diffusive Load Balancing Algorithm

作者：Mironescu I D^*; Vintan L

来源：International Journal of Computers Communications & Control, 2018, 13(4): 503-520.

DOI：10.15837/ijccc.2018.4.3308

• Petri Net simulation
• High Performance Computing
• load balancing
• diffusive algorithm
• multi-objective optimisation

In this paper, we presented a further development of our research on developing an optimal software-hardware mapping framework. We used the Petri Net model of the complete hardware and software High Performance Computing (HPC) system running a Computational Fluid Dynamics (CFD) application, to simulate the behaviour of the proposed diffusive two level multi-objective load-balancing algorithm. We developed an meta-heuristic algorithm for generating an approximation of the Pareto-optimal set to be used as reference. The simulations showed the advantages of this algorithm over other diffusive algorithms: reduced computational and communication overhead and robustness due to low dependence on uncertain data. The algorithm also had the capacity to handle unpredictable events as a load increase due to domain refinement or loss of a computation resource due to malfunction.

• 出版日期2018-8