Andrea Carol Arpaci-Dusseau  Home/Search
Context Related
Links: DBLP | berkeley.edu/~dusse...csd991052.ps.gz 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: berkeley.edu/~dusseau/Pa...papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Implicit Coscheduling: Coordinated Scheduling with Implicit Information in Distributed Systems by Andrea Carol Arpaci-Dusseau Doctor of Philosophy in Computer Science University of California at Berkeley Professor David Culler, Chair In this thesis, we formalize the concept of an implicitly-controlled system, also referred to as an implicit system. In an implicit system, cooperating components do not explicitly contact other components for control or state information; instead, components infer ... (Update)
Context of citations to this paper: More
.... algorithms can substantially improve scalability, responsiveness, resource utilization, and usability of large scale parallel machines [1, 13]. Unfortunately, the body of work developed in the last few years has not yet led to many practical implementations of such...
...to deal with existing legacy codes. For example, evaluation results show that coscheduling algorithms such as Implicit Coscheduling (ICS) [2] can potentially alleviate load imbalance and increase resource utilization. However, it is not always able to handle all job types due...
Cited by: More
Parallel Job Scheduling Under Dynamic Workloads - Eitan Frachtenberg Dror (2003) (Correct)
Flexible CoScheduling: Mitigating Load Imbalance.. - Frachtenberg.. (2002) (Correct)
Scalable Resource Management in High Performance.. - Frachtenberg, Petrini.. (2001) (Correct)
Similar documents (at the sentence level):
60.3%: Implicit Coscheduling: Coordinated Scheduling with Implicit.. - Arpaci-Dusseau (1998) (Correct)
Active bibliography (related documents): More All
1.1: Job Scheduling in Multiprogrammed Parallel Systems - Feitelson (1997) (Correct)
0.7: Scheduling with Implicit Information in Distributed.. - Arpaci-Dusseau, Culler.. (1998) (Correct)
0.7: The Interaction of Parallel and Sequential Workloads on a Network .. - Arpaci (1995) (Correct)
Similar documents based on text: More All
0.4: Reordering and Storage Optimizations for Scientific Programs - Pike (2002) (Correct)
0.4: An Architecture for Highly Concurrent, Well-Conditioned Internet.. - Welsh (Correct)
0.4: A Fair and Effective Scheduling Strategy for Workstation Clusters - Anglano (2000) (Correct)
Related documents from co-citation: More All
5: Elan Programming Manual (context) - World - 1999
5: The quadrics network: High-performance clustering technology - Petrini, Feng et al. - 2002
5: Elan Reference Manual (context) - World - 1999
BibTeX entry: (Update)
Andrea C. Arpaci-Dusseau. Implicit Coscheduling: Coordinated Scheduling with Implicit Information in Distributed Systems. PhD thesis, University of California, Berkeley, 1998. UCB/CSD-99-1052. http://citeseer.ist.psu.edu/article/arpaci-dusseau98implicit.html More
@article{ arpacidusseau01implicit,
author = "Andrea Carol Arpaci-Dusseau",
title = "Implicit coscheduling: coordinated scheduling with implicit information in distributed systems",
journal = "ACM Transactions on Computer Systems",
volume = "19",
number = "3",
pages = "283--331",
year = "2001",
url = "citeseer.ist.psu.edu/article/arpaci-dusseau98implicit.html" }
Citations (may not include all citations):1159 Random Early Detection Gateways for Congestion Avoidance - Floyd - 1993 ACM DBLP
609 Myrinet -- A Gigabit-perSecond Local-Area Network - Boden, Cohen et al. - 1995
595 Active Messages: a Mechanism for Integrated Communication an.. - von Eicken, Culler et al. - 1992 DBLP
587 PVM: A Framework for Parallel Distributed Computing - Sunderam - 1990 ACM DBLP
566 Condor - A Hunter of Idle Workstations (context) - Litzkow, Livny et al. - 1988 DBLP
531 LogP: Towards a Realistic Model of Parallel Computation - Culler, Karp et al. - 1993 ACM DBLP
427 the Criteria to be used in Decomposing Systems into Modules (context) - Parnas - 1972
405 Fine-Grained Mobility in the Emerald System - Jul, Levy et al. - 1988 ACM DBLP
367 Computer Architecture: A Quantitative Approach (context) - Hennessy, Patterson - 1990 ACM
341 Parallel Programming in Split-C - Culler, Dusseau et al. - 1993 ACM DBLP
298 Parallel database systems: The future of highperformance dat.. - DeWitt, Gray - 1992
291 High Performance Messaging on Workstations: Illinois Fast Me.. - Pakin, Lauria et al. - 1995
275 Virtual Memory Mapped Network Interface for the SHRIMP Multi.. - Blumrich, Li et al. - 1994 ACM DBLP
264 Knowledge and common knowledge in a distributed environment - Halpern, Moses - 1990 ACM DBLP
248 Lottery Scheduling: Flexible Proportional-Share Resource Man.. - Waldspurger, Weihl - 1994 DBLP
241 Transparent Process Migration: Design Alternatives and the S.. - Douglis, Ousterhout - 1991 DBLP
230 Cilk: An Efficient Multithreaded Runtime System - Blumofe, Joerg et al. - 1996 ACM DBLP
210 The Amber System: Parallel Programming on a Network of Multi.. - Chase, Amador et al. - 1989 ACM DBLP
200 A Hierarchical CPU Scheduler for Multimedia Operating System.. - Goyal, Guo et al. - 1996 ACM DBLP
200 Cluster-Based Scalable Network Services - Fox, Gribble et al. - 1997 ACM DBLP
198 Scheduling Techniques for Concurrent Systems (context) - Ousterhout - 1982
195 A New Solution to Coherence Problems in Multicache Systems (context) - Censier, Feautrier - 1978 ACM DBLP
187 Spawn: A Distributed Computational Economy - Waldspurger, Hogg et al. - 1992 DBLP
187 Ethernet: Distributed packet switching for local computer ne.. (context) - Metcalf, Boggs - 1976 ACM DBLP
182 A Comparison of Sorting Algorithms for the Connection Machin.. - Blelloch, Leiserson et al. - 1991
176 Net: A User-Level Network Interface for Parallel and Distrib.. (context) - von Eicken, Basu et al. - 1995
170 Serverless Network File Systems - Anderson, Dahlin et al. - 1995 ACM DBLP
164 Locality-Aware Request Distribution in Cluster-based Network.. - Pai, Aron et al. - 1998 ACM DBLP
163 Beowulf: A Parallel Workstation for Scientific Computation - Sterling, Becker et al. - 1995 DBLP
159 lmbench: Portable Tools for Performance Analysis - McVoy, Staelin - 1996 DBLP
159 Tight Bounds on the Complexity of Parallel Sorting (context) - Leighton - 1985 ACM DBLP
153 A note on the confinement problem - Lampson - 1973 ACM DBLP
147 Theory of Games and Economic Behavior (context) - Von Neumann, Morgenstern - 1947
138 A Proportional Share Resource Allocation Algorithm for RealT.. - Stoica, Abdel-Wahab et al. - 1996
137 The Performance of Multiprogrammed Multiprocessor Scheduling.. (context) - Leutenegger, Vernon - 1990 DBLP
130 LogGP: Incorporating Long Messages into the LogP model - One.. - Alexandrov, Ionescu et al. - 1995 DBLP
126 The Impact of Operating System Scheduling Policies and Synch.. (context) - Gupta, Tucker et al. - 1991
123 Preemptable Remote Execution Facilities for the V System (context) - Theimer, Landtz et al. - 1985
113 CPU reservations and time constraints: Efficient - Jones, Ro et al. - 1997
112 Characterizations of Parallelism in Applications and their U.. (context) - Sevcik - 1989 ACM DBLP
111 Using Cache Memory to Reduce Processor-Memory Traffic (context) - Goodman - 1983 ACM DBLP
105 Stride Scheduling: Deterministic Proportional-Share Resource.. - Waldspurger, Weihl - 1995
102 Empirical Studies of Competitive Spinning for a Shared-Memor.. - Karlin, Li et al. - 1991
100 BSD UNIX Operating System (context) - Leffler, McKusick et al. - 1990
99 Gang Scheduling Performance Benefits for FineGrained Synchro.. (context) - Feitelson, Rudolph - 1992
99 Hints for Computer System Design - Lampson - 1983 ACM DBLP
98 The LOCUS Distributed System Architecture (context) - Popek, Walker - 1985 ACM
96 A Delay-Based Approach for Congestion Avoidance in Interconn.. - Jain - 1988 ACM
92 Cooperative Shared Memory: Software and Hardware for Scalabl.. - Hill, Larus et al. - 1993
92 Amoeba: A Distributed Operating System - Mullender, van Rossum et al. - 1990
88 Lottery and Stride Scheduling: Flexible Proportional-Share R.. - Waldspurger - 1995 ACM
83 Distributed Hierarchical Control for Parallel Processing (context) - Feitelson, Rudolph - 1990 ACM DBLP
80 Beyond multiprocessing: multithreading the sunOS kernel - Eykholt, Kleiman et al. - 1992
80 Effective Distributed Scheduling of Parallel Workloads - Dusseau, Arpaci et al. - 1996
78 Utopia: A Load Sharing Facility for Large (context) - Zhou, Wang et al. - 1992
77 The Processor Working Set and Its Use in Scheduling Multipro.. (context) - Ghosal, Serazzi et al. - 1991 ACM DBLP
77 Net: A User-Level Network Interface for Parallel and Distrib.. (context) - Basu, Buch et al. - 1995
75 Competitive Randomized Algorithms For Nonuniform Problems (context) - Karlin, Manasse et al. - 1994
74 Improved Utilization and Responsiveness with Gang Scheduling - Feitelson, Jette - 1997 ACM DBLP
74 and the NOW Team (context) - Anderson, Culler et al. - 1995
73 Finding Idle Machines in a WorkstationBased Distributed Syst.. (context) - Theimer, Lantz - 1989
69 Disco: Running Commodity Operating Systems on Scalable Multi.. - Bugnion, Devine et al. - 1997 DBLP
69 Beowulf: Harnessing the Power of Parallelism in a Pile-of PC.. - Ridge, Becker et al. - 1997
69 Supercomputing Out of Recycled Garbage: Preliminary Experien.. - Gelernter, Kaminsky - 1992
68 Demand-based Coscheduling of Parallel Jobs on Multiprogramme.. - Sobalvarro - 1997 ACM DBLP
68 CPU Inheritance Scheduling - Ford, Susarla - 1996 ACM DBLP
68 Demand-based Coscheduling of Parallel Jobs on Multiprogramme.. - Sobalvarro, Weihl - 1995 ACM DBLP
64 Microeconomic Algorithms for Load Balancing in Distributed C.. (context) - Ferguson, Yemini et al. - 1988 DBLP
62 Enterprise: A Market-like Task Scheduler for Distributed Com.. (context) - Malone, Fikes et al. - 1988
61 Low-Latency Communication over ATM Networks using Active Mes.. - von Eicken, Avula et al. - 1994 ACM DBLP
60 and Bandwidth in a Cluster Architecture (context) - Martin, Vahdat et al. - 1997
60 Parallel Processing on Dynamic Resources with CARMI - Pruyne, Livny - 1995 ACM DBLP
60 Scheduling and Page Migration for Multiprocessor Computer Se.. - Chandra, Devine et al. - 1994
59 Data Parallel Programming on a Network of Heterogeneous Work.. (context) - Nedeljkovic, Quinn - 1992
59 The design and implementation of the clouds distributed oper.. - Dasgupta, Chen et al. - 1990 DBLP
59 The Available Capacity of a Privately Owned Workstation Envi.. (context) - Mutka, Livny - 1991 ACM
58 The MPI Forum. MPI: A Message Passing Interface - Forum, Passing et al. - 1993
57 Empirical Evaluation CRAY TD Compiler Perspective - David, Krishnamurthy et al. - 1995
55 High-Performance Sorting on Networks of Workstations (context) - Arpaci-Dusseau, Arpaci-Dusseau et al. - 1997
54 Efficient Parallel Computing in Distributed Workstation Envi.. (context) - Cap, Strumpen - 1993 ACM DBLP
52 Performance Analysis of Job Scheduling Policies in Parallel .. (context) - Naik, Setia et al. - 1993 ACM DBLP
52 Accent: A communication oriented network operating system ke.. (context) - Rashid, Robertson - 1982
51 Processor Allocation Policies for Message-Passing Parallel C.. - McCann, Zahorjan - 1994
51 A Fair Share Scheduler - Kay, Lauder - 1988 ACM DBLP
51 LogP Quantified: The Case for Low-Overhead Local Area Networ.. - Keeton, Patterson et al. - 1995
50 GLUnix: A Global Layer Unix for a Network of Workstations - Ghormley, Petrou et al. - 1989 DBLP
49 Parallel Computing on the Berkeley NOW (context) - Culler, Arpaci-Dusseau et al. - 1997
48 SVR4 Unix Scheduler Unacceptable for Multimedia Applications - Nieh, Hanko et al. - 1993
47 LogP Performance Assessment of Fast Network Interfaces - Culler, Liu et al. - 1996
44 Designing a Practical ATM LAN (context) - Biagioni, Cooper et al. - 1993
43 Models and Algorithms for Co-scheduling Compute-Intensive Ta.. (context) - Atallah, Black et al. - 1992
43 Remote queues: Exposing message queues for optimization and .. (context) - Brewer, Chong et al. - 1995
43 Scheduling Large-Scale Parallel Computations on Networks of .. - Blumofe, Park - 1994 DBLP
42 Polling watchdog : Combining polling and interrupts for effi.. - Maquelin, Gao et al. - 1996
40 The Utility of Exploiting Idle Workstations for Parallel Com.. - Acharya, Edjlali et al. - 1997
40 Dynamic Coscheduling on Workstation Clusters - Sobalvarro, Pakin et al. - 1998 ACM DBLP
40 The Effect of Scheduling Discipline on Spin Overhead in Shar.. (context) - Zahorjan, Lazowska et al. - 1991 ACM DBLP
37 Analysis of the Impact of Memory in Distributed Parallel Pro.. (context) - Peris, Squillante et al. - 1994 ACM DBLP
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
35 The Fair Share Scheduler (context) - Henry - 1984
35 Theory of Games and Statistical Decisions (context) - Blackwell, Girshick - 1954
34 the Partitioning of Multiprocessor Systems (context) - Dowdy - 1988
33 Coscheduling Based on Run-Time Identification of Activity Wo.. - Feitelson, Rudolph - 1995
33 Supporting Distributed Applications: Experience with Eden (context) - Black - 1985 DBLP
33 Paging Tradeoffs in Distributed-Shared-Memory Multiprocessor.. - Burger, Hyder et al. - 1994 ACM DBLP
33 Distributed Computing Feasibility in a NonDedicated Homogeno.. (context) - Leutenegger, Sun - 1993
31 Computing Surveys (context) - Smith - 1982
30 Location independent remote execution in NEST (context) - Agrawal, Ezzat - 1987 ACM DBLP
29 Economic Theory of Teams (context) - Marschak, Radner - 1972
28 Implementation of Gang-Scheduling on Workstation Cluster - Hori, Tezuka et al. - 1996 ACM DBLP
25 Achieving Service Rate Objectives with Decay Usage Schedulin.. (context) - Hellerstein - 1993 ACM DBLP
25 Gang Scheduling for Highly Efficient Distributed Multiproces.. (context) - Franke, Pattnaik et al. - 1996
24 Scheduling Remote Processing Capacity In A Workstation-Proce.. (context) - Mutka, Livny - 1987 DBLP
23 for Gang Scheduled Workloads (context) - Lee, Frank et al. - 1997
22 Performance Characteristics of Gang Scheduling in Multiprogr.. - Jette - 1997 ACM
22 Use of Application Characteristics and Limited Preemption fo.. (context) - Chiang, Mansharamani et al. - 1994 ACM DBLP
21 Using Idle Workstations in a Shared Computing Environment (context) - Nichols - 1987 ACM DBLP
21 Synchronization and Communication TE Multiprocessor (context) - Synchronization, the et al. - 1996
20 An Object-Oriented Framework for Modular Resource Management - Waldspurger, Weihl - 1996 ACM
20 The Evolution of the PVM Concurrent Computing System - Geist, Sunderam - 1993
19 Parallel Supercomputing with Commodity Components - Warren, Becker et al. - 1997 DBLP
19 Computer Science Department (context) - Crovella, Das et al. - 1991
19 Waiting Algorithms for Synchronization in Large-Scale Multip.. (context) - Lim, Agarwal - 1993 ACM DBLP
18 and thread management (context) - Langendoen, Romein et al. - 1996
17 HPAM: An Active Message Layer for a Network of Workstations (context) - Martin - 1994
17 Exploiting Two-Case Delivery for Fast Protected Messaging - Mackenzie, Kubiatowicz et al. - 1998 ACM DBLP
16 on Program Behavior and Parallel Scheduling (context) - Rosti, Serazzi et al. - 1998
16 A Microeconomic Scheduler for Parallel Computers - Stoica, Abdel-Wahab et al. - 1995 ACM DBLP
15 Performance Evaluation of Gang Scheduling for Parallel and D.. - Wang, Papaefthymiou et al. - 1997 ACM DBLP
15 A shared memory MPP from Cray Research (context) - Koeninger, Furtney et al. - 1994
14 Optimizing Unix Resource Scheduling for User Interaction (context) - Evans, Clarke et al. - 1993
14 Issues in Multiprogrammed Multiprocessor Scheduling (context) - Leutenegger - 1990 ACM
14 A comment on the confinement problem (context) - Lipner - 1975 ACM DBLP
14 Extending Proportional-Share Scheduling to a Network of Work.. - Arpaci-Dusseau, Culler - 1997
12 Myrinet---A Gigabet-per-Second LocalArea Network (context) - Boden, Cohen et al. - 1995
12 Experience with charlotte: Simplicity and function in a dist.. (context) - Finkel, Scott et al. - 1989 DBLP
11 Towards Modeling the Performance of a Fast Connected Compone.. - Lumetta, Krishnamurthy et al. - 1995 ACM DBLP
11 A Formal Model of Distributed DecisionMaking and Its Applica.. (context) - Casavant, Kuhl - 1986
11 CPU Performance Evaluation and Execution Time Prediction Usi.. (context) - Saavedra-Barrera - 1992
11 Parallel Computations on the CHARM Heterogeneous Workstation.. (context) - Saletore, Jacob et al. - 1994 DBLP
11 Active Message Application Programming Interface and Communi.. - Mainwaring - 1995
9 PScheD: Political Scheduling on the CRAY T3E. In Proceedings.. (context) - Lagerstrom, Gipp - 1997
9 Global State Detection using Network Preemption - Hori, Tezuka et al. - 1997 ACM DBLP
9 A performance evaluation of several priority policies for pa.. (context) - Nelson, Towsley - 1993 ACM DBLP
8 The Importance of Non-Data-Touching Overheads in TCP/IP (context) - Kay, Pasquale - 1993
8 Trace-driven Analysis of Migration-based Gang Scheduling Pol.. - Setia - 1997
8 Performance of Co-Scheduling on a Network of Workstations (context) - Efe, Schaar - 1993
8 Coordinated Thread Scheduling for Workstation Clusters Under.. - Buchanan, Chien - 1997
7 Structures for distributed decisionmaking (context) - Tenney, Sandell - 1981
7 Multi-processor management in the Concentrix operating syste.. (context) - Test - 1986
6 Reasoning about knowledge to understand distributed AI syste.. (context) - Mazer - 1991
5 Portable parallel programming with p (context) - Lusk, Butler - 1992
4 Intelligent decentralized control in large distributed compu.. (context) - Pasquale - 1988
4 Re-examining Scheduling and Communication in Parallel Progra.. (context) - Dusseau, Arpaci et al. - 1994 ACM
4 A Very Efficient Distributed Deadlock Detection Mechanism fo.. (context) - Lopez, Martinez et al. - 1998 ACM DBLP
4 Denning and Peter J (context) - Dorothy - 1979
3 Correlation of the paging activity of individual node progra.. - Wang, Marinescu - 1995 ACM DBLP
3 Using Write Back Cache to Improve Performance of Multiuser M.. (context) - Norton, Abraham - 1982
3 Gang scheduling for the SHRIMP Multicomputer (context) - Oppenheimer - 1997
3 Separating Data and Control in Distributed Operating Systems (context) - Thekkath, Levy et al. - 1996
3 An Efficient Priority Mechanism for Token-ring Networks (context) - Cohen, Segall - 1994
3 An adaptive scheduling scheme for dynamic service time alloc.. (context) - Tantawy, Tantawi et al. - 1992 DBLP
3 chapter 4: Fast Parallel Sorting under LogP: from Theory to .. (context) - Culler, Dusseau et al. - 1994
3 Adaptive Coordination in Distributed Systems with Delayed Co.. (context) - Billard, Pasquale - 1995
3 A Scalable Time-Sharing Scheduling for Partionable (context) - Hori, Ishikawa et al. - 1995
3 Measured capacity of an Ethernet (context) - Boggs, Modgul et al. - 1988 ACM
2 A Comparative Analysis of Multiprocessor Scheduling Algorith.. (context) - Lo, Gligor - 1987 DBLP
The graph only includes citing articles where the year of publication is known.
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