Performance analysis of dynamic load balancing algorithms with variable number of processors

Iqbal, Saeed; Carey, G. F.

doi:10.1016/j.jpdc.2005.04.003

Cited by 15 publications

(10 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…As we did not implement any time-consuming loadbalancing algorithm -what they usually are [13] -we need a way to evaluate how many times we have at our disposition to add the time required for the load balancing and the exchange of synchronisation messages. Figure 7 presents the efficiency of a synchronisation in our different test-cases.…”

Section: Resultsmentioning

confidence: 99%

Synchronisation for dynamic load balancing of decentralised conservative distributed simulation

Bragard

Ventresque

Murphy

2014

Proceedings of the 2nd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

View full text Add to dashboard Cite

Section: Resultsmentioning

confidence: 99%

Synchronisation for dynamic load balancing of decentralised conservative distributed simulation

Bragard

Ventresque

Murphy

2014

Proceedings of the 2nd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

View full text Add to dashboard Cite

“…À notre connaissance, il n'y a pas de travaux qui étudient la problématique du partitionnement de graphe/hypergraphe en faisant varier le nombre de processeurs. Néanmoins, quelques travaux récents ont montré l'intérêt d'un tel équilibrage, en ajustant dynamiquement le nombre de processeurs dans un code adaptatif (AMR) afin d'économiser les ressources utilisées (Iqbal, Carey, 2005).…”

Section: Travaux Existantsunclassified

“…Cependant, tous ces travaux se limitent -à notre connaissance -au cas où le nombre de processeurs est fixé initialement et n'est pas remis en cause lors de l'équilibrage. Cela peut s'avérer particulièrement inefficace, notam-ment du point de vue de la consommation des ressources (Iqbal, Carey, 2005). Nous proposons dans cet article deux nouveaux algorithmes de repartitionnement de graphe permettant de faire varier le nombre de processeurs, en supposant que la partition initiale est déjà équilibrée.…”

Section: Introductionunclassified

Équilibrage dynamique avec nombre variable de processeurs par une méthode de repartitionnement de graphe

Vuchener¹,

Esnard²

2012

Techniques et sciences informatiques

View full text Add to dashboard Cite

To cite this version:Clément Vuchener, Aurélien Esnard. Équilibrage dynamique avec nombre variable de processeurs par une méthode de repartitionnement de graphe. Revue des Sciences et Technologies de l'Information -Série TSI : Technique et Science Informatiques, Lavoisier, 2012Lavoisier, , 31 (8-9-10/2012 RÉSUMÉ. L'équilibrage dynamique de charge est une étape cruciale qui conditionne la performance des codes adaptatifs dont l'évolution de la charge est difficilement prévisible. Néan-moins, l'ensemble des travaux dans ce domaine se limitent -à notre connaissance -au cas où le nombre de processeurs est fixé initialement et n'est pas remis en cause lors de l'équilibrage. Cela peut s'avérer particulièrement inefficace, notamment du point de vue de la consommation des ressources. Nous proposons dans cet article deux nouveaux algorithmes de repartitionnement de graphe permettant de faire varier le nombre de processeurs, en supposant que la charge du graphe est déjà équilibrée. Ces algorithmes optimisent conjointement la coupe et la migration des données en s'appuyant sur un modèle de partitionnement de graphe à sommets fixes. Des résultats expérimentaux valident nos travaux en les comparant à d'autres approches.ABSTRACT. Dynamic load balancing is an important step affecting the performance of adaptive codes whose load evolution is difficult to predict. Nevertheless, as far as we know, other studies are limited to an initially fixed number of processors which is not modified during the balancing phase. It can be very inefficient, more particularly in terms of resource consumption. In this paper, we present two new graph repartitioning algorithms which permit a variable number of processors, assuming the load is already balanced. These algorithms optimize both edge cut and data migration using graph partitioning with fixed vertices. Experimental results validate our work comparing it with other approaches. MOTS-CLÉS : calcul haute-performance, équilibrage dynamique de charge, partitionnement de graphe.

show abstract

“…These problems may be categorized as static (15,16,17,19,29) and dynamic (2,14,18,19,26,27) in nature. Some of the other related methods have been reported in the literature, such as, Integer programming (7,23), Branch and Bound technique (28), Matrix Reduction technique (11,30,31), Reliability Optimization (1,12,20,21,24), Load Balancing (2,9,10) and Modeling (3,6,8). The series parallel redundancyallocation problem has been studied with different approaches, such as, Dynamic programming (4, 10, 13), Integer programming (7,23), and Heuristic techniques (5, 22, 25).…”

Section: Introductionmentioning

confidence: 99%

Performance Upgradation through Task Allocation of Distributed Networks

Govil¹

2018

IJCA

View full text Add to dashboard Cite

Normally the distributed network has to execute the tasks that shall be the more than the number of processors. The assignment problem is a case of linear programming helps to solve the problems related to tasks and processors. The problem of execution of "m" tasks to "n" processors (m > n) in a distributed networks is addressed here through a new modified tasks allocation policy for distributed networks. The model, presented in this paper allocates the tasks or modules to the processor to increase the performance and to reduce the execution time. This paper reduces the problem of allocation of tasks where number of processors is less than the number of tasks. The example mentioned in the paper has three tasks and solved it in such a way that the task t 1 processed with minimum time, the task t 2 with minimum cost while the task t 3 with maximum reliability. In this problem, the tasks are fused (or clubbed) with another task(s) on the basis of minimum communication cost to form a balanced allocation.

show abstract

Performance analysis of dynamic load balancing algorithms with variable number of processors

Cited by 15 publications

References 26 publications

Synchronisation for dynamic load balancing of decentralised conservative distributed simulation

Synchronisation for dynamic load balancing of decentralised conservative distributed simulation

Équilibrage dynamique avec nombre variable de processeurs par une méthode de repartitionnement de graphe

Performance Upgradation through Task Allocation of Distributed Networks

Contact Info

Product

Resources

About