, Optimal sharing of bags of tasks in heterogeneous clusters, Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures , SPAA '03, pp.1-10, 2003.
DOI : 10.1145/777412.777414
, Efficient collective communication on heterogeneous networks of workstations, Proceedings. 1998 International Conference on Parallel Processing (Cat. No.98EX205), 1998.
DOI : 10.1109/ICPP.1998.708518
, Communication modeling of heterogeneous networks of workstations for performance char- RR n 5732
, Vivien acterization of collective operations, HCW'99, the 8th Heterogeneous Computing Workshop, pp.125-133, 1999.
, Message Multicasting in Heterogeneous Networks, SIAM Journal on Computing, vol.30, issue.2, pp.347-358, 2000.
DOI : 10.1137/S0097539798347906
, A realistic model and an efficient heuristic for scheduling with heterogeneous processors, Proceedings 16th International Parallel and Distributed Processing Symposium, 2002.
DOI : 10.1109/IPDPS.2002.1015663
URL : https://hal.archives-ouvertes.fr/hal-00807411
, 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
, Efficient collective communication in distributed heterogeneous systems, ICDCS'99 19th International Conference on Distributed Computing Systems, pp.15-24, 1999.
, Efficient collective communication in distributed heterogeneous systems, Journal of Parallel and Distributed Computing, vol.63, issue.3, pp.251-263, 2003.
DOI : 10.1016/S0743-7315(03)00008-X
, Scheduling subject to resource constraints: classification and complexity, Discrete Applied Mathematics, vol.5, issue.1, pp.11-23, 1983.
DOI : 10.1016/0166-218X(83)90012-4
URL : http://doi.org/10.1016/0166-218x(83)90012-4
, Grid Computing: Making The Global Infrastructure a Reality, chapter Parameter Sweeps on the Grid with APST, 2003.
, Task scheduling in multiprocessing systems, Computer, vol.28, issue.12, pp.27-37, 1995.
DOI : 10.1109/2.476197
, Computers and Intractability, a Guide to the Theory of NP-Completeness, 1979.
, Scheduling problems in a practical allocation model, Journal of Combinatorial Optimization, vol.1, issue.2, pp.129-149, 1997.
DOI : 10.1023/A:1009799631608
, Task allocation on a network of processors, IEEE Trans. Computers, issue.12, pp.491339-1353, 2000.
, On broadcasting in heterogenous networks, Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, pp.1011-1020, 2004.
, Optimization and approximation in deterministic sequencing and scheduling: a survey, Annals of Discrete Mathematics, vol.5, pp.287-326, 1979.
, Minimizing total com- pletion time in master-slave systems, 2004.
, Minimizing mean flowtime and makespan on master-slave systems, J. Parallel and Distributed Computing, vol.65, issue.7, pp.843-856, 2005.
, Broadcast Scheduling Optimization for Heterogeneous Cluster Systems, Journal of Algorithms, vol.42, issue.1, pp.135-152, 2002.
DOI : 10.1006/jagm.2001.1204
, Models of machines and computation for mapping in multicomputers, ACM Computing Surveys, vol.25, issue.3, pp.103-117, 1993.
DOI : 10.1145/158439.158908
, A new task mapping technique for communicationaware scheduling strategies, Resource Management for Cluster Computing (ICPP'01), pp.349-354, 2001.
, Off-line and on-line scheduling on heterogeneous master-slave platforms, 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06), 2005.
DOI : 10.1109/PDP.2006.49
URL : https://hal.archives-ouvertes.fr/hal-00804402
, On-line scheduling Handbook of Scheduling: Algorithms, Models, and Performance Analysis, pp.15-16, 2004.
, Improving static scheduling using inter-task concurrency measures, Proceedings International Conference on Parallel Processing Workshops, pp.375-381, 2001.
DOI : 10.1109/ICPPW.2001.951975
, Understanding the Behavior and Performance of Non-blocking Communications in MPI, Proceedings of Euro-Par 2004: Parallel Processing, pp.173-182, 2004.
DOI : 10.1007/978-3-540-27866-5_22
, On-line scheduling, Lecture Notes in Computer Science, vol.1442, pp.196-231, 1998.
DOI : 10.1007/BFb0029570
, Scheduling and load balancing in parallel and distributed systems, 1995.
, Communication contention in task scheduling, IEEE Transactions on Parallel and Distributed Systems, vol.16, issue.6, pp.503-515, 2004.
DOI : 10.1109/TPDS.2005.64
, Minimizing the application execution time through scheduling of subtasks and communication traffic in a heterogeneous computing system, IEEE Transactions on Parallel and Distributed Systems, vol.8, issue.8, pp.857-871, 1997.
DOI : 10.1109/71.605771
, Alpes 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4
, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex (France) Unité de recherche, 2004.
, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399