Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Scheduling Arbitrary Task Graphs on LogP Machines

Cristina BoeresContact Information, Aline Nascimento⋆Contact Information and Vinod E. F. RebelloContact Information

(6)  Instituto de Computação, Universidade Federal Fluminense (UFF), Niterói, RJ, Brazil
Abstract
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.

Contact Information Cristina Boeres
Email: boeres@pgcc.uff.br

Contact Information Aline Nascimento⋆
Email: aline@pgcc.uff.br

Contact Information Vinod E. F. Rebello
Email: vefr@pgcc.uff.br
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.106 • Server: mpweb04
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)