See this document in CiteSeerX!

Demand-based Coscheduling of Parallel Jobs on Multiprogrammed Multiprocessors (1997)  (Make Corrections)  (68 citations)
Patrick Gregory Sobalvarro
Job Scheduling Strategies for Parallel Processing



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
digital.com/SRC/scheduling/...thesis.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  digital.com/SRC/schedulin...index (more)
(Enter author homepages)

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

Abstract: This thesis describes demand-based coscheduling, a new approach to scheduling parallel computations on multiprogrammed multiprocessors. In demand-based coscheduling, rather than making the pessimistic assumption that all the processes constituting a parallel job must be simultaneously scheduled in order to achieve good performance, information about which processes are communicating is used in order to coschedule only these; the resulting scheme is well-suited to implementation on a workstation ... (Update)

Context of citations to this paper:   More

.... networks of workstations coscheduling can be achieved with little or no modification to existing multiprocessor operating systems [17, 35]. Unfortunately, for some job mixes, coscheduling is not appropriate. For example, a job mix consisting of one parallel computation and one...

Cited by:   More
Loosely Coordinated Coscheduling In The Context Of . . . - Sodan (2005)   (Correct)
Implicit Coscheduling: Coordinated Scheduling with Implicit.. - Arpaci-Dusseau (1998)   (Correct)
An Energy-Based Implicit Co-scheduling Model for Beowulf .. - Somsak Sriprayoonsakul..   (Correct)

Similar documents (at the sentence level):
20.1%:   Demand-based Coscheduling of Parallel Jobs on Multiprogrammed.. - Sobalvarro (1997)   (Correct)

Active bibliography (related documents):   More   All
0.2:   Dynamic Coscheduling on Workstation Clusters - Sobalvarro, Pakin, Weihl, Chien (1998)   (Correct)
0.1:   Debugging Concurrent Programs - Jun Shih (1996)   (Correct)
0.1:   Depth Report - Multiprogrammed Multiprocessor Scheduling - Parsons (1994)   (Correct)

Similar documents based on text:   More   All
0.3:   Dynamic Computation Migration in Distributed Shared Memory Systems - Hsieh (1995)   (Correct)
0.3:   A High-Performance Retargetable Simulator For Parallel.. - Dellarocas (1991)   (Correct)

Related documents from co-citation:   More   All
39:   Scheduling Techniques for Concurrent Systems (context) - Ousterhout - 1982
37:   Effective distributed scheduling of parallel workloads - Dusseau, Arpaci et al. - 1996
30:   Coscheduling based on Run-Time Identification of Activity Working Sets - Feitelson, Rudolph

BibTeX entry:   (Update)

P. Sobalvarro. Demand-based Coscheduling of Parallel Jobs on MultiprogrammedMultiprocessors. PhD thesis, MIT Laboratory for Computer Science, Feb. 1997. http://citeseer.ist.psu.edu/article/sobalvarro97demandbased.html   More

@incollection{ sobalvarro95demandbased,
    author = "Patrick G. Sobalvarro and William E. Weihl",
    title = "Demand-Based Coscheduling of Parallel Jobs on Multiprogrammed Multiprocessors",
    booktitle = "Job Scheduling Strategies for Parallel Processing",
    publisher = "Springer-Verlag",
    editor = "Dror G. Feitelson and Larry Rudolph",
    pages = "106--126",
    year = "1995",
    url = "citeseer.ist.psu.edu/article/sobalvarro97demandbased.html" }
Citations (may not include all citations):
292   BSD UNIX Operating System (context) - Leffler, McKusick et al. - 1988
291   High performance messaging on workstations: Illinois Fast Me.. - Pakin, Lauria et al. - 1995
268   Tempest and Typhoon: User-level shared memory - Reinhardt, Larus et al. - 1994  DBLP
198   Scheduling techniques for concurrent systems (context) - Ousterhout - 1982
190   Process control and scheduling issues for multiprogrammed sh.. (context) - Tucker, Gupta - 1989
170   LimitLESS directories: A scalable cache coherence scheme - Chaiken, Kubiatowicz et al. - 1991  ACM   DBLP
111   Myrinet---a gigabit-persecond local-area network (context) - Boden, Cohen et al. - 1995
102   Scheduling support for concurrency and parallelism in the ma.. - Black - 1990  ACM   DBLP
102   Empirical studies of competitive spinning for a shared-memor.. - Karlin, Li et al. - 1991  DBLP
99   Gang scheduling performance benefits for finegrain synchroni.. (context) - Feitelson, Rudolph - 1992
83   Distributed hierarchical control for parallel processing (context) - Feitelson, Rudolph - 1990  ACM   DBLP
80   Effective distributed scheduling of parallel workloads - Dusseau, Arpaci et al. - 1996
60   Scheduling and page migration for multiprocessor compute ser.. - Chandra, Devine et al. - 1994  ACM   DBLP
33   Coscheduling based on run-time identification of activity wo.. - Feitelson, Rudolph - 1995
24   Efficient scheduling on multiprogrammed shared-memory multip.. (context) - Tucker - 1993  ACM
13   and Evangelos Markatos (context) - Crovella, Das et al. - 1991
11   manual page (context) - Inc, dptbl
8   IEEE Transactions on Parallel and Distributed Systems (context) - Helmbold, McDowell et al. - 1990
2   Adaptive gang-scheduling for distributed-memory multiprocess.. (context) - Sobalvarro - 1994
1   Computer Architecture News (context) - Society, ACM et al. - 1994
1   Mpi-fm: A high performance cluster implementation the messag.. (context) - Lauria - 1996



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.research.digital.com/SRC/scheduling/papers/pgs/index.html):
Demand-based Coscheduling of Parallel Jobs on Multiprogrammed.. - Sobalvarro (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