C. Banino, O. Beaumont, L. Carter, J. Ferrante, A. Legrand et al., Scheduling strategies for master-slave tasking on heterogeneous processor platforms, IEEE Trans. Parallel Distributed Systems, vol.15, issue.4, pp.319-330, 2004.
URL : https://hal.archives-ouvertes.fr/hal-00789427

G. Barlas, Collection-aware optimum sequencing of operations and closed-form solutions for the distribution of a divisible load on arbitrary processor trees, IEEE Trans. Parallel Distributed Systems, vol.9, issue.5, pp.429-441, 1998.

A. Batat and D. G. Feitelson, Gang scheduling with memory considerations, 14th International Parallel and Distributed Processing Symposium (IPDPS'2000), 2000.

O. Beaumont, V. Boudet, A. Petitet, F. Rastello, and Y. Robert, A proposal for a heterogeneous cluster ScaLAPACK (dense linear solvers), IEEE Trans. Computers, vol.50, issue.10, pp.1052-1070, 2001.
URL : https://hal.archives-ouvertes.fr/hal-00808287

O. Beaumont, L. Carter, J. Ferrante, A. Legrand, and Y. Robert, Bandwidth-centric allocation of independent tasks on heterogeneous platforms, International Parallel and Distributed Processing Symposium (IPDPS'2002), 2002.
URL : https://hal.archives-ouvertes.fr/inria-00072412

O. Beaumont, A. Legrand, L. Marchal, and Y. Robert, Assessing the impact and limits of steady-state scheduling for mixed task and data parallelism on heterogeneous platforms, 2004.
URL : https://hal.archives-ouvertes.fr/hal-00789444

O. Beaumont, A. Legrand, and Y. Robert, A polynomial-time algorithm for allocating independent tasks on heterogeneous fork-graphs, ISCIS XVII, Seventeenth International Symposium On Computer and Information Sciences, pp.115-119, 2002.
URL : https://hal.archives-ouvertes.fr/hal-00807403

O. Beaumont, A. Legrand, and Y. Robert, Scheduling divisible workloads on heterogeneous platforms, Parallel Computing, vol.29, pp.1121-1152, 2003.
DOI : 10.1016/s0167-8191(03)00095-4
URL : https://hal.archives-ouvertes.fr/hal-00789431

V. Bharadwaj, D. Ghose, and V. Mani, Optimal Sequencing and Arrangement in Single-Level Tree Networks with Communication Delays, IEEE transactions on parallel and distributed systems, vol.5, 1994.

V. Bharadwaj, D. Ghose, V. Mani, and T. Robertazzi, Scheduling Divisible Loads in Parallel and Distributed Systems, 1996.

V. Bharadwaj, D. Ghose, and T. Robertazzi, A new paradigm for load scheduling in distributed systems, Cluster Computing, vol.6, issue.1, pp.7-18, 2003.

L. Carter, H. Casanova, J. Ferrante, and B. Kreaseck, Autonomous protocols for bandwidthcentric scheduling of independent-task applications, International Parallel and Distributed Processing Symposium IPDPS, 2003.

H. Casanova, A. Legrand, D. Zagorodnov, and F. Berman, Heuristics for Scheduling Parameter Sweep Applications in Grid Environments, Ninth Heterogeneous Computing Workshop, pp.349-363, 2000.
URL : https://hal.archives-ouvertes.fr/hal-00748942

E. G. Coffman, Computer and job-shop scheduling theory, 1976.

C. D. and D. S. Nikolopoulos, Adaptive scheduling under memory pressure on multiprogrammed clusters, Proceedings of the IEEE Symposium on Cluster Computing and the Grid (CCGrid'02), 2002.

M. Drozdowski and P. Wolniewicz, Divisible Load Scheduling in Systems with Limited Memory, Cluster Computing, vol.6, issue.1, pp.19-29, 2003.

P. Dutot, Master-slave tasking on heterogeneous processors, International Parallel and Distributed Processing Symposium IPDPS'2003, 2003.
DOI : 10.1109/ipdps.2003.1213103
URL : https://hal.archives-ouvertes.fr/inria-00001081

P. Dutot, Complexity of master-slave tasking on heterogeneous trees, Special issue on the Dagstuhl meeting on Scheduling for Computing and Manufacturing systems, 2004.
URL : https://hal.archives-ouvertes.fr/inria-00001076

M. R. Garey and D. S. Johnson, Computers and Intractability, a Guide to the Theory of NP-Completeness, 1991.

D. Ghose and T. Robertazzi, Special issue on Divisible Load Scheduling. Cluster Computing, 2003.

J. P. Goux, S. Kulkarni, J. Linderoth, and M. Yoder, An enabling framework for masterworker applications on the computational grid, Ninth IEEE International Symposium on High Performance Distributed Computing (HPDC'00), 2000.

C. Hanen and A. Munier, Cyclic scheduling on parallel processors: an overview, Scheduling Theory and its Applications, pp.193-226, 1994.

E. Heymann, M. A. Senar, E. Luque, and M. Livny, Adaptive scheduling for master-worker applications on the computational grid, Grid Computing -GRID 2000, pp.214-227, 1971.

B. Kreaseck, Dynamic autonomous scheduling on Heterogeneous Systems, 2003.

M. Maheswaran, S. Ali, H. Siegel, D. Hensgen, and R. Freund, Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems, Eight Heterogeneous Computing Workshop, pp.30-44, 1999.

T. Robertazzi, Divisible Load Scheduling

T. Robertazzi, Ten reasons to use divisible load theory, IEEE Computer, vol.36, issue.5, pp.63-68, 2003.

G. Shao, F. Berman, and R. Wolski, Master/slave computing on the grid, Heterogeneous Computing Workshop HCW'00, 2000.

J. B. Weissman, Scheduling multi-component applications in heterogeneous wide-area networks, Heterogeneous Computing Workshop HCW'00, 2000.

. Unité-de-recherche-inria-futurs, Parc Club Orsay Université -ZAC des Vignes 4, rue Jacques Monod -91893 ORSAY Cedex

. Unité-de-recherche-inria-lorraine, LORIA, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602