See this document in CiteSeerX!

Scheduling with Global Information in Distributed Systems (2000)  (Make Corrections)  (5 citations)
Fabrizio Petrini, Wu-chun Feng
International Conference on Distributed Computing Systems



  Home/Search   Context   Related

 
View or download:
lanl.gov/cic19/teams/par_arc...icdcs.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  lanl.gov/cic19/tea...Publications (more)
(Enter author homepages)

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

Abstract: One of the major problems faced by the developers of parallel programs is the lack of a clear separation between the programming model and the operating system. In this paper, we present a new methodology to multitask parallel jobs in a message-passing environment and to develop parallel programs that can pave the way to the efficient implementation of a distributed operating system. This methodology is based on three innovative techniques: communication buffering, strobing, and non-blocking,... (Update)

Context of citations to this paper:   More

.... receiving endpoints, they can be delivered with predictable network latency 2 during the execution of a direct total exchange algorithm 3 [14]. The global knowledge of the communication pattern provided by the total exchange allows for the implementation of efficient flow...

...our testing. 2.3 Bu ered Coscheduling 2.3. 1 Overview Bu ered coscheduling (BCS) represents a di erent approach to coscheduling [10, 11, 12, 13, 21]. In BCS, local scheduling decisions are based on global information of the sys8 tem s status, essentially converting an on line...

Cited by:   More
An Energy-Based Implicit Co-scheduling Model for Beowulf .. - Somsak Sriprayoonsakul..   (Correct)
Scaling to Thousands of Processors with - Buffered Coscheduling Fabrizio   (Correct)
Tolère Stage Report - Pinello   (Correct)

Similar documents (at the sentence level):   More
46.1%:   Improved Resource Utilization with Buered Coscheduling - Petrini, Feng   (Correct)
41.4%:   A New Approach to Parallel Program Development and.. - Petrini, Bassetti.. (1999)   (Correct)
31.6%:   Scheduling with Global Information in Distributed Systems - Petrini, Feng (2000)   (Correct)

Active bibliography (related documents):   More   All
0.8:   Network Performance with Distributed Memory Scientific Applications - Petrini (1998)   (Correct)
0.5:   Communication Performance of Wormhole Interconnection Networks - Petrini (1997)   (Correct)
0.2:   Dynamic Adaptation to Available Resources for Parallel.. - Rencuzogullari.. (2001)   (Correct)

Similar documents based on text:   More   All
0.7:   Scheduler Testbed System Design - Frachtenberg, Petrini   (Correct)
0.1:   Performance Evaluation of the Quadrics Interconnection.. - Petrini, Hoisie, Feng.. (2001)   (Correct)
0.1:   Incremental Knowledge Acquisition for Non-Monotonic Reasoning - Sebastiani, Straccia   (Correct)

Related documents from co-citation:   More   All
3:   Dynamic coscheduling on workstation clusters - Pakin, Weihl - 1998
3:   A Closer Look At Coscheduling Approaches for a Network of Workstations (context) - Nagar, Banerjee et al. - 1999
3:   Demand-based Coscheduling of Parallel Jobs on MultiprogrammedMultiprocessors - Sobalvarro - 1997

BibTeX entry:   (Update)

F. Petrini and W. Feng. Scheduling with Global Information in Distributed Systems. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS'00), April 2000. http://citeseer.ist.psu.edu/article/petrini00scheduling.html   More

@inproceedings{ petrini00scheduling,
    author = "Fabrizio Petrini and Wu-chun Feng",
    title = "Scheduling with Global Information in Distributed Systems",
    booktitle = "International Conference on Distributed Computing Systems",
    pages = "225-232",
    year = "2000",
    url = "citeseer.ist.psu.edu/article/petrini00scheduling.html" }
Citations (may not include all citations):
462   Deadlock-Free Message Routing in Multiprocessor Interconnect.. (context) - Dally, Seitz - 1987
126   The Impact of Operating System Scheduling Policies and Synch.. (context) - Gupta, Tucker et al. - 1991
111   Myrinet: A Gigabit-per-Second Local Area Network (context) - Boden, Cohen et al. - 1995
93   IEEE Transactions on Parallel and Distributed Systems (context) - Dally, Flow - 1992
88   Questions and Answers about BSP - Skillicorn, Hill et al. - 1998
74   Improved Utilization and Responsiveness with Gang Scheduling - Feitelson, Jette - 1997
68   Demand-Based Coscheduling of Parallel Jobs on Multiprogramme.. - Sobalvarro, Weihl - 1995
64   User-Level Network Interface Protocols (context) - Bhoedjang, uhl et al. - 1998
40   Spider: A High-Speed Network Interconnect (context) - Galles - 1997
34   Parallel job scheduling: issues and approaches - Feitelson, Rudolph - 1995
32   IEEE Transactions on Parallel and Distributed Systems (context) - Gupta, Kumar et al. - 1993
29   Scheduling with Implicit Information in Distributed Systems (context) - Arpaci-Dusseau, Culler et al. - 1998
29   Toward Convergence in Job Schedulers for Parallel Supercompu.. - Feitelson, Rudolph - 1996
27   SMART: A Simulator of Massive ARchitectures and Topologies - Petrini, Vanneschi - 1997
27   SMART: a Simulator of Massive ARchitectures and Topologies - Petrini, Vanneschi - 1997
23   for Gang Scheduled Workloads (context) - Lee, Frank et al. - 1997
22   Performance in Parallel Simulation of Interconnection Networ.. (context) - Burger, Wood - 1995
22   Performance Characteristics of Gang Scheduling in Multiprogr.. - Jette - 1997
14   A Closer Look At Coscheduling Approaches for a Network of Wo.. (context) - Nagar, Banerjee et al. - 1999
12   Overhead Analysis of Preemptive Gang Scheduling - Hori, Tezuka et al. - 1998
11   Scalability Analysis of Multidimensional Wavefront Algorithm.. (context) - Hoisie, Lubeck et al. - 1999
11   Do Faster Routers Imply Faster Communication - Karamcheti, Chien - 1994
8   Pentium Pro and Pentium II System Architecture (context) - Shanley - 1998
8   Total-Exchange on Wormhole k-ary n-cubes with Adaptive Routi.. - Petrini - 1998
7   Network Performance Assessment under the BSP Model - Gerbessiotis, Petrini - 1998
7   The Virtual Interface Architecture (context) - Intel
6   ective Distributed Scheduling of Parallel Workloads (context) - Dusseau, Arpaci et al. - 1996
5   Latency and Bandwidth Requirements of Massively Parallel Pro.. - Petrini, Vanneschi - 1999
5   Network Performance with Distributed Memory Scientic Applica.. - Petrini - 1998
4   Dynamic Coscheduling on Workstation Clusters (context) - Patrick, Scott et al. - 1998
3   Ecient Personalized Communication on Wormhole Networks (context) - Petrini, Vanneschi - 1997
2   Commodity clusters (context) - Mace - 1998
2   Implementing the Combination of Time Sharing and Space Shari.. - Suzaki, Walsh - 1998
2   Highly Ecient Gang Scheduling Implementation (context) - Hori, Tezuka et al. - 1998

Documents on the same site (http://www.c3.lanl.gov/cic19/teams/par_arch/Publications.html):   More
The Performance Realities Of Massively Parallel.. - Lubeck, Simmons.. (1992)   (Correct)
Performance Evaluation of the SGI Origin2000: A.. - Wasserman, Lubeck..   (Correct)
Benchmark Tests on a Silicon Graphics R8000-Based Workstation - Wasserman   (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