Andrea C. Dusseau, Remzi H. Arpaci, David E. Culler  Home/Search
Context Related
| umd.edu/~rich/courses/cm...dusseau96.ps berkeley.edu/Implicit/sig96.ps.gz berkeley.edu/~dusseau...sigmetrics96.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: vega.icu.ac.kr/~cyu/...references (more) From: berkeley.edu/Papers2/index Homepages: A.Dusseau |
Rate this article:      (best)Comment on this article |
Abstract: We present a distributed algorithm for time-sharing parallel workloads that is competitive with coscheduling. Implicit scheduling allows each local scheduler in the system to make independent decisions that dynamically coordinate the scheduling of cooperating processes across processors. Of particular importance is the blocking algorithm which decides the action of a process waiting for a communication or synchronization event to complete. Through simulation of bulk-synchronous parallel... (Update)
Cited by: More
Characterizing Communication Interactions of Parallel and.. - Jobs On Networks (Correct)
Implicit Coscheduling: Coordinated Scheduling with Implicit.. - Arpaci-Dusseau (1998) (Correct)
Virtual Network Transport Protocols for Myrinet - Brent Chun Alan (1997) (Correct)
Active bibliography (related documents): More All
0.3: Job Scheduling in Multiprogrammed Parallel Systems - Feitelson (1997) (Correct)
0.2: A Cooperative Approach to Two-Phase Waiting - Arpaci-Dusseau, Culler (Correct)
0.2: Scheduling with Implicit Information in Distributed.. - Arpaci-Dusseau, Culler.. (1998) (Correct)
Similar documents based on text: More All
0.5: Performance Availability for Networks of Workstations - Arpaci-Dusseau (1999) (Correct)
0.4: Searching for the Sorting Record: Experiences in.. - Arpaci-Dusseau.. (1998) (Correct)
0.3: High-Performance Sorting on Networks of Workstations - Arpaci-Dusseau, Arpaci-Dusseau (1997) (Correct)
Related documents from co-citation: More All
37: Demand-based Coscheduling of Parallel Jobs on MultiprogrammedMultiprocessors - Sobalvarro - 1997
32: Scheduling Techniques for Concurrent Systems (context) - Ousterhout - 1982
29: The interaction of parallel and sequential workloads on a network of workstation.. - Arpaci, Dusseau et al. - 1995
BibTeX entry: (Update)
A.C. Dusseau, R.H. Arpaci, and D.E. Culler. Effective distributed scheduling of parallel workloads. In Proceedings of the 1996 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 25--36, 1996. http://citeseer.ist.psu.edu/dusseau96effective.html More
@inproceedings{ dusseau96effective,
author = "Dusseau, Andrea C. and Arpaci, Remzi H. and Culler, David E.",
title = "{Effective Distributed Scheduling of Parallel Workloads}",
booktitle = "Proceedings of 1996 {ACM} Sigmetrics International Conference on Measurement and Modeling of Computer Systems",
year = "1996",
url = "citeseer.ist.psu.edu/dusseau96effective.html" }
Citations (may not include all citations):835 High Performance Fortran language specification version - Fortran - 1993
595 Active Messages: a Mechanism for Integrated Communication an.. - von Eicken, Culler et al. - 1992
496 SPLASH: Stanford Parallel Applications for Shared Memory (context) - Singh, Weber et al. - 1992
292 BSD UNIX Operating System (context) - Leffler, McKusick et al. - 1990
198 Scheduling Techniques for Concurrent Systems (context) - Ousterhout - 1982
180 LINPACK User's Guide (context) - Dongarra, Bunch et al. - 1979
176 Net: A UserLevel Network Interface for Parallel and Distribu.. (context) - von Eicken, Basu et al. - 1995
159 lmbench: Portable Tools for Performance Analysis - McVoy, Staelin - 1996
137 A Dynamic Processor Allocation Policy for Multi-programmed S.. (context) - McCann, Vaswani et al. - 1993
137 The Performance of Multiprogrammed Multiprocessor Scheduling.. (context) - Leutenegger, Vernon - 1990
126 The Impact of Operating System Scheduling Policies and Synch.. (context) - Gupta, Tucker et al. - 1991
112 Characterizations of Parallelism in Applications and their U.. (context) - Sevcik - 1989
102 Empirical studies of competitive spinning for a shared-memor.. - Karlin, Li et al. - 1991
99 Gang Scheduling Performance Benefits for Fine-Grained Synchr.. (context) - Feitelson, Rudolph - 1992
95 The Interaction of Parallel and Sequential Workloads on a Ne.. - Arpaci, Dusseau et al. - 1995
92 Cooperative Shared Memory: Software and Hardware for Scalabl.. - Hill, Larus et al. - 1993
83 Distributed Hierarchical Control for Parallel Processing (context) - Feitelson, Rudolph - 1990
78 Architectural Requirements of Parallel Scientific Applicatio.. (context) - Cypher, Ho et al. - 1993
77 The Processor Working Set and Its Use in Scheduling Multipro.. (context) - Ghosal, Serazzi et al. - 1991
69 Use of Application Characteristics and Limited Preemption fo.. - Chiang, Mansharamani et al. - 1994
68 Demand-based Coscheduling of Parallel Jobs on Multiprogramme.. - Sobalvarro, Weihl - 1995
60 Scheduling and Page Migration for Multiprocessor Compute Ser.. - Chandra, Devine et al. - 1994
57 Empirical Evaluation CRAY TD Compiler Perspective - Krishnamurthy, Yelick et al. - 1995
52 Performance Analysis of Job Scheduling Policies in Parallel .. (context) - Naik, Setia et al. - 1993
51 LogP Quantified: The Case for Low-Overhead Local Area Networ.. - Keeton, Anderson et al. - 1995
51 Processor Allocation Policies for Message-Passing Parallel C.. - McCann, Zahorjan - 1994
47 LogP Performance Assessment of Fast Network Interfaces - Culler, Liu et al. - 1996
45 Multiprogramming on Multiprocessors - Crovella, Das et al. - 1991
43 Models and Algorithms for Co-scheduling Compute-Intensive Ta.. (context) - Atallah, Black et al. - 1992
43 Hive: Fault Containment for Shared-Memory Multiprocessors (context) - Chapin, Rosenblum et al. - 1995
37 Analysis of the Impact of Memory in Distributed Parallel Pro.. (context) - Peris, Squillante et al. - 1994
36 Fast Parallel Sorting under LogP: Experience with the CM - Dusseau, Culler et al. - 1996
35 Spinning Versus Blocking in Parallel Systems with Uncertaint.. (context) - Zahorjan, Lazowska - 1988
35 The Magic Garden Explained: The Internals of UNIX System V R.. (context) - Goodheart, Cox - 1994
33 Coscheduling Based on RunTime Identification of Activity Wor.. - Feitelson, Rudolph - 1995
33 Distributed Computing Feasibility in a Non-Dedicated Homogen.. (context) - Leutenegger, Sun - 1993
32 Scheduling Memory Constrained Jobs on Distributed Memory Par.. - McCann, Zahorjan - 1995
17 HPAM: An Active Message Layer for a Network of Workstations (context) - Martin - 1994
15 High Performance Synchronization Algorithms for Multiprogram.. - Wisniewski, Kontothanassis et al. - 1995
14 Optimizing Unix Resource Scheduling for User Interaction (context) - Evans, Clarke et al. - 1993
10 Fault-tolerant Clock Synchronization in Large Multicomputer .. (context) - Olson, Shin - 1994
8 Using Scheduler Information to Achieve Optimal Barrier Synch.. - Kontothanassis, Wisniewski - 1993
1 Probabalistic Clock Synchronization in Distributed Systems (context) - Arvind - 1994
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://vega.icu.ac.kr/~cyu/courses/perf98/references.html): More
Striping in a RAID Level 5 Disk Array - Peter Chen (1995) (Correct)
Self-Similarity in World Wide Web Traffic Evidence and.. - Crovella, Bestavros (1996) (Correct)
STiNG: A CC-NUMA Computer System for the Commercial Marketplace - Lovett (1996) (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