The Effects of a Non-Dedicated Environment on Parallel Applications

Remzi H. Arpaci,A. C. Dusseau,Lok T. Liu
Abstract:Modern networks of workstations exhibit many of the traits of massively pararallel processors, but with better cost/performance ratios. A multitude of idle cycles exist on these workstations that may be used for runningparallel applications. In this paper we use direct simulation to analyze the performance of parallel applications running in this type of non-dedicated environment. With direct simulation we study the performance effects of interrupting real parallel applications running on Thinking Machine’s CM-5 with simulated serial and parallel jobs and the effects of skewing the parallel time quanta. Our results indicate that one non-idle workstation reduces the performance of parallel applications to the degree that migrating the affected process to an available idle workstation may be beneficial. The benefits of coscheduling parallel applications in this environment have been verified. If parallel processes are not coscheduled, then smaller time quanta result in better performance, ignoring cache behavior. Finally, the effects of skewing the time quanta across workstations is shown to be tolerable.
What problem does this paper attempt to address?