Steady-state scheduling on heterogeneous clusters: Why and how?

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 2407-2414

  Beaumont, O ^a   Legrand, A ^b   Marchal, L ^b   Robert, Y ^b  

^a CNRS   (France)

^b UNIV LYON   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC STABILITY; LINEAR PROGRAMMING; MATHEMATICAL MODELS; MULTITASKING; SCHEDULING; THROUGHPUT;

HETEROGENEOUS CLUSTERS; MASTER-SLAVE TASKING; MULTICAST OPERATIONS; STEADY-STATE SCHEDULING;

PROBLEM SOLVING;

EID: 12444271080     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela, and M. Protasi. Complexity and Approximation. Springer, Berlin, Germany, 1999.
2. C. Banino, O. Beaumont, L. Carter, J. Ferrante, A. Legrand, and Y. Robert. Scheduling strategies for master-slave tasking on heterogeneous processor platforms. IEEE Trans. Parallel Distributed Systems, 15, 2004.
3. C. Banino, O. Beaumont, A. Legrand, and Y. Robert. Scheduling strategies for master-slave tasking on heterogeneous processor grids. In PARA '02: International Conference on Applied Parallel Computing, LNCS 2367, pages 423-432. Springer Verlag, 2002.
4. O. Beaumont, A. Legrand, L. Marchal, and Y. Robert. Optimal algorithms for the pipelined scheduling of task graphs on heterogeneous systems. Technical Report RR-2003-29, LIP, ENS Lyon, France, April 2003.
5. O. Beaumont, A. Legrand, L. Marchal, and Y. Robert. Optimizing the steady-state through-put of broadcasts on heterogeneous platforms heterogeneous platforms. Technical report, LIP, ENS Lyon, France, June 2003.
6. O. Beaumont, A. Legrand, L. Marchal, and Y. Robert. Scheduling strategies for mixed data and task parallelism on heterogeneous clusters. Parallel Processing Letters, 13(2), 2003.
7. O. Beaumont, A. Legrand, L. Marchal, and Y. Robert. Complexity results and heuristics for pipelined multicast operations on heterogeneous platforms. Technical report, LIP, ENS Lyon, France, January 2004.
8. O. Beaumont, A. Legrand, and Y. Robert. Scheduling divisible workloads on heterogeneous platforms. Parallel Computing, 29:1121-1152, 2003.
9. D. Bertsimas and D. Gamarnik. Asymptotically optimal algorithm for job shop scheduling and packet routing. Journal of Algorithms, 33(2):296-318, 1999.
10. P.B. Bhat, C.S. Raghavendra, and V.K. Prasanna. Adaptive communication algorithms for distributed heterogeneous systems. Journal of Parallel and Distributed Computing, 59(2):252-279, 1999.
11. L. Carter, H. Casanova, J. Ferrante, and B. Kreaseck. Autonomous protocols for bandwidth-centric scheduling of independent-task applications. In International Parallel and Distributed Processing Symposium IPDPS'2003. IEEE Computer Society Press, 2003.
12. A. Legrand, L. Marchal, and Y. Robert. Optimizing the steady-state throughput of scatter and reduce operations on heterogeneous platforms. Technical Report RR-2003-33, LIP, ENS Lyon, France, June 2003.
13. A. Legrand, F. Mazoit, and M. Quinson. An application-level network mapper. Research Report RR-2003-09, LIP, ENS Lyon, France, feb 2003.
14. V. Paxson. Measurements and Analysis of End-to-End Internet Dynamics. PhD thesis, University of California, Berkeley, 1997.
15. A. Schrijver. Combinatorial Optimization: Polyhedra and Efficiency, volume 24 of Algorithms and Combinatorics. Springer-Verlag, 2003.
16. G. Shao. Adaptive scheduling of master/worker applications on distributed computational resources. PhD thesis, Dept. of Computer Science, University Of California at San Diego, 2001.
17. B. A. Shirazi, A. R. Hurson, and K. M. Kavi. Scheduling and load balancing in parallel and distributed systems. IEEE Computer Science Press, 1995.
18. R. Wolski, N.T. Spring, and J. Hayes. The network weather service: a distributed resource performance forecasting service for metacomputing. future Generation Computer Systems, 15(10):757-768, 1999.