A Realistic Model and an Efficient Heuristic for Scheduling with Heterogeneous Processors
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
The impact of heterogeneity on master-slave scheduling
Parallel Computing
The impact of heterogeneity on master-slave on-line scheduling
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Hi-index | 0.00 |
Abstract: A fundamental issue affecting the performance of parallel applications running on distributed systems is the assignment of tasks to processors. This paper shows the effectiveness in scheduling strategies derived from the use of the temporal behaviour of tasks included in the new TTIG (Temporal Task Interaction Graph) model. Experimentation was performed for a set of C+PVM applications running in a PVM platform. These applications were on the one hand synthetic programs whose communication topology matches certain well-known regular graph families such as trees, pipes and meshes and programs with irregular communication patterns. Additionally, a real image processing application was modelled and executed. The TTIG model has been shown to be effective in all cases compared with the classical TIG (Task Interaction Graph) and with the PVM default allocation scheme, and facilitates the development of new more efficient scheduling strategies.