Skip to Main content Skip to Navigation
Theses

Equilibrage et régulation de charge dans les machines parallèles à mémoire distribuée

Abstract : Solving the load allocation problem is an important issue for using and operating parallel machines. We start with a state of arts of this problem for distributed memory architectures; we focus on dynamic allocation, more exactly on load balancing for regular load. An originalload balancing strategy based on a generalized prefix calculation is proposed. This strategy is correct, exact and independent on the processors interconnexion network. A load balancing kernel is implemented. We continue our study with an analysis of the execution time of this strategy. The main result is that a Gumbel distribution law modelizes the maximal execution time. Based on this results we infer a decision policy for initiating and running the load balancing process. So the proposed load balancing algorithm is efficient. An application for mechanical process simulation (large-strain deformation and recrystallization) is developed. For this dynamic application we use our load balancing kernel and the initiation and decision policies. In practice the load balancing algorithm" is always correct, stable and efficient.
Complete list of metadata

https://tel.archives-ouvertes.fr/tel-00822691
Contributor : Florent Breuil Connect in order to contact the contributor
Submitted on : Wednesday, May 15, 2013 - 11:06:17 AM
Last modification on : Wednesday, June 24, 2020 - 4:19:07 PM
Long-term archiving on: : Friday, August 16, 2013 - 4:05:59 AM

Identifiers

  • HAL Id : tel-00822691, version 1

Citation

Mihaela Juganaru. Equilibrage et régulation de charge dans les machines parallèles à mémoire distribuée. Calcul parallèle, distribué et partagé [cs.DC]. Ecole Nationale Supérieure des Mines de Saint-Etienne; Université Jean Monnet - Saint-Etienne, 1999. Français. ⟨NNT : 1999STET4003⟩. ⟨tel-00822691⟩

Share

Metrics

Record views

257

Files downloads

1204