A Realistic Model and an Efficient Heuristic for Scheduling with Heterogeneous Processors

  title={A Realistic Model and an Efficient Heuristic for Scheduling with Heterogeneous Processors},
  author={Olivier Beaumont and Vincent Boudet and Yves Robert},
Scheduling computational tasks on processors is a key issue for high-performance computing. Although a large number of scheduling heuristics have been presented in the literature, most of them target only homogeneous resources. Moreover, these heuristics often rely on a model where the number of processors is bounded but where the communication capabilities of the target architecture are not restricted. In this paper, we deal with a more realistic model for heterogeneous networks of… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 41 extracted citations

Determining the Optimal Redistribution for a Given Data Partition

2014 IEEE 13th International Symposium on Parallel and Distributed Computing • 2014
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 27 references

Task Scheduling Algorithms for Heterogeneous Processors

Heterogeneous Computing Workshop • 1999
View 4 Excerpts
Highly Influenced

Scheduling heuristics for heterogeneous processors

V. Boudet, Y. Robert
2001 International Conference on Parallel and Distributed Processing Techniques and Applications • 2001
View 3 Excerpts


A. Darte
Robert, and F.Vivien. Scheduling and Automatic Parallelization. Birkhaüser • 2000
View 1 Excerpt

Similar Papers

Loading similar papers…