Back to index

Effective Distributed Scheduling of Parallel Workloads

Andrea C. Dusseau, Remzi H. Arpaci, and David E. Culler

One-line summary: Implicit scheduling allows each local scheduler in a distributed system to make independent decisions that have the bulk effect of coordinating the scheduling of cooperating processes across processors; they show implicit scheduling is near that of coscheduling without requiring global explicit coordination.

Overview/Main Points


Excellent way to eliminate complexity when coscheduling parallel jobs. Implicit information is clearly cheap (free!) to obtain and nearly always right. Sounds a heck of a lot like the BASE philosophy. We should remember this and talk about it when we chat with Steve McCanne about soft-state protocols.


Back to index