Results 1 -
7 of
7
Scheduling and Data Redistribution Strategies on Star Platforms
"... 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 redistributed in order to balance their completion times. We assume that the data consists of indepen ..."
Abstract
-
Cited by 4 (3 self)
- Add to MetaCart
(Show Context)
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 redistributed in order to balance their completion times. We assume that the data consists of independent and identical tasks. As the general case is NP-complete in the strong sense, we propose three heuristics. Simulations consolidate the theoretical results. 1.
Data Redistribution Algorithms for Homogeneous and Heterogeneous Processor Rings
- in "International Conference on High Performance Computing HiPC’2004", LNCS
, 2004
"... We consider the problem of redistributing data on homogeneous and heterogeneous processor rings. The problem arises in several applications, each time after a load-balancing mechanism is invoked (but we do not discuss the load-balancing mechanism itself). We provide algorithms that aim at optimi ..."
Abstract
-
Cited by 3 (2 self)
- Add to MetaCart
(Show Context)
We consider the problem of redistributing data on homogeneous and heterogeneous processor rings. The problem arises in several applications, each time after a load-balancing mechanism is invoked (but we do not discuss the load-balancing mechanism itself). We provide algorithms that aim at optimizing the data redistribution, both for unidirectional and bi-directional rings. One major contribution of the paper is that we are able to prove the optimality of the proposed algorithms in all cases except that of a bi-directional heterogeneous ring, for which the problem remains open.
encadré par Yves Robert,
, 2006
"... Rapport de M2 N o DEA2006-05 Scheduling and data redistribution strategies on star platforms ..."
Abstract
- Add to MetaCart
(Show Context)
Rapport de M2 N o DEA2006-05 Scheduling and data redistribution strategies on star platforms
Scheduling and data redistribution strategies on star platforms
, 2006
"... Scheduling and data redistribution strategies on star platforms ..."
(Show Context)
3.1. Scheduling Strategies and Algorithm Design for Heterogeneous Platforms 3
"... d' ctivity eport 2006 Table of contents ..."