Adaptative Partitionning and Dynamic Allocation for Large Computing Systems

B. Folliot, P.-G. Raverdy

Masi-IBP 1996/23: Rapport de Recherche Masi / Masi research reports
12 pages - Septembre/September 1996 - Document en anglais.

PostScript : 111 Ko /Kb

Titre français : Partitionnement adaptatif et allocation dynamique for les systèmes à large échelle
Titre anglais : Adaptative Partitionning and Dynamic Allocation for Large Computing Systems

Résumé : L'équilibrage dynamique de charge et la migration de processus permettent d'augmenter le débit du système et de réduire le temps de réponse des applications. Lorsque la taille du système augmente, ainsi que l'hétérogénéité des ressources, ces mécanismes deviennent complexes à paramétrer et fort consommateurs de ressources systèmes. Nous avons proposé le modèle des Territoires qui décompose le système en Domaines de Calcul, où les ressources sont gérées via des Territoires de Ressources et les applications via des Territoires d'Exécution. Ce papier présente l'évaluation des performances de notre modèle pour la gestion de machines parallèles. L'algorithme de répartition de charge utilisé pour cet environnement se base sur les forces d'interactions entre les différentes composantes (processus et ressources) des applications exécutées. Des comparaisons avec les algorithmes de placement aléatoire et par diffusion montrent l'efficacité de notre modèle, sa forte modularité ainsi que sa bonne extensibilité.

Abstract : Dynamic load balancing and migration are two main mechanisms to increase system throughput and to reduce application response time. These mechanisms become very complex (and time consuming) to manage, when the computing system increases in scale and heterogeneity. We have proposed the Territory Model that separates the system in Computational Domains, where each domains manage its resources by means of Resource Territories, and its application by means of Execution Territories. This paper presents performance evaluations of our model, applied to parallel machines management. The load balancing algorithm associated to each Execution Territory is based on force computation between processes and nodes. Measures are compared with random and diffusion algorithms, and show that our model is efficient, adaptable and scalable with a low system overhead.

Mots-clés : répartition de charge, gestion de ressources, simulation, forces, territoires

Key-words : load balancing, resource management, simulation, forces, territory

Publications internes Masi 1996 / Masi research reports 1996