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
Marked Items 
Alerts
Order History
Saved Items
All
Favorites
    
Book Chapter Printable view
On Scheduling Task-Graphs to LogP-Machines with Disturbances

On Scheduling Task-Graphs to LogP-Machines with Disturbances

Book SeriesLecture Notes in Computer Science
PublisherSpringer Berlin / Heidelberg
ISSN0302-9743 (Print) 1611-3349 (Online)
VolumeVolume 2400/2002
BookEuro-Par 2002 Parallel Processing
DOI10.1007/3-540-45706-2
Copyright2002
ISBN978-3-540-44049-9
DOI10.1007/3-540-45706-2_24
Pages249-264
Subject CollectionComputer Science
SpringerLink DateTuesday, January 01, 2002
Add to marked items

On Scheduling Task-Graphs to LogP-Machines with Disturbances

Welf Löwe5 Contact Information and Wolf Zimmermann6 Contact Information

(5)  School of Mathematics and Systems Engineering Software Tech. Group, Växjö University, S-351 95 Växjö, Sweden
(6)  Institut für Informatik, Martin-Luther-Universität Halle-Wittenberg, D-06099 Halle/Saale, Germany
Abstract
We consider the problem of scheduling task-graphs to LogP-machines when the execution of the schedule may be delayed. If each time step in the schedule is delayed with a certain probability, we show that under LogP the expected execution time for a schedule s is at most $$ \mathcal{O} $$ (TIME(s) where TIME(s) is the makespan of the schedule s.

Contact Information Welf Löwe
Email: Welf.Lowe@msi.vxu.se

Contact Information Wolf Zimmermann
Email: zimmer@informatik.uni-halle.de
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.
more options
Find


Export this chapter
Export this chapter as RIS | Text
 
Frequently asked questions | General information on journals and books | Send us your feedback | Impressum | Contact
© Springer. Part of Springer Science+Business Media
Privacy, Disclaimer, Terms and Conditions, © Copyright Information
Remote Address: 38.107.191.109 • Server: mpweb02
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)