While the problem of scheduling weighted arbitrary DAGs under the delay model has been studied extensively, comparatively little work exists for this problem under a more realistic model such as LogP. This paper investigates the similarities and differences between task clustering algorithms for the delay and LogP models. The principles behind three new algorithms for tackling the scheduling problem under the LogP model are described. The quality of the schedules produced by the algorithms are compared with good delay model-based algorithms and a previously existing LogP strategy. © Springer-Verlag Berlin Heidelberg 1999.
CITATION STYLE
Boeres, C., Nascimento, A., & Rebello, V. E. F. (1999). Scheduling arbitrary task graphs on LogP machines. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1685 LNCS, pp. 340–349). Springer Verlag. https://doi.org/10.1007/3-540-48311-x_44
Mendeley helps you to discover research relevant for your work.