Affinity scheduling of unbalanced workloads

S. Subramaniam, D.L. Eager
Proceedings of Supercomputing '94  
Shared memory multiprocessor systems are becoming increasingly important and common. Multiprocessor environments are significantly different from uniproces sor environments, raising new scheduling issues that need to be considered. A funda mental scheduling issue arises in situations in which a unit of work may be processed 1Jlore efficiently on one processor than on any other, due to factors such as the rate at which the required data can be accessed from the given processor. The unit of work
more » ... s said to have an "affinity" for the given processor, in such a case. The scheduling issue that has to be considered is the tradeoff between the goals of respecting proces sor affinities (so as to obtain improved efficiencies in execution) and of dynamically assigning each unit of work to whichever processor happens to be, at the time, least loaded (so as to obtain better load balance and decreased processor idle times).
doi:10.1109/superc.1994.344281 dblp:conf/sc/SubramaniamE94 fatcat:bog2jk7twbfixmj7tor363cyje