, Complexity and Approximation, 1999.
Efficient collective communication on heterogeneous networks of workstations, Proceedings of the 27th International Conference on Parallel Processing (ICPP'98), 1998. ,
Communication modeling of heterogeneous networks of workstations for performance characterization of collective operations, HCW'99, the 8th Heterogeneous Computing Workshop, pp.125-133, 1999. ,
Scheduling strategies for master-slave tasking on heterogeneous processor grids, PARA'02: International Conference on Applied Parallel Computing, vol.2367, pp.423-432, 2002. ,
URL : https://hal.archives-ouvertes.fr/hal-00807406
A realistic model and an efficient heuristic for scheduling with heterogeneous processors, HCW'2002, the 11th Heterogeneous Computing Workshop, 2002. ,
URL : https://hal.archives-ouvertes.fr/hal-00807411
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
Complexity results and heuristics for pipelined multicast operations on heterogeneous platforms, 2004. ,
URL : https://hal.archives-ouvertes.fr/hal-00789448
Pipelining broadcasts on heterogeneous platforms, International Parallel and Distributed Processing Symposium IPDPS, 2004. ,
URL : https://hal.archives-ouvertes.fr/inria-00358950
Asymptotically optimal algorithm for job shop scheduling and packet routing, Journal of Algorithms, vol.33, issue.2, pp.296-318, 1999. ,
Optimizing execution of componentbased applications using group instances, Future Generation Computer Systems, vol.18, issue.4, pp.435-448, 2002. ,
Efficient collective communication in distributed heterogeneous systems, 19th IEEE International Conference on Distributed Computing Systems (ICDCS'99), 1999. ,
Scheduling heuristics for heterogeneous processors, International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'2001), pp.2109-2115, 2001. ,
URL : https://hal.archives-ouvertes.fr/hal-00808290
, Algorithmic issues on heterogeneous computing platforms. Parallel Processing Letters, vol.9, issue.2, pp.197-213, 1999.
Optimal use of mixed task and data parallelism for pipelined computations, J. Parallel and Distributed Computing, vol.61, pp.810-837, 2001. ,
Autonomous protocols for bandwidth-centric scheduling of independent-task applications, International Parallel and Distributed Processing Symposium IPDPS, 2003. ,
Introduction to Algorithms, 1990. ,
, Matrix computations. Johns Hopkins, 1989.
An enabling framework for master-worker applications on the computational grid, Ninth IEEE International Symposium on High Performance Distributed Computing (HPDC'00), 2000. ,
Scheduling in broadcast networks, Networks, vol.32, issue.14, pp.233-253, 1998. ,
Scheduling algorithms for efficient gather operations in distributed heterogeneous systems, 2000 International Conference on Parallel Processing, 2000. ,
Adaptive scheduling for master-worker applications on the computational grid, Grid Computing -GRID 2000, pp.214-227, 1971. ,
Scheduling problems in a practical allocation model, J. Combinatorial Optimization, vol.1, issue.2, pp.129-149, 1997. ,
Bandwidth-aware resource allocation for heterogeneous computing systems to maximize throughput, Proceedings of the 32th International Conference on Parallel Processing, 2003. ,
Task allocation on a network of processors, IEEE Trans. Computers, vol.49, issue.12, pp.1339-1353, 2000. ,
Optimum broadcasting and personalized communication in hypercubes, IEEE Trans. Computers, vol.38, issue.9, pp.1249-1268, 1989. ,
Gossiping in minimal time, SIAM J. Computing, vol.21, pp.111-139, 1992. ,
Optimizing the steady-state throughput of scatter and reduce operations on heterogeneous platforms, APDCM'2004, 6th Workshop on Advances in Parallel and Distributed Computational Models, 2004. ,
URL : https://hal.archives-ouvertes.fr/hal-02101968
On multicast algorithms for heterogeneous networks of workstations, Journal of Parallel and Distributed Computing, vol.61, issue.11, pp.1665-1679, 2001. ,
Broadcast scheduling optimization for heterogeneous cluster systems, Journal of Algorithms, vol.42, issue.1, pp.135-152, 2002. ,
Broadcast scheduling optimization for heterogeneous cluster systems, SPAA'2000, 12th Annual ACM Symposium on Parallel Algorithms and Architectures, p.5198, 2000. ,
A dynamic matching and scheduling algorithm for heterogeneous computing systems, Seventh Heterogeneous Computing Workshop, 1998. ,
A static scheduling heuristic for heterogeneous processors, Proceedings of Europar'96, vol.1123, 1996. ,
Theory of Linear and Integer Programming, 1986. ,
Combinatorial Optimization: Polyhedra and Efficiency, Algorithms and Combinatorics, vol.24, 2003. ,
Adaptive scheduling of master/worker applications on distributed computational resources, 2001. ,
Master/slave computing on the grid, Heterogeneous Computing Workshop HCW'00, 2000. ,
Scheduling and load balancing in parallel and distributed systems, 1995. ,
A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures, IEEE Transactions on Parallel and Distributed Systems, vol.4, issue.2, pp.175-187, 1993. ,
Comparison of contention-aware list scheduling heuristics for cluster computing, Workshop for Scheduling and Resource Management for Cluster Computing (ICPP'01), pp.382-387, 2001. ,
Exploiting unused time-slots in list scheduling considering communication contention, EuroPar'2001 Parallel Processing, pp.166-170, 2001. ,
Executing multiple pipelined data analysis operations in the grid, 2002 ACM/IEEE Supercomputing Conference, 2002. ,
A heuristic algorithm for mapping communicating tasks on heterogeneous resources, Heterogeneous Computing Workshop, pp.102-115, 2000. ,
Task scheduling algorithms for heterogeneous processors, Eighth Heterogeneous Computing Workshop, 1999. ,
Scheduling multi-component applications in heterogeneous wide-area networks, Heterogeneous Computing Workshop HCW'00, 2000. ,
, Parc Club Orsay Université -ZAC des Vignes 4, rue Jacques Monod -91893 ORSAY Cedex
LORIA, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 ,