See this document in CiteSeerX!

Scheduling speculative tasks in a compute farm  (Make Corrections)  
David Petrou Garth A. Gibson Gregory R. Ganger



  Home/Search   Context   Related

 
View or download:
cmu.edu/PDLFTP/Scheduling/sc05.pdf
Cached:  PDF   PS.gz  PS  Image  Update  Help

From:  cmu.edu/Publications/index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Users often behave speculatively, submitting work that initially they do not know is needed. Farm computing often consists of single node speculative tasks issued by, e.g., bioinformaticists comparing dna sequences and computer graphics artists rendering scenes who wish to reduce their time waiting for needed tasks and the amount they will be charged for unneeded speculation. Existing schedulers are not e#ective for such behavior. Our `batchactive' scheduling exploits speculation: users submit... (Update)

Active bibliography (related documents):   More   All
5.5:   Scheduling Speculative Tasks in a Compute Farm - David Petrou Garth   (Correct)
0.2:   Scheduling Explicitly-Speculative Tasks - David Petrou Gregory   (Correct)
0.2:   Speculative Query Processing - Polyzotis, Ioannidis (2002)   (Correct)

Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ garth-scheduling,
  author = "David Petrou Garth",
  title = "Scheduling Speculative Tasks in a Compute Farm",
  url = "citeseer.ist.psu.edu/752472.html" }
Citations (may not include all citations):
1575   Computer Architecture: A Quantitative Approach (context) - Hennessy, Patterson et al. - 2002
431   Basic local alignment search tool (context) - Altschul, Gish et al. - 1990
216   Informed prefetching and caching - Patterson, Gibson et al. - 1995
135   Theory of Scheduling (context) - Conway, Maxwell et al. - 1967
74   highbandwidth storage architecture (context) - Gibson, Nagle et al. - 1998
32   Speculative computation in Multilisp (context) - Osborne - 1990
26   Exploiting the non-determinism and asynchrony of set iterato.. - Steere - 1997
10   Performance of optimistic make (context) - Bubenik, Zwaenepoel - 1989
9   Explaining world wide web tra#c self-similarity (context) - Crovella, Bestavros - 1995
5   Speculative query processing - Polyzotis, Ioannidis - 2003
2   Personal comm (context) - Lokovic - 2004
2   An experimental time-sharing system (context) - Corbat, Merwin-Daggett et al. - 1962
2   nfsv4 and high performance file systems: Positioning to scal.. (context) - Hildebrand, Honeyman - 2004
2   The wall of fame (context) - Hillner - 2003
2   Throttling and speculating on parallel architectures (context) - DeGroot - 1990
2   Cluster scheduling for explicitlyspeculative tasks - Petrou - 2004
2   Personal comm (context) - Holliman - 2003
2   Personal comm (context) - Epps - 1997

Documents on the same site (http://www.pdl.cs.cmu.edu/Publications/index.html):   More
Backward Error Recovery in Redundant Disk Arrays - II, Gibson (1994)   (Correct)
Filesystems for Network-Attached Secure Disks - Gibson, al. (1997)   (Correct)
Informed Multi-Process Prefetching and Caching - Tomkins, Patterson, Gibson (1997)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC