Organization detection for dynamic load balancing in individual-based simulations

  • Authors:

  • Cyrille Bertelle;Antoine Dutot;Fré/dé/ric Guinand;Damien Olivier

  • Affiliations:

  • Université/ du Havre, 25 rue Philippe Lebon, BP 1123, 76063 Le Havre Cedex, France. Tel.: +33 (0) 2 3274 4373/ Fax: +33 (0) 2 3274 4314/ E-mail: antoine.dutot@univ-lehavre.fr;Université/ du Havre, 25 rue Philippe Lebon, BP 1123, 76063 Le Havre Cedex, France. Tel.: +33 (0) 2 3274 4373/ Fax: +33 (0) 2 3274 4314/ E-mail: antoine.dutot@univ-lehavre.fr;Université/ du Havre, 25 rue Philippe Lebon, BP 1123, 76063 Le Havre Cedex, France. Tel.: +33 (0) 2 3274 4373/ Fax: +33 (0) 2 3274 4314/ E-mail: antoine.dutot@univ-lehavre.fr;Université/ du Havre, 25 rue Philippe Lebon, BP 1123, 76063 Le Havre Cedex, France. Tel.: +33 (0) 2 3274 4373/ Fax: +33 (0) 2 3274 4314/ E-mail: antoine.dutot@univ-lehavre.fr

  • Venue:
  • Multiagent and Grid Systems - Special Issue on Nature inspired systems for parallel, asynchronous and decentralised environments
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Large-scale individual-based simulations can benefit a lot from high performance computing environments. The benefit that can be hopped for depends greatly on a good load distribution among the processing resources together with the minimization of the communication overhead. However, minimizing both idle time and communication overhead requires the search for a trade-off. Inspired by complex systems, the approach described in this paper aims at minimizing the volume of data exchanged over the network between tasks of a distributed application, while balancing the load between available computing ressources. The method lies on the trail-laying trail-following paradigm used in algorithms based on artificial ants.