A decision-process analysis of implicit coscheduling

A decision-process analysis of implicit coscheduling

Title : A decision-process analysis of implicit coscheduling
Authors :
Keleher, P
Poovendran, Radha.
Baras, John, S.
Conference : International Parallel and Distributed Processing Symposium
Date: May 01 - May 01, 2000

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.

Download Full Paper