Loris Marchal

Efficient Scheduling of Task Graph Collections on Heterogeneous Resources (2010)

In this paper, we focus on scheduling jobs on computing Grids. In our model, a Grid job is made of a large collection of input data sets, which must all be processed by the same task graph or...

Scheduling Concurrent Bag-of-Tasks Applications on Heterogeneous Platforms (2010)

In this paper, we focus on scheduling jobs on computing Grids. In our model, a Grid job is made of a large collection of input data sets, which must all be processed by the same task graph or...

Anne Benoit, Loris Marchal, Jean-françois Pineau, Student Member, Yves Robert, Frédéric Vivien

Abstract—Scheduling problems are already difficult on traditional parallel machines, and they become extremely challenging on heterogeneous clusters. In this paper, we deal with the problem of...

Mapping pipelined applications with replication to increase throughput (2010)

Anne Benoit, Loris Marchal, Yves Robert, Oliver Sinnen

and reliability

Complexity analysis of matrix product on multicore architectures (2010)

Mathias Jacquelin, Loris Marchal, Yves Robert

The multicore revolution is underway. Classical algorithms have to be revisited in order to take hierarchical memory layout into account. In this paper, we aim at minimizing the number of cache...

Scheduling and Data Redistribution Strategies on Star Platforms (2009)

Loris Marchal, Veronika Rehn, Yves Robert, Frédéric Vivien

In this work we are interested in the problem of scheduling and redistributing data on master-slave platforms. We consider the case were the workers possess initial loads, some of which having to be...

on (2009)

Anne Benoit, Loris Marchal, Jean-françois Pineau, Yves Robert, Frédéric Vivien

and online master-worker scheduling of concurrent bags-of-tasks

on Computing Grids (2009)

Matthieu Gallet, Loris Marchal, Frédéric Vivien, Thème Num, Matthieu Gallet, Loris Marchal, ...

apport de recherche

Efficient Scheduling of Task Graph Collections on Heterogeneous Resources (2009)

ISSN 0249-6399 ISRN INRIA/RR--6401--FR+ENGOffline and Online Scheduling of Concurrent Bags-of-Tasks on Heterogeneous Platforms (2009)

In this paper, we focus on scheduling jobs on computing Grids. In our model, a Grid job is made of a large collection of input data sets, which must all be processed by the same task graph or...

Anne Benoit, Loris Marchal, Jean-françois Pineau, Yves Robert, Frédéric Vivien, Thème Num, ...

apport de recherche

Resource-aware allocation strategies for divisible loads on large-scale (2009)

Anne Benoit, Loris Marchal, Jean-françois Pineau, Yves Robert, Frédéric Vivien

systems

Mapping pipelined applications with replication to increase throughput and reliability (2009)

Benoit, Anne, Marchal, Loris, Robert, Yves, Sinnen, Oliver

Mapping and scheduling an application onto the processors of a parallel system is a difficult problem. This is true when performance is the only objective, but becomes worse when a second...

Mapping pipelined applications with replication to increase throughput and reliability (2009)

Benoit, Anne, Marchal, Loris, Robert, Yves, Sinnen, Oliver

Mapping and scheduling an application onto the processors of a parallel system is a difficult problem. This is true when performance is the only objective, but becomes worse when a second...

Scheduling complex streaming applications on the Cell processor (2009)

Gallet, Matthieu, Jacquelin, Mathias, Marchal, Loris

In this paper, we consider the problem of scheduling streaming applications described by complex task graphs on a heterogeneous multicore processor, the STI Cell BE processor. We first present a...

Scheduling complex streaming applications on the Cell processor (2009)

Gallet, Matthieu, Jacquelin, Mathias, Marchal, Loris

In this paper, we consider the problem of scheduling streaming applications described by complex task graphs on a heterogeneous multicore processor, the STI Cell BE processor. We first present a...

Steady-State for Batches of Identical Task Graphs (2009)

Diakité, Sékou, Marchal, Loris, Nicod, Jean-Marc, Philippe, Laurent

In this paper, we focus on the problem of scheduling batches of identical task graphs on a heterogeneous platform, when the task graph consists in a tree. We rely on steady-state scheduling, and aim...

Steady-State for Batches of Identical Task Graphs (2009)

Diakité, Sékou, Marchal, Loris, Nicod, Jean-Marc, Philippe, Laurent

In this paper, we focus on the problem of scheduling batches of identical task graphs on a heterogeneous platform, when the task graph consists in a tree. We rely on steady-state scheduling, and aim...

Complexity analysis and performance evaluation of matrix product on multicore architectures (2009)

Complexity analysis and performance evaluation of matrix product on multicore architectures (2009)

The multicore revolution is underway, bringing new chips introducing more complex memory architectures. Classical algorithms must be revisited in order to take the hierarchical memory layout into...

Complexity analysis and performance evaluation of matrix product on multicore architectures (2009)

The multicore revolution is underway, bringing new chips introducing more complex memory architectures. Classical algorithms must be revisited in order to take the hierarchical memory layout into...

Complexity analysis and performance evaluation of matrix product on multicore architectures (2009)

The multicore revolution is underway, bringing new chips introducing more complex memory architectures. Classical algorithms must be revisited in order to take the hierarchical memory layout into...

Steady-State for Batches of Identical Task Graphs (2009)

The multicore revolution is underway, bringing new chips introducing more complex memory architectures. Classical algorithms must be revisited in order to take the hierarchical memory layout into...

Diakité, Sékou, Marchal, Loris, Nicod, Jean-Marc, Philippe, Laurent

In this paper, we focus on the problem of scheduling batches of identical task graphs on a heterogeneous platform, when the task graph consists in a tree. We rely on steady-state scheduling, and aim...

Steady-State for Batches of Identical Task Graphs (2009)

Diakité, Sékou, Marchal, Loris, Nicod, Jean-Marc, Philippe, Laurent

In this paper, we focus on the problem of scheduling batches of identical task graphs on a heterogeneous platform, when the task graph consists in a tree. We rely on steady-state scheduling, and aim...

Scheduling complex streaming applications on the Cell processor (2009)

Gallet, Matthieu, Jacquelin, Mathias, Marchal, Loris

In this paper, we consider the problem of scheduling streaming applications described by complex task graphs on a heterogeneous multicore processor, the STI Cell BE processor. We first present a...

Scheduling complex streaming applications on the Cell processor (2009)

Gallet, Matthieu, Jacquelin, Mathias, Marchal, Loris

In this paper, we consider the problem of scheduling streaming applications described by complex task graphs on a heterogeneous multicore processor, the STI Cell BE processor. We first present a...

Mapping pipelined applications with replication to increase throughput and reliability (2009)

Benoit, Anne, Marchal, Loris, Robert, Yves, Sinnen, Oliver

Mapping and scheduling an application onto the processors of a parallel system is a difficult problem. This is true when performance is the only objective, but becomes worse when a second...

Mapping pipelined applications with replication to increase throughput and reliability (2009)

Benoit, Anne, Marchal, Loris, Robert, Yves, Sinnen, Oliver

Mapping and scheduling an application onto the processors of a parallel system is a difficult problem. This is true when performance is the only objective, but becomes worse when a second...

Mapping pipelined applications with replication to increase throughput and reliability (2009)

Benoit, Anne, Marchal, Loris, Robert, Yves, Sinnen, Oliver

Mapping and scheduling an application onto the processors of a parallel system is a difficult problem. This is true when performance is the only objective, but becomes worse when a second...

Scheduling complex streaming applications on the Cell processor (2009)

Gallet, Matthieu, Jacquelin, Mathias, Marchal, Loris

In this paper, we consider the problem of scheduling streaming applications described by complex task graphs on a heterogeneous multicore processor, the STI Cell BE processor. We first present a...

Steady-State for Batches of Identical Task Graphs (2009)

Diakité, Sékou, Marchal, Loris, Nicod, Jean-Marc, Philippe, Laurent

In this paper, we focus on the problem of scheduling batches of identical task graphs on a heterogeneous platform, when the task graph consists in a tree. We rely on steady-state scheduling, and aim...

Complexity analysis and performance evaluation of matrix product on multicore architectures (2009)

Mapping pipelined applications with replication to increase throughput and reliability (2009)

The multicore revolution is underway, bringing new chips introducing more complex memory architectures. Classical algorithms must be revisited in order to take the hierarchical memory layout into...

Benoit, Anne, Marchal, Loris, Robert, Yves, Sinnen, Oliver

Mapping and scheduling an application onto the processors of a parallel system is a difficult problem. This is true when performance is the only objective, but becomes worse when a second...

Scheduling complex streaming applications on the Cell processor (2009)

Gallet, Matthieu, Jacquelin, Mathias, Marchal, Loris

In this paper, we consider the problem of scheduling streaming applications described by complex task graphs on a heterogeneous multicore processor, the STI Cell BE processor. We first present a...

Steady-State for Batches of Identical Task Graphs (2009)

Diakité, Sékou, Marchal, Loris, Nicod, Jean-Marc, Philippe, Laurent

In this paper, we focus on the problem of scheduling batches of identical task graphs on a heterogeneous platform, when the task graph consists in a tree. We rely on steady-state scheduling, and aim...

Complexity analysis and performance evaluation of matrix product on multicore architectures (2009)

Evolution of parallel machines (2008)

The multicore revolution is underway, bringing new chips introducing more complex memory architectures. Classical algorithms must be revisited in order to take the hierarchical memory layout into...

Yves Robert, École Normale, Supérieure Lyon, Larry Carter, Henri Casanova, Jeanne Ferrante, ...

Evolution of parallel machines... and soon to the Holy Grid? Parallel algorithm design and scheduling were already difficult tasks with homogeneous machines Yves Robert Scheduling for Heterogeneous...

Complexity analysis of matrix products on multicore architectures (2008)

Who needs a scheduler? (2008)

16 pages, figures, 8 références bibliographiques

Benoit, Anne, Marchal, Loris, Robert, Yves

11 pages, figures, 23 références bibliographiques

Laboratoire de l’Informatique du Parallélisme (2008)

École Normale, Supérieure Lyon, Unité Mixte, Olivier Beaumont, Loris Marchal, ...

Scheduling divisible loads with return messages on heterogeneous master-worker platforms

The`me NUM (2008)

Loris Marchal, Veronika Rehn, Yves Robert, Loris Marchal, Veronika Rehn, Yves Robert, ...

Scheduling and data redistribution strategies on star platforms

Allocating Series of Workflows on Computing Grids (2008)

Allocating Series of Workflows on Computing Grids (2008)

In this report, we focus on scheduling jobs on computing Grids. In our model, a Grid job is made of a large collection of input data sets, which must all be processed by the same task graph or...

Allocating series of workflows on computing grids (2008)

In this report, we focus on scheduling jobs on computing Grids. In our model, a Grid job is made of a large collection of input data sets, which must all be processed by the same task graph or...

Allocating Series of Workflows on Computing Grids (2008)

In this paper, we focus on scheduling jobs on computing Grids. In our model, a Grid job is made of a large collection of input data sets, which must all be processed by the same task graph or...

Allocating Series of Workflows on Computing Grids (2008)

In this report, we focus on scheduling jobs on computing Grids. In our model, a Grid job is made of a large collection of input data sets, which must all be processed by the same task graph or...

Who needs a scheduler? (2008)

In this report, we focus on scheduling jobs on computing Grids. In our model, a Grid job is made of a large collection of input data sets, which must all be processed by the same task graph or...

Anne Benoit, Loris Marchal, Yves Robert

This position paper advocates the need for scheduling. Even if resources at our disposal would become abundant and cheap, not to say unlimited and free (a perspective that is not granted), we would...

Arnaud Legrand, (2007)

Unit Mixte, Loris Marchal, Yves Robert, ...

Optimizing the steady-state throughput of scatter and reduce operations on heterogeneous platforms

Communications collectives et ordonnancement en régime permanent sur plates-formes hétérogènes (2007)

Offline and Online Scheduling of Concurrent Bags-of-Tasks on Heterogeneous Platforms (2007)

Les travaux présentés dans cette thèse concernent l'ordonnancement pour les plates-formes hétérogènes à grande échelle. Nous nous intéressons principalement aux opérations de communications...

Benoit, Anne, Marchal, Loris, Pineau, Jean-François, Robert, Yves, Vivien, Frédéric

Scheduling problems are already difficult on traditional parallel machines. They become extremely challenging on heterogeneous clusters, even when embarrassingly parallel applications are considered....

Offline and Online Scheduling of Concurrent Bags-of-Tasks on Heterogeneous Platforms (2007)

Benoit, Anne, Marchal, Loris, Pineau, Jean-François, Robert, Yves, Vivien, Frédéric

Scheduling problems are already difficult on traditional parallel machines. They become extremely challenging on heterogeneous clusters, even when embarrassingly parallel applications are considered....

Jean-François Pineau, (2007)

École Normale, Supérieure Lyon, Loris Marchal, Frédéric Vivien, École Normale, Supérieure Lyon, ...

Offline and online scheduling of concurrent

VoroNet: A scalable object network based on voronoi tessellations (2007)

Olivier Beaumont, Anne-marie Kermarrec, Loris Marchal, Étienne Rivière, Ens Lyon

In this paper, we propose the design of VoroNet, an objectbased peer to peer overlay network relying on Voronoi tessellations, along with its theoretical analysis and experimental evaluation. VoroNet...

Towards real-time distributed signal modeling for brain machine interfaces (2007)

Jack Digiovanna, Loris Marchal, Prapaporn Rattanatamrong, Ming Zhao, Shalom Darmanjian, Babak Mahmoudi, ...

Abstract. New architectures for Brain-Machine Interface communication and control use mixture models for expanding rehabilitation capabilities of disabled patients. Here we present and test a dynamic...

Offline and Online Scheduling of Concurrent Bags-of-Tasks on Heterogeneous Platforms (2007)

Benoit, Anne, Marchal, Loris, Pineau, Jean-François, Robert, Yves, Vivien, Frédéric

Scheduling problems are already difficult on traditional parallel machines. They become extremely challenging on heterogeneous clusters, even when embarrassingly parallel applications are considered....

Offline and Online Scheduling of Concurrent Bags-of-Tasks on Heterogeneous Platforms (2007)

Benoit, Anne, Marchal, Loris, Pineau, Jean-François, Robert, Yves, Vivien, Frédéric

Scheduling problems are already difficult on traditional parallel machines. They become extremely challenging on heterogeneous clusters, even when embarrassingly parallel applications are considered....

Scheduling and data redistribution strategies on star platforms (2006)

Marchal, Loris, Rehn, Veronika, Robert, Yves, Vivien, Frédéric

In this work we are interested in the problem of scheduling and redistributing data on master-slave platforms. We consider the case were the workers possess initial loads, some of which having to be...

Communications collectives et ordonnancement en régime permanent sur plates-formes hétérogènes (2006)

Scheduling and data redistribution strategies on star platforms (2006)

Les travaux présentés dans cette thèse concernent l'ordonnancementpour les plates-formes hétérogènes à grande échelle. Nous nousintéressons principalement aux opérations de...

Marchal, Loris, Rehn, Veronika, Robert, Yves, Vivien, Frédéric

39 pages, figures et graphiques en couleurs, 25 références bibliographiques

VoroNet: A scalable object network based on Voronoi tessellations (2006)

Beaumont, Olivier, Kermarrec, Anne-Marie, Marchal, Loris, Rivière, Etienne

In this paper, we propose the design of VoroNet, an object-based peer to peer overlay network relying on Voronoi tessellations, along with its theoretical analysis and experimental evaluation....

VoroNet : a scalable object network based on Voronoi tessellations (2006)

Beaumont, Olivier, Kermarrec, Anne-Marie, Marchal, Loris, Rivière, Etienne

23 pages, graphiques, figures, 13 références bibliographiques

VoroNet: A scalable object network based on Voronoi tessellations (2006)

Beaumont, Olivier, Kermarrec, Anne-Marie, Marchal, Loris, Rivière, Etienne

In this paper, we propose the design of VoroNet, an object-based peer to peer overlay network relying on Voronoi tessellations, along with its theoretical analysis and experimental evaluation....

VoroNet: A scalable object network based on Voronoi tessellations (2006)

Beaumont, Olivier, Kermarrec, Anne-Marie, Marchal, Loris, Rivière, Etienne

In this paper, we propose the design of VoroNet, an object-based peer to peer overlay network relying on Voronoi tessellations, along with its theoretical analysis and experimental evaluation....

Scheduling and data redistribution strategies on star platforms (2006)

Marchal, Loris, Rehn, Veronika, Robert, Yves, Vivien, Frédéric

In this work we are interested in the problem of scheduling and redistributing data on master-slave platforms. We consider the case were the workers possess initial loads, some of which having to be...

Scheduling and data redistribution strategies on star platforms (2006)

Marchal, Loris, Rehn, Veronika, Robert, Yves, Vivien, Frédéric

In this work we are interested in the problem of scheduling and redistributing data on master-slave platforms. We consider the case were the workers possess initial loads, some of which having to be...

Scheduling and data redistribution strategies on star platforms (2006)

Marchal, Loris, Rehn, Veronika, Robert, Yves, Vivien, Frédéric

In this work we are interested in the problem of scheduling and redistributing data on master-slave platforms. We consider the case were the workers possess initial loads, some of which having to be...

Scheduling and data redistribution strategies on star platforms (2006)

Marchal, Loris, Rehn, Veronika, Robert, Yves, Vivien, Frédéric

In this work we are interested in the problem of scheduling and redistributing data on master-slave platforms. We consider the case were the workers possess initial loads, some of which having to be...

Communications collectives et ordonnancement en régime permanent sur plates-formes hétérogènes (2006)

Communications collectives et ordonnancement en régime permanent sur plates-formes hétérogènes (2006)

Les travaux présentés dans cette thèse concernent l'ordonnancementpour les plates-formes hétérogènes à grande échelle. Nous nousintéressons principalement aux opérations de...

Communications collectives et ordonnancement en régime permanent sur plates-formes hétérogènes (2006)

Les travaux présentés dans cette thèse concernent l'ordonnancement pour les plates-formes hétérogènes à grande échelle. Nous nous intéressons principalement aux opérations de communications...

encadré par Yves Robert, (2006)

Les travaux présentés dans cette thèse concernent l'ordonnancement pour les plates-formes hétérogènes à grande échelle. Nous nous intéressons principalement aux opérations de communications...

École Normale, Supérieure Lyon, Veronika Rehn, Frédéric Vivien, Loris Marchal, École Normale, ...

Rapport de M2 N o DEA2006-05 Scheduling and data redistribution strategies on star platforms

Centralized Versus Distributed Schedulers (2006)

Olivier Beaumont, Larry Carter, Jeanne Ferrante, Arnaud Legr, Loris Marchal, ...

Multiple applications that execute concurrently on heterogeneous platforms compete for CPU and network resources. In this paper we consider the problem of scheduling applications to ensure fair and...

Scheduling and data redistribution strategies on star platforms (2006)

École Normale, Supérieure Lyon, Loris Marchal, Veronika Rehn, Yves Robert, Frédéric Vivien, ...

Scheduling and data redistribution strategies on star platforms

VoroNet: A scalable object network based on Voronoi tessellations (2006)

École Normale, Supérieure Lyon, Olivier Beaumont, Anne-marie Kermarrec, Loris Marchal, Etienne Rivière, ...

VoroNet: A scalable object network based on Voronoi tessellations

VoroNet: A scalable object network based on Voronoi tessellations (2006)

Beaumont, Olivier, Kermarrec, Anne-Marie, Marchal, Loris, Rivière, Etienne

In this paper, we propose the design of VoroNet, an object-based peer to peer overlay network relying on Voronoi tessellations, along with its theoretical analysis and experimental evaluation....

Communications collectives et ordonnancement en régime permanent sur plates-formes hétérogènes (2006)

Scheduling and data redistribution strategies on star platforms (2006)

Les travaux présentés dans cette thèse concernent l'ordonnancementpour les plates-formes hétérogènes à grande échelle. Nous nousintéressons principalement aux opérations de...

Marchal, Loris, Rehn, Veronika, Robert, Yves, Vivien, Frédéric

In this work we are interested in the problem of scheduling and redistributing data on master-slave platforms. We consider the case were the workers possess initial loads, some of which having to be...

VoroNet: A scalable object network based on Voronoi tessellations (2006)

Beaumont, Olivier, Kermarrec, Anne-Marie, Marchal, Loris, Rivière, Etienne

In this paper, we propose the design of VoroNet, an object-based peer to peer overlay network relying on Voronoi tessellations, along with its theoretical analysis and experimental evaluation....

Communications collectives et ordonnancement en régime permanent sur plates-formes hétérogènes (2006)

Scheduling and data redistribution strategies on star platforms (2006)

Les travaux présentés dans cette thèse concernent l'ordonnancementpour les plates-formes hétérogènes à grande échelle. Nous nousintéressons principalement aux opérations de...

Marchal, Loris, Rehn, Veronika, Robert, Yves, Vivien, Frédéric

In this work we are interested in the problem of scheduling and redistributing data on master-slave platforms. We consider the case were the workers possess initial loads, some of which having to be...

Scheduling and data redistribution strategies on star platforms (2006)

Loris Marchal, Veronika Rehn, Yves Robert, Frédéric Vivien

In this work we are interested in the problem of scheduling and redistributing data on master-slave platforms. We consider the case were the workers possess initial loads, some of which having to be...

Communications collectives et ordonnancement en régime permanent sur plates-formes hétérogènes (2006)

Communications collectives et ordonnancement en régime permanent sur plates-formes hétérogènes (2006)

Les travaux présentés dans cette thèse concernent l'ordonnancementpour les plates-formes hétérogènes à grande échelle. Nous nousintéressons principalement aux opérations de...

Communications collectives et ordonnancement en régime permanent sur plates-formes hétérogènes (2006)

Les travaux présentés dans cette thèse concernent l'ordonnancementpour les plates-formes hétérogènes à grande échelle. Nous nousintéressons principalement aux opérations de...

FIFO scheduling of divisible loads with return messages under the one-port model (2005)

Les travaux présentés dans cette thèse concernent l'ordonnancementpour les plates-formes hétérogènes à grande échelle. Nous nousintéressons principalement aux opérations de...

Beaumont, Olivier, Marchal, Loris, Rehn, Veronika, Robert, Yves

This paper deals with scheduling divisible load applications on star networks, in presence of return messages. This work is a follow-on of , where the same problem was considered under the 2-port...

Scheduling multiple bags of tasks on heterogeneous master- worker platforms: centralized versus distributed solutions (2005)

Beaumont, Olivier, Carter, Larry, Ferrante, Jeanne, Legrand, Arnaud, Marchal, Loris, Robert, Yves

Multiple applications that execute concurrently on heterogeneous platforms compete for CPU and network resources. In this paper we consider the problem of scheduling applications to ensure fair and...

Scheduling network requests with transmission window (2005)

Scheduling divisible loads with return messages on heterogeneous master-worker platforms (2005)

13 p., figures, graphiques, 12 références bibliographiques

Beaumont, Olivier, Marchal, Loris, Robert, Yves

21 p., figures, graphiques, 25 références bibliographiques.

Optimizing Network Resource Sharing in Grids (2005)

Optimizing Network Resource Sharing in Grids. (2005)

While grid computing reaches further to geographically separated clusters, data warehouses, and disks, it poses demanding requirements on end-to-end performance guarantee. Its pre-defined...

FIFO scheduling of divisible loads with return messages under the one-port model (2005)

(eng) While grid computing reaches further to geographically separated clusters, data warehouses, and disks, it poses demanding requirements on end-to-end performance guarantee. Its pre-defined...

Beaumont, Olivier, Marchal, Loris, Rehn, Veronika, Robert, Yves

This paper deals with scheduling divisible load applications on star networks, in presence of return messages. This work is a follow-on of , where the same problem was considered under the 2-port...

Scheduling multiple bags of tasks on heterogeneous master- worker platforms: centralized versus distributed solutions (2005)

Beaumont, Olivier, Carter, Larry, Ferrante, Jeanne, Legrand, Arnaud, Marchal, Loris, Robert, Yves

Multiple applications that execute concurrently on heterogeneous platforms compete for CPU and network resources. In this paper we consider the problem of scheduling applications to ensure fair and...

Optimizing Network Resource Sharing in Grids (2005)

FIFO scheduling of divisible loads with return messages under the one-port model (2005)

While grid computing reaches further to geographically separated clusters, data warehouses, and disks, it poses demanding requirements on end-to-end performance guarantee. Its pre-defined...

Beaumont, Olivier, Marchal, Loris, Rehn, Veronika, Robert, Yves

This paper deals with scheduling divisible load applications on star networks, in presence of return messages. This work is a follow-on of , where the same problem was considered under the 2-port...

Scheduling multiple bags of tasks on heterogeneous master- worker platforms: centralized versus distributed solutions (2005)

Beaumont, Olivier, Carter, Larry, Ferrante, Jeanne, Legrand, Arnaud, Marchal, Loris, Robert, Yves

Multiple applications that execute concurrently on heterogeneous platforms compete for CPU and network resources. In this paper we consider the problem of scheduling applications to ensure fair and...

Optimizing Network Resource Sharing in Grids (2005)

Olivier Beaumont, Loris Marchal, (2005)

While grid computing reaches further to geographically separated clusters, data warehouses, and disks, it poses demanding requirements on end-to-end performance guarantee. Its pre-defined...

École Normale, Supérieure Lyon, Unité Mixte, Veronika Rehn, Yves Robert, ...

FIFO scheduling of divisible loads with return messages under the one-port model

Olivier Beaumont, (2005)

École Normale, Supérieure Lyon, Unité Mixte, Larry Carter, Jeanne Ferrante, ...

Scheduling multiple bags of tasks on heterogeneous master-worker platforms: centralized versus distributed solutions

Independent and divisible tasks scheduling on heterogeneous star-schaped platforms with limited memory (2005)

Olivier Beaumont, Arnaud Legr, Loris Marchal, Yves Robert, Olivier Beaumont, Arnaud Legr, ...

Optimizing Network Resource Sharing in Grids (2005)

École Normale, Supérieure Lyon, Loris Marchal, Yves Robert, Jingdi Zeng, ...

While grid computing reaches further to geographically separated clusters, data warehouses, and disks, it poses demanding requirements on end-to-end performance guarantee. Its pre-defined...

Broadcast trees for heterogeneous platforms (2005)

Olivier Beaumont, Loris Marchal, Yves Robert, Olivier Beaumont, Loris Marchal, Yves Robert

Laboratoire de l'Informatique du Paralle'lisme E'cole Normale Supe'rieure de LyonUnite ' Mixte de Recherche CNRS-INRIA-ENS LYON-UCBL no 5668

Scheduling network requests with transmission window (2005)

École Normale, Supérieure Lyon, Loris Marchal, Yves Robert, Jingdi Zeng, École Normale, ...

We consider the problem of bulk data transfers and bandwidth sharing in the context of grid infrastructures. Grid computing empowers high-performance computing in a large-scale distributed...

Optimizing Network Resource Sharing in Grids (2005)

FIFO scheduling of divisible loads with return messages under the one-port model (2005)

While grid computing reaches further to geographically separated clusters, data warehouses, and disks, it poses demanding requirements on end-to-end performance guarantee. Its pre-defined...

Beaumont, Olivier, Marchal, Loris, Rehn, Veronika, Robert, Yves

This paper deals with scheduling divisible load applications on star networks, in presence of return messages. This work is a follow-on of , where the same problem was considered under the 2-port...

Scheduling multiple bags of tasks on heterogeneous master- worker platforms: centralized versus distributed solutions (2005)

Beaumont, Olivier, Carter, Larry, Ferrante, Jeanne, Legrand, Arnaud, Marchal, Loris, Robert, Yves

Multiple applications that execute concurrently on heterogeneous platforms compete for CPU and network resources. In this paper we consider the problem of scheduling applications to ensure fair and...

Optimizing Network Resource Sharing in Grids (2005)

FIFO scheduling of divisible loads with return messages under the one-port model (2005)

While grid computing reaches further to geographically separated clusters, data warehouses, and disks, it poses demanding requirements on end-to-end performance guarantee. Its pre-defined...

Beaumont, Olivier, Marchal, Loris, Rehn, Veronika, Robert, Yves

This paper deals with scheduling divisible load applications on star networks, in presence of return messages. This work is a follow-on of , where the same problem was considered under the 2-port...

Scheduling multiple bags of tasks on heterogeneous master- worker platforms: centralized versus distributed solutions (2005)

Beaumont, Olivier, Carter, Larry, Ferrante, Jeanne, Legrand, Arnaud, Marchal, Loris, Robert, Yves

Multiple applications that execute concurrently on heterogeneous platforms compete for CPU and network resources. In this paper we consider the problem of scheduling applications to ensure fair and...

Broadcast Trees for Heterogeneous Platforms. (2004)

Beaumont, Olivier, Marchal, Loris, Robert, Yves

(eng) In this paper, we deal with broadcasting on heterogeneous platforms. Typically, the message to be broadcast is split into several slices, which are sent by the source processor in a pipeline...

Pipelining Broadcasts on Heterogeneous Platforms under the One-Port Model. (2004)

Beaumont, Olivier, Marchal, Loris

(eng) In this paper, we consider the communications involved by the execution of a complex application, deployed on a heterogeneous platform. Such applications extensively use macro-communication...

Independent and Divisible Task Scheduling on Heterogeneous Star-shaped Platforms with Limited Memory (2004)

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, Robert, Yves

In this paper, we consider the problem of allocating and scheduling a collection of independent, equal-sized tasks on heterogeneous star-shaped platforms. We also address the same problem for...

A realistic network/application model for scheduling divisible loads on large-scale platforms (2004)

Marchal, Loris, Yang, Yang, Casanova, Henri, Robert, Yves

Divisible load applications consist of an amount of data and associated computation that can be divided arbitrarily into any number of independent pieces. This model is a good approximation of many...

Assessing the impact and limits of steady-state scheduling for mixed task and data parallelism on heterogeneous platforms (2004)

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, Robert, Yves

In this paper, we consider steady-state scheduling techniques for mapping a collection of application graphs onto heterogeneous systems, such as clusters and grids. We advocate the use of...

Assessing the impact and limits of steady-state scheduling for mixed task and data parallelism on heterogeneous platforms. (2004)

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, Robert, Yves

(eng) In this paper, we consider steady-state scheduling techniques for mapping a collection of application graphs onto heterogeneous systems, such as clusters and grids. We advocate the use of...

A realistic network/application model for scheduling divisible loads on large-scale platforms. (2004)

Marchal, Loris, Yang Yang, Casanova, Henri, Robert, Yves

(eng) Divisible load applications consist of an amount of data and associated computation that can be divided arbitrarily into any number of independent pieces. This model is a good approximation of...

Independent and Divisible Task Scheduling on Heterogeneous Star-shaped Platforms with Limited Memory. (2004)

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, Robert, Yves

(eng) In this paper, we consider the problem of allocating and scheduling a collection of independent, equal-sized tasks on heterogeneous star-shaped platforms. We also address the same problem for...

Steady-State Scheduling on Heterogeneous Clusters: Why and How?. (2004)

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, Robert, Yves

(eng) In this paper, we consider steady-state scheduling techniques for heterogeneous systems, such as clusters and grids. We advocate the use of steady-state scheduling to solve a variety of...

Complexity results and heuristics for pipelined multicast operations on heterogeneous platforms (2004)

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris

In this paper, we consider the communications involved by the execution of a complex application deployed on a heterogeneous platform. Such applications extensively use macro-communication schemes,...

Complexity results and heuristics for pipelined multicast operations on heterogeneous platforms. (2004)

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, Robert, Yves

(eng) In this paper, we consider the communications involved by the execution of a complex application deployed on a heterogeneous platform. Such applications extensively use macro-communication...

Independent and Divisible Task Scheduling on Heterogeneous Star-shaped Platforms with Limited Memory (2004)

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, Robert, Yves

In this paper, we consider the problem of allocating and scheduling a collection of independent, equal-sized tasks on heterogeneous star-shaped platforms. We also address the same problem for...

A realistic network/application model for scheduling divisible loads on large-scale platforms (2004)

Marchal, Loris, Yang, Yang, Casanova, Henri, Robert, Yves

Divisible load applications consist of an amount of data and associated computation that can be divided arbitrarily into any number of independent pieces. This model is a good approximation of many...

Assessing the impact and limits of steady-state scheduling for mixed task and data parallelism on heterogeneous platforms (2004)

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, Robert, Yves

In this paper, we consider steady-state scheduling techniques for mapping a collection of application graphs onto heterogeneous systems, such as clusters and grids. We advocate the use of...

Complexity results and heuristics for pipelined multicast operations on heterogeneous platforms (2004)

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, Robert, Yves

In this paper, we consider the communications involved by the execution of a complex application deployed on a heterogeneous platform. Such applications extensively use macro-communication schemes,...

Independent and Divisible Task Scheduling on Heterogeneous Star-shaped Platforms with Limited Memory (2004)

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, Robert, Yves

In this paper, we consider the problem of allocating and scheduling a collection of independent, equal-sized tasks on heterogeneous star-shaped platforms. We also address the same problem for...

A realistic network/application model for scheduling divisible loads on large-scale platforms (2004)

Marchal, Loris, Yang, Yang, Casanova, Henri, Robert, Yves

Divisible load applications consist of an amount of data and associated computation that can be divided arbitrarily into any number of independent pieces. This model is a good approximation of many...

Assessing the impact and limits of steady-state scheduling for mixed task and data parallelism on heterogeneous platforms (2004)

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, Robert, Yves

In this paper, we consider steady-state scheduling techniques for mapping a collection of application graphs onto heterogeneous systems, such as clusters and grids. We advocate the use of...

Complexity results and heuristics for pipelined multicast operations on heterogeneous platforms (2004)

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, Robert, Yves

In this paper, we consider the communications involved by the execution of a complex application deployed on a heterogeneous platform. Such applications extensively use macro-communication schemes,...

Olivier Beaumont, Arnaud Legrand, (2004)

École Normale, Supérieure Lyon, Unité Mixte, Loris Marchal, Yves Robert, ...

Assessing the impact and limits of steady-state scheduling for mixed task and data parallelism on heterogeneous platforms

Steady-State Scheduling on Heterogeneous Clusters: Why and How? (2004)

École Normale, Supérieure Lyon, Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert, ...

In this paper, we consider steady-state scheduling techniques for heterogeneous systems, such as clusters and grids. We advocate the use of steady-state scheduling to solve a variety of important...

Broadcast Trees for Heterogeneous Platforms (2004)

École Normale, Supérieure Lyon, Olivier Beaumont, Loris Marchal, Yves Robert, École Normale, ...

In this paper, we deal with broadcasting on heterogeneous platforms. Typically, the message to be broadcast is split into several slices, which are sent by the source processor in a pipeline fashion....

Independent and Divisible Task Scheduling on Heterogeneous Star-shaped Platforms with Limited Memory (2004)

École Normale, Supérieure Lyon, Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert, ...

In this paper, we consider the problem of allocating and scheduling a collection of independent, equal-sized tasks on heterogeneous starshaped platforms. We also address the same problem for...

Loris Marchal, Yang Yang, (2004)

École Normale, Supérieure Lyon, Unité Mixte, Henri Casanova, Yves Robert, ...

A realistic network/application model for scheduling divisible loads on large-scale platforms

Pipelining Broadcasts on Heterogeneous Platforms under the One-Port Model (2004)

École Normale, Supérieure Lyon, Olivier Beaumont, Loris Marchal, École Normale, Supérieure Lyon, ...

In this paper, we consider the communications involved by the execution of a complex application, deployed on a heterogeneous platform. Such applications extensively use macro-communication schemes,...

Laboratoire de l'Informatique du Paralle'lisme E'cole Normale Supe'rieure de LyonUnite ' Mixte de Recherche CNRS-INRIA-ENS LYON-UCBL no 5668 (2004)

Loris Marchal, Yang Yang, Henri Casanova, Yves Robert, Loris Marchal, Yang Yang, ...

A realistic network/application model for scheduling divisible loads on large-scale platforms

Assessing the impact and limits of steady-state scheduling for mixed task and data parallelism on heterogeneous platforms (2004)

Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert

Complexity results and heuristics for pipelined multicast operations on heterogeneous platforms (2004)

Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert

Olivier Beaumont, Arnaud Legrand, (2004)

École Normale, Supérieure Lyon, Unité Mixte, Loris Marchal, Yves Robert, ...

Complexity results and heuristics for pipelined multicast operations on heterogeneous platforms

Complexity results and heuristics for pipelined multicast operations on heterogeneous platforms (2004)

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, Robert, Yves

In this paper, we consider the communications involved by the execution of a complex application deployed on a heterogeneous platform. Such applications extensively use macro-communication schemes,...

Independent and Divisible Task Scheduling on Heterogeneous Star-shaped Platforms with Limited Memory (2004)

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, Robert, Yves

In this paper, we consider the problem of allocating and scheduling a collection of independent, equal-sized tasks on heterogeneous star-shaped platforms. We also address the same problem for...

A realistic network/application model for scheduling divisible loads on large-scale platforms (2004)

Marchal, Loris, Yang, Yang, Casanova, Henri, Robert, Yves

Divisible load applications consist of an amount of data and associated computation that can be divided arbitrarily into any number of independent pieces. This model is a good approximation of many...

Assessing the impact and limits of steady-state scheduling for mixed task and data parallelism on heterogeneous platforms (2004)

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, Robert, Yves

In this paper, we consider steady-state scheduling techniques for mapping a collection of application graphs onto heterogeneous systems, such as clusters and grids. We advocate the use of...

Complexity results and heuristics for pipelined multicast operations on heterogeneous platforms (2004)

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, Robert, Yves

In this paper, we consider the communications involved by the execution of a complex application deployed on a heterogeneous platform. Such applications extensively use macro-communication schemes,...

Independent and Divisible Task Scheduling on Heterogeneous Star-shaped Platforms with Limited Memory (2004)

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, Robert, Yves

In this paper, we consider the problem of allocating and scheduling a collection of independent, equal-sized tasks on heterogeneous star-shaped platforms. We also address the same problem for...

A realistic network/application model for scheduling divisible loads on large-scale platforms (2004)

Marchal, Loris, Yang, Yang, Casanova, Henri, Robert, Yves

Divisible load applications consist of an amount of data and associated computation that can be divided arbitrarily into any number of independent pieces. This model is a good approximation of many...

Assessing the impact and limits of steady-state scheduling for mixed task and data parallelism on heterogeneous platforms (2004)

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, Robert, Yves

In this paper, we consider steady-state scheduling techniques for mapping a collection of application graphs onto heterogeneous systems, such as clusters and grids. We advocate the use of...

Steady-state scheduling of task graphs on heterogeneous computing platforms (2003)

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, Robert, Yves

In this paper, we consider the execution of a complex application on a heterogeneous "grid" computing platform. The complex application consists of a suite of identical, independent problems to be...

Optimizing the steady-state throughput of Broadcasts on heterogeneous platforms (2003)

Legrand, Arnaud, Beaumont, Olivier, Marchal, Loris, Robert, Yves

In this paper, we consider the communications involved by the execution of a complex application, deployed on a heterogeneous «grid» platform. Such applications extensively use macro-communication...

Optimizing the steady-state throughput of scatter and reduce operationson heterogeneous platforms (2003)

Optimizing the steady-state throughput of scatter and reduce operations on heterogeneous platforms. (2003)

In this paper, we consider the communications involved by the execution of a complex application, deployed on a heterogeneous «grid» platform. Such applications intensively use collective...

Steady-state scheduling of task graphs on heterogeneous computing platforms. (2003)

(eng) In this paper, we consider the communications involved by the execution of a complex application, deployed on a heterogeneous ``grid'' platform. Such applications intensively use collective...

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, Robert, Yves

(eng) In this paper, we consider the execution of a complex application on a heterogeneous "grid" computing platform. The complex application consists of a suite of identical, independent problems to...

Steady-state scheduling of task graphs on heterogeneous computing platforms (2003)

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, Robert, Yves

In this paper, we consider the execution of a complex application on a heterogeneous "grid" computing platform. The complex application consists of a suite of identical, independent problems to be...

Optimizing the steady-state throughput of Broadcasts on heterogeneous platforms (2003)

Legrand, Arnaud, Beaumont, Olivier, Marchal, Loris, Robert, Yves

In this paper, we consider the communications involved by the execution of a complex application, deployed on a heterogeneous «grid» platform. Such applications extensively use macro-communication...

Optimizing the steady-state throughput of scatter and reduce operationson heterogeneous platforms (2003)

Steady-state scheduling of task graphs on heterogeneous computing platforms (2003)

In this paper, we consider the communications involved by the execution of a complex application, deployed on a heterogeneous «grid» platform. Such applications intensively use collective...

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, Robert, Yves

In this paper, we consider the execution of a complex application on a heterogeneous "grid" computing platform. The complex application consists of a suite of identical, independent problems to be...

Optimizing the steady-state throughput of Broadcasts on heterogeneous platforms (2003)

Legrand, Arnaud, Beaumont, Olivier, Marchal, Loris, Robert, Yves

In this paper, we consider the communications involved by the execution of a complex application, deployed on a heterogeneous «grid» platform. Such applications extensively use macro-communication...

Optimizing the steady-state throughput of scatter and reduce operationson heterogeneous platforms (2003)

Scheduling Distributed Applications: The SimGrid Simulation Framework (2003)

In this paper, we consider the communications involved by the execution of a complex application, deployed on a heterogeneous «grid» platform. Such applications intensively use collective...

Arnaud Legrand, Loris Marchal, École Normale Supérieuredelyon

Abstract — Since the advent of distributed computer systems an active field of research has been the investigation of scheduling strategies for parallel applications. The common approach is to...

Laboratoire de l’Informatique du Parallélisme (2003)

École Normale, Supérieure Lyon, Unité Mixte, Olivier Beaumont, Arnaud Legrand, ...

Steady-state scheduling of task graphs on heterogeneous computing platforms

optimizing the steady-state throughput of Broadcasts on heterogeneous platforms (2003)

Unit Mixte, Arnaud Legrand, Arnaud Legr, ...

In this paper, we consider the communications involved by the execution of a complex application, deployed on a heterogeneous "grid" platform. Such applications extensively use...

Steady-State Scheduling Of Task Graphs On Heterogeneous Computing Platforms (2003)

Unit Mixte, Arnaud Legrand, Olivier Beaumont, ...

In this paper, we consider the execution of a complex application on a heterogeneous "grid" computing platform. The complex application consists of a suite of identical, independent...

Scheduling Distributed Applications: The SimGrid Simulation Framework (2003)

Arnaud Legrand, Loris Marchal, École Normale, Supérieure Lyon

Abstract — Since the advent of distributed computer systems an active field of research has been the investigation of scheduling strategies for parallel applications. The common approach is to...

Optimizing the steady-state throughput of Broadcasts on heterogeneous platforms (2003)

Legrand, Arnaud, Beaumont, Olivier, Marchal, Loris, Robert, Yves

In this paper, we consider the communications involved by the execution of a complex application, deployed on a heterogeneous «grid» platform. Such applications extensively use macro-communication...

Optimizing the steady-state throughput of scatter and reduce operationson heterogeneous platforms (2003)

Steady-state scheduling of task graphs on heterogeneous computing platforms (2003)

In this paper, we consider the communications involved by the execution of a complex application, deployed on a heterogeneous «grid» platform. Such applications intensively use collective...

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, Robert, Yves

In this paper, we consider the execution of a complex application on a heterogeneous "grid" computing platform. The complex application consists of a suite of identical, independent problems to be...

Optimizing the steady-state throughput of Broadcasts on heterogeneous platforms (2003)

Legrand, Arnaud, Beaumont, Olivier, Marchal, Loris, Robert, Yves

In this paper, we consider the communications involved by the execution of a complex application, deployed on a heterogeneous «grid» platform. Such applications extensively use macro-communication...

Optimizing the steady-state throughput of scatter and reduce operationson heterogeneous platforms (2003)

Steady-state scheduling of task graphs on heterogeneous computing platforms (2003)

In this paper, we consider the communications involved by the execution of a complex application, deployed on a heterogeneous «grid» platform. Such applications intensively use collective...

Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, Robert, Yves

In this paper, we consider the execution of a complex application on a heterogeneous "grid" computing platform. The complex application consists of a suite of identical, independent problems to be...

A Network Model for Simulation of Grid Application (2002)

A Network Model for Simulation of Grid Application. (2002)

In this work we investigate network models that can be potentially employed in the simulation of scheduling algorithms for distributed computing applicati- ons. We seek to develop a model of TCP...

A Network Model for Simulation of Grid Application (2002)

(eng) In this work we investigate network models that can be potentiallyemployed in the simulation of scheduling algorithms for distributedcomputing applications. We seek to develop a model of TCP...

A Network Model for Simulation of Grid Application (2002)

In this work we investigate network models that can be potentially employed in the simulation of scheduling algorithms for distributed computing applicati- ons. We seek to develop a model of TCP...

A Network Model for Simulation of Grid Application (2002)

In this work we investigate network models that can be potentially employed in the simulation of scheduling algorithms for distributed computing applicati- ons. We seek to develop a model of TCP...

A Network Model for Simulation of Grid Application (2002)

In this work we investigate network models that can be potentially employed in the simulation of scheduling algorithms for distributed computing applicati- ons. We seek to develop a model of TCP...