A Decision-Process Analysis of Implicit Coscheduling

Loading...
Thumbnail Image

Files

TR_2000-34.pdf (59 KB)
No. of downloads: 730

Publication or External Link

Date

2000

Citation

DRUM DOI

Abstract

This paper presents a theoretical framework based on Bayesian decision theory for analyzing recently reported results on implicit coscheduling of parallel applications on clusters of workstations. Using probabilistic modeling, we show that the approach presented can be applied for processes with arbitrary communication mixes. We also note that our approach can be used for deciding the additional spin times in the case of spin-yield.Finally, we present arguments for the use of a different notion of fairness than assumed by prior work.

International Conference on Parallel and Distributed Computing

Notes

Rights