Scheduling mixed-parallel applications with advance reservations

K Aida, H Casanova - Proceedings of the 17th international symposium …, 2008 - dl.acm.org
Proceedings of the 17th international symposium on High performance …, 2008dl.acm.org
This paper investigates the scheduling of mixed-parallel applications, which exhibit both
task and data parallelism, in advance reservations settings. Both the problem of minimizing
application turn-around time and that of meeting a deadline are studied. For each several
scheduling algorithms are proposed, some of which borrow ideas from previously published
work in non-reservation settings. Algorithms are compared in simulation over a wide range
of application and reservation scenarios. The main finding is that schedules computed using …
This paper investigates the scheduling of mixed-parallel applications, which exhibit both task and data parallelism, in advance reservations settings. Both the problem of minimizing application turn-around time and that of meeting a deadline are studied. For each several scheduling algorithms are proposed, some of which borrow ideas from previously published work in non-reservation settings. Algorithms are compared in simulation over a wide range of application and reservation scenarios. The main finding is that schedules computed using the previously published CPA algorithm can be adapted to advance reservation settings, notably resulting in low resource consumption andthus high efficiency.
ACM Digital Library
Showing the best result for this search. See all results