The SaM Synchronization Manager Distributed Object Oriented Programming FY92 Final Report

Resource Allocation in Distributed Memory Multiprocessing

“…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.…”