A 3/2-Dual Approximation Algorithm for Scheduling Independent Monotonic Malleable Tasks (2008)
Mounié, Grégory, Rapine, Christophe, Trystram, Denis
A malleable task is a computational unit which may be executed on any arbitrary number of processors whose execution time depends on the amount of resources alloted to is. This paper presents a new...
A 3/2-Dual Approximation Algorithm for Scheduling Independent Monotonic Malleable Tasks (2008)
Mounié, Grégory, Rapine, Christophe, Trystram, Denis
A malleable task is a computational unit which may be executed on any arbitrary number of processors whose execution time depends on the amount of resources alloted to is. This paper presents a new...
Steffenel, Luiz Angelo, Mounié, Grégory
Collective communication operations are widely used in MPI applications and play an important role in their performance. However, the network heterogeneity inherent to grid environments represent a...
Steffenel, Luiz Angelo, Mounié, Grégory
Collective communication operations are widely used in MPI applications and play an important role in their performance. However, the network heterogeneity inherent to grid environments represent a...
Analysis of Scheduling Algorithms with Reservations (2007)
Eyraud-Dubois, Lionel, Mounié, Grégory, Trystram, Denis
In this work, we analyze the problem of scheduling a set of independent jobs on a homogeneous parallel computer. This problem has been widely studied from both a theoretical perspective (complexity...
Analysis of Scheduling Algorithms with Reservations (2007)
Eyraud-Dubois, Lionel, Mounié, Grégory, Trystram, Denis
In this work, we analyze the problem of scheduling a set of independent jobs on a homogeneous parallel computer. This problem has been widely studied from both a theoretical perspective (complexity...
Dynamic Load Balancing for Adaptive Mesh Ocean Circulation Model (2007)
Blayo, Eric, Debreu, Laurent, Mounié, Grégory, Trystram, Denis
This paper reports the parallel implementation of adaptive mesh refinement within finite difference ocean circulation models. The implementation is based on the model of Malleable Tasks with...
1-optimality of static BSP computations: scheduling independent chains as a case study (2007)
Goldman, Alfredo, Mounié, Grégory, Trystram, Denis
The aim of this work is to study a specific scheduling problem under the machine-independent model BSP. The problem of scheduling a set of independent chains in this context is shown to be a...
Dynamic Load Balancing for Adaptive Mesh Ocean Circulation Model (2007)
Blayo, Eric, Debreu, Laurent, Mounié, Grégory, Trystram, Denis
This paper reports the parallel implementation of adaptive mesh refinement within finite difference ocean circulation models. The implementation is based on the model of Malleable Tasks with...
1-optimality of static BSP computations: scheduling independent chains as a case study (2007)
Goldman, Alfredo, Mounié, Grégory, Trystram, Denis
The aim of this work is to study a specific scheduling problem under the machine-independent model BSP. The problem of scheduling a set of independent chains in this context is shown to be a...
Scheduling on Large Scale Distributed Platforms: From Models to Implementations (2007)
Dutot, Pierre-François, Eyraud, Lionel, Mounié, Grégory, Trystram, Denis
In this paper, we will investigate two complementary computational models that have been proposed recently: Parallel Task (PT) and Divisible Load (DL). The Parallel Task (i.e. tasks that require more...
Scheduling on Large Scale Distributed Platforms: From Models to Implementations (2007)
Dutot, Pierre-François, Eyraud, Lionel, Mounié, Grégory, Trystram, Denis
In this paper, we will investigate two complementary computational models that have been proposed recently: Parallel Task (PT) and Divisible Load (DL). The Parallel Task (i.e. tasks that require more...
Total Exchange Performance Modelling under Network Contention (2006)
Barchet Steffenel, Luiz Angelo, Mounié, Grégory
One of the most important collective communication patterns for scientific applications is the many to many, also called complete exchange. Although efficient All-to-All algorithms have been studied...
Total Exchange Performance Modelling under Network Contention (2006)
Barchet Steffenel, Luiz Angelo, Mounié, Grégory
One of the most important collective communication patterns for scientific applications is the many to many, also called complete exchange. Although efficient All-to-All algorithms have been studied...
Scheduling Heuristics for Efficient Broadcast Operations on Grid Environments (2006)
Barchet Steffenel, Luiz Angelo, Mounié, Grégory
The popularity of large-scale parallel environments like computational grids has emphasised the influence of network heterogeneity on the performance of parallel applications. Collective...
Scheduling Heuristics for Efficient Broadcast Operations on Grid Environments (2006)
Barchet Steffenel, Luiz Angelo, Mounié, Grégory
The popularity of large-scale parallel environments like computational grids has emphasised the influence of network heterogeneity on the performance of parallel applications. Collective...
Scheduling Moldable Tasks for Dynamic {SMP} Clusters in {S}o{C} Technology (2006)
Masko, Lukasz, Dutot, Pierre-François, Mounié, Grégory, Trystram, Denis, Tudruj, Marek
The paper presents an algorithm for scheduling parallel programs for execution in a parallel architecture based on dynamic SMP processor clusters with data transfers on the fly. The algorithm is...
Scheduling Moldable Tasks for Dynamic {SMP} Clusters in {S}o{C} Technology (2006)
Masko, Lukasz, Dutot, Pierre-François, Mounié, Grégory, Trystram, Denis, Tudruj, Marek
The paper presents an algorithm for scheduling parallel programs for execution in a parallel architecture based on dynamic SMP processor clusters with data transfers on the fly. The algorithm is...
Scheduling Heuristics for Efficient Broadcast Operations on Grid Environments (2006)
Barchet Steffenel, Luiz Angelo, Mounié, Grégory
The popularity of large-scale parallel environments like computational grids has emphasised the influence of network heterogeneity on the performance of parallel applications. Collective...
Scheduling Heuristics for Efficient Broadcast Operations on Grid Environments (2006)
Barchet Steffenel, Luiz Angelo, Mounié, Grégory
The popularity of large-scale parallel environments like computational grids has emphasised the influence of network heterogeneity on the performance of parallel applications. Collective...
Scheduling Moldable Tasks for Dynamic {SMP} Clusters in {S}o{C} Technology (2005)
Masko, Lukasz, Dutot, Pierre-François, Mounié, Grégory, Trystram, Denis, Tudruj, Marek
Abstract. The paper presents an algorithm for scheduling parallel programs for execution in a parallel architecture based on dynamic SMP processor clusters with data transfers on the fly. The...
A batch scheduler with high level components (2005)
Capit, Nicolas, Da Costa, Georges, Georgiou, Yiannis, Huard, Guillaume, Martin, Cyrille, Mounié, Grégory, ...
In this article we present the design choices and the evaluation of a batch scheduler for large clusters, named OAR. This batch scheduler is based upon an original design that emphasizes on low...
A batch scheduler with high level components (2005)
Capit, Nicolas, Da Costa, Georges, Georgiou, Yiannis, Huard, Guillaume, Martin, Cyrille, Mounié, Grégory, ...
In this article we present the design choices and the evaluation of a batch scheduler for large clusters, named OAR. This batch scheduler is based upon an original design that emphasizes on low...
A batch scheduler with high level components (2005)
Capit, Nicolas, Da Costa, Georges, Georgiou, Yiannis, Huard, Guillaume, Martin, Cyrille, Mounié, Grégory, ...
In this article we present the design choices and the evaluation of a batch scheduler for large clusters, named OAR. This batch scheduler is based upon an original design that emphasizes on low...
Prédiction de Performances pour les Communications Collectives (2005)
Barchet-Estefanel, Luiz Angelo, Mounié, Grégory
Des travaux récents visent l\'optimisation des opérations de communication collective dans les environnements de type grille de calcul. La solution la plus répandue est la séparation des...
Prédiction de Performances pour les Communications Collectives (2005)
Barchet-Estefanel, Luiz Angelo, Mounié, Grégory
Des travaux récents visent l\'optimisation des opérations de communication collective dans les environnements de type grille de calcul. La solution la plus répandue est la séparation des...
Pr\'{e}diction de Performances pour les Communications Collectives (2005)
Barchet-Estefanel, Luiz Angelo, Mounié, Grégory
Des travaux r\'{e}cents visent l'optimisation des op\'{e}rations de communication collective dans les environnements de type grille de calcul. La solution la plus r\'{e}pandue est la s\'{e}paration...
Bi-criteria Algorithm for Scheduling Jobs on Cluster Platforms (2005)
Dutot, Pierre-Francois, Eyraud, Lionel, Mounié, Grégory, Trystram, Denis
We describe in this paper a new method for building an efficient algorithm for scheduling jobs in a cluster. Jobs are considered as parallel tasks (PT) which can be scheduled on any number of...
An Approximation algorithm for scheduling Trees of Malleable Tasks (2005)
Lepère, Renaud, Mounié, Grégory, Trystram, Denis
This work presents an approximation algorithm for scheduling the tasks of a parallel application. These tasks are considered as malleable tasks (MT in short), which means that they can be executed on...
Dynamic Load Balancing for Ocean Circulation Model with Adaptive Meshing (2005)
Blayo, Eric, Debreu, Laurent, Mounié, Grégory, Trystram, Denis
This paper reports the parallel implementation of adaptive mesh refinement within finite difference ocean circulation models. The implementation is based on the model of {\it Malleable Tasks} with...
Dynamic Load Balancing for Ocean Circulation Model with Adaptive Meshing (2005)
Blayo, Eric, Debreu, Laurent, Mounié, Grégory, Trystram, Denis
This paper reports the parallel implementation of adaptive mesh refinement within finite difference ocean circulation models. The implementation is based on the model of {\it Malleable Tasks} with...
Bi-criteria Algorithm for Scheduling Jobs on Cluster Platforms (2005)
Dutot, Pierre-Francois, Eyraud, Lionel, Mounié, Grégory, Trystram, Denis
We describe in this paper a new method for building an efficient algorithm for scheduling jobs in a cluster. Jobs are considered as parallel tasks (PT) which can be scheduled on any number of...
An Approximation algorithm for scheduling Trees of Malleable Tasks (2005)
Lepère, Renaud, Mounié, Grégory, Trystram, Denis
This work presents an approximation algorithm for scheduling the tasks of a parallel application. These tasks are considered as malleable tasks (MT in short), which means that they can be executed on...
SCHEDULING ON LARGE SCALE DISTRIBUTED PLATFORMS: FROM MODELS TO IMPLEMENTATIONS (2005)
Dutot, Pierre-François, Eyraud, Lionel, Mounié, Grégory, Trystram, Denis
In this paper, we will investigate two complementary computational models that have been proposed recently: Parallel Task (PT) and Divisible Load (DL). The Parallel Task (i.e. tasks that require more...
A batch scheduler with high level components (2005)
Capit, Nicolas, Da Costa, Georges, Georgiou, Yiannis, Huard, Guillaume, Martin, Cyrille, Mounié, Grégory, ...
In this article we present the design choices and the evaluation of a batch scheduler for large clusters, named OAR. This batch scheduler is based upon an original design that emphasizes on low...
Prédiction de Performances pour les Communications Collectives (2005)
Barchet-Estefanel, Luiz Angelo, Mounié, Grégory
Des travaux récents visent l\'optimisation des opérations de communication collective dans les environnements de type grille de calcul. La solution la plus répandue est la séparation des...
Total Exchange Performance Modelling under Network Contention (2005)
Barchet Steffenel, Luiz Angelo, Mounié, Grégory
One of the most important collective communication patterns for scientific applications is the many to many, also called complete exchange. Although efficient All-to-All algorithms have been studied...
Total Exchange Performance Modelling under Network Contention (2005)
Barchet Steffenel, Luiz Angelo, Mounié, Grégory
One of the most important collective communication patterns for scientific applications is the many to many, also called complete exchange. Although efficient All-to-All algorithms have been studied...
SCHEDULING ON LARGE SCALE DISTRIBUTED PLATFORMS: FROM MODELS TO IMPLEMENTATIONS (2005)
Dutot, Pierre-François, Eyraud, Lionel, Mounié, Grégory, Trystram, Denis
In this paper, we will investigate two complementary computational models that have been proposed recently: Parallel Task (PT) and Divisible Load (DL). The Parallel Task (i.e. tasks that require more...
A batch scheduler with high level components (2005)
Capit, Nicolas, Da Costa, Georges, Georgiou, Yiannis, Huard, Guillaume, Martin, Cyrille, Mounié, Grégory, ...
In this article we present the design choices and the evaluation of a batch scheduler for large clusters, named OAR. This batch scheduler is based upon an original design that emphasizes on low...
Prédiction de Performances pour les Communications Collectives (2005)
Barchet-Estefanel, Luiz Angelo, Mounié, Grégory
Des travaux récents visent l\'optimisation des opérations de communication collective dans les environnements de type grille de calcul. La solution la plus répandue est la séparation des...
Identifying Logical Homogeneous Clusters for Efficient Wide-area Communications (2004)
Barchet-Estefanel, Luiz Angelo, Mounié, Grégory
Recently, many works focus on the implementation of collective communication operations adapted to wide area computational systems, like computational Grids or global-computing. Due to the inherently...
Fast Tuning of Intra-Cluster Collective Communications (2004)
Barchet-Estefanel, Luiz Angelo, Mounié, Grégory
Recent works try to optimise collective communication in grid systems focusing mostly on the optimisation of communications among different clusters. We believe that intra-cluster collective...
Fast Tuning of Intra-Cluster Collective Communications (2004)
Barchet-Estefanel, Luiz Angelo, Mounié, Grégory
Recent works try to optimise collective communication in grid systems focusing mostly on the optimisation of communications among different clusters. We believe that intra-cluster collective...
Identifying Logical Homogeneous Clusters for Efficient Wide-area Communications (2004)
Barchet-Estefanel, Luiz Angelo, Mounié, Grégory
Recently, many works focus on the implementation of collective communication operations adapted to wide area computational systems, like computational Grids or global-computing. Due to the inherently...
Performance Characterisation of Intra-Cluster Collective Communications (2004)
Barchet-Estefanel, Luiz Angelo, Mounié, Grégory
Although recent works try to improve collective communication in grid systems by separating intra and inter-cluster communication, the optimisation of communications focus only on inter-cluster...
Performance Characterisation of Intra-Cluster Collective Communications (2004)
Barchet-Estefanel, Luiz Angelo, Mounié, Grégory
Although recent works try to improve collective communication in grid systems by separating intra and inter-cluster communication, the optimisation of communications focus only on inter-cluster...
Models for scheduling on large scale platforms: which policy for which application? (2004)
Dutot, Pierre-Francois, Eyraud, Lionel, Mounié, Grégory, Trystram, Denis
In the recent years, there was a huge development of low cost large scale parallel systems. The design of efficient parallel algorithms has to be reconsidered by the influence of new parameters of...
Scheduling Parallel Tasks: Approximation Algorithms (2004)
Dutot, Pierre-Francois, Mounié, Grégory, Trystram, Denis
Scheduling is a crucial problem in parallel and distributed processing. It consists of determining where and when the tasks of parallel programs will be executed. The design of parallel algorithms...
Scheduling Parallel Tasks: Approximation Algorithms (2004)
Dutot, Pierre-Francois, Mounié, Grégory, Trystram, Denis
Scheduling is a crucial problem in parallel and distributed processing. It consists of determining where and when the tasks of parallel programs will be executed. The design of parallel algorithms...
Models for scheduling on large scale platforms: which policy for which application? (2004)
Dutot, Pierre-Francois, Eyraud, Lionel, Mounié, Grégory, Trystram, Denis
In the recent years, there was a huge development of low cost large scale parallel systems. The design of efficient parallel algorithms has to be reconsidered by the influence of new parameters of...
Ordonnancement efficace d'applications parallèles : les tâches malléables monotones (2004)
La répartition des calculs et des données est le problème majeur à résoudre pour réaliser une application parallèle, son efficacité dépendant de la date et du lieu d'exécution des calculs...
Ordonnancement efficace d'applications parallèles : les tâches malléables monotones (2004)
La répartition des calculs et des données est le problème majeur à résoudre pour réaliser une application parallèle, son efficacité dépendant de la date et du lieu d'exécution des calculs...
Ordonnancement efficace d'applications parallèles : les tâches malléables monotones (2004)
La répartition des calculs et des données est le problème majeur à résoudre pour réaliser une application parallèle, son efficacité dépendant de la date et du lieu d'exécution des calculs...
Ordonnancement efficace d'applications parallèles : les tâches malléables monotones (2004)
La répartition des calculs et des données est le problème majeur à résoudre pour réaliser une application parallèle, son efficacité dépendant de la date et du lieu d'exécution des calculs...
Efficient Approximation Algorithms for Scheduling Malleable Tasks (2004)
Mounié, Grégory, Rapine, Christophe, Trystram, Denis
A malleable task is a computational unit which may be executed on any arbitrary number of processors, its execution time depend- ing on the amount of resources allotted to it. According to the...
Efficient Approximation Algorithms for Scheduling Malleable Tasks (2004)
Mounié, Grégory, Rapine, Christophe, Trystram, Denis
A malleable task is a computational unit which may be executed on any arbitrary number of processors, its execution time depend- ing on the amount of resources allotted to it. According to the...
Capit, Nicolas, Da Costa, Georges, Huard, Guillaume, Martin, Cyrille, Mounié, Grégory, Neyron, Pierre, ...
Dans cet article nous présentons les choix de conception et l'évaluation d'un gestionnaire de travaux pour grappe de grande taille, baptisé OAR. Ce gestionnaire repose sur une conception originale...
Bi-criteria Algorithm for Scheduling Jobs on Cluster Platforms (2004)
Dutot, Pierre-Francois, Eyraud, Lionel, Mounié, Grégory, Trystram, Denis
We describe in this paper a new method for building an efficient algorithm for scheduling jobs in a cluster. Jobs are considered as parallel tasks (PT) which can be scheduled on any number of...
Capit, Nicolas, Da Costa, Georges, Huard, Guillaume, Martin, Cyrille, Mounié, Grégory, Neyron, Pierre, ...
Dans cet article nous présentons les choix de conception et l'évaluation d'un gestionnaire de travaux pour grappe de grande taille, baptisé OAR. Ce gestionnaire repose sur une conception originale...
Bi-criteria Algorithm for Scheduling Jobs on Cluster Platforms (2004)
Dutot, Pierre-Francois, Eyraud, Lionel, Mounié, Grégory, Trystram, Denis
We describe in this paper a new method for building an efficient algorithm for scheduling jobs in a cluster. Jobs are considered as parallel tasks (PT) which can be scheduled on any number of...
Identifying Logical Homogeneous Clusters for Efficient Wide-area Communications (2004)
Barchet-Estefanel, Luiz Angelo, Mounié, Grégory
Recently, many works focus on the implementation of collective communication operations adapted to wide area computational systems, like computational Grids or global-computing. Due to the inherently...
Fast Tuning of Intra-Cluster Collective Communications (2004)
Barchet-Estefanel, Luiz Angelo, Mounié, Grégory
Recent works try to optimise collective communication in grid systems focusing mostly on the optimisation of communications among different clusters. We believe that intra-cluster collective...
Performance Characterisation of Intra-Cluster Collective Communications (2004)
Barchet-Estefanel, Luiz Angelo, Mounié, Grégory
Although recent works try to improve collective communication in grid systems by separating intra and inter-cluster communication, the optimisation of communications focus only on inter-cluster...
Models for scheduling on large scale platforms: which policy for which application? (2004)
Dutot, Pierre-Francois, Eyraud, Lionel, Mounié, Grégory, Trystram, Denis
In the recent years, there was a huge development of low cost large scale parallel systems. The design of efficient parallel algorithms has to be reconsidered by the influence of new parameters of...
Bi-criteria Algorithm for Scheduling Jobs on Cluster Platforms (2004)
Dutot, Pierre-Francois, Eyraud, Lionel, Mounié, Grégory, Trystram, Denis
We describe in this paper a new method for building an efficient algorithm for scheduling jobs in a cluster. Jobs are considered as parallel tasks (PT) which can be scheduled on any number of...
Identifying Logical Homogeneous Clusters for Efficient Wide-area Communications (2004)
Barchet-Estefanel, Luiz Angelo, Mounié, Grégory
Recently, many works focus on the implementation of collective communication operations adapted to wide area computational systems, like computational Grids or global-computing. Due to the inherently...
Fast Tuning of Intra-Cluster Collective Communications (2004)
Barchet-Estefanel, Luiz Angelo, Mounié, Grégory
Recent works try to optimise collective communication in grid systems focusing mostly on the optimisation of communications among different clusters. We believe that intra-cluster collective...
Performance Characterisation of Intra-Cluster Collective Communications (2004)
Barchet-Estefanel, Luiz Angelo, Mounié, Grégory
Although recent works try to improve collective communication in grid systems by separating intra and inter-cluster communication, the optimisation of communications focus only on inter-cluster...
Models for scheduling on large scale platforms: which policy for which application? (2004)
Dutot, Pierre-Francois, Eyraud, Lionel, Mounié, Grégory, Trystram, Denis
In the recent years, there was a huge development of low cost large scale parallel systems. The design of efficient parallel algorithms has to be reconsidered by the influence of new parameters of...
Capit, Nicolas, Da Costa, Georges, Huard, Guillaume, Martin, Cyrille, Mounié, Grégory, Neyron, Pierre, ...
Dans cet article nous présentons les choix de conception et l'évaluation d'un gestionnaire de travaux pour grappe de grande taille, baptisé OAR. Ce gestionnaire repose sur une conception originale...
Capit, Nicolas, Da Costa, Georges, Huard, Guillaume, Martin, Cyrille, Mounié, Grégory, Neyron, Pierre, ...
Dans cet article nous présentons les choix de conception et l'évaluation d'un gestionnaire de travaux pour grappe de grande taille, baptisé OAR. Ce gestionnaire repose sur une conception originale...
Scheduling Parallel Tasks: Approximation Algorithms (2003)
Dutot, Pierre-Francois, Mounié, Grégory, Trystram, Denis
Scheduling is a crucial problem in parallel and distributed processing. It consists of determining where and when the tasks of parallel programs will be executed. The design of parallel algorithms...
Scheduling Parallel Tasks: Approximation Algorithms (2003)
Dutot, Pierre-Francois, Mounié, Grégory, Trystram, Denis
Scheduling is a crucial problem in parallel and distributed processing. It consists of determining where and when the tasks of parallel programs will be executed. The design of parallel algorithms...
A 3/2-Dual Approximation Algorithm for Scheduling Independent Monotonic Malleable Tasks (2001)
Mounié, Grégory, Rapine, Christophe, Trystram, Denis
A malleable task is a computational unit which may be executed on any arbitrary number of processors whose execution time depends on the amount of resources alloted to is. This paper presents a new...