“…Cases where each processor's view of the load is out of date, or only a statistical sample of part of the mesh (such as the local neighborhood), should not suffer a performance degradation beyond the 10 percent we observed. Our target operating system already incorporates a periodic global collect and broadcast algorithm (see the discussion of global virtual time in [17]); the messages used in this algorithm can be easily modified to carry and distribute processor load information.…”