Task Scheduling Based On Thread Essence and Resource Limitations
Scheduling of threads based on the concept of thread essence is proposed in this paper. Multithreaded applications contain serial phases (single thread) and parallel phases (many threads). The authors propose a thread assignment mechanism that takes into account the essence of the threads in simultaneously-running applications that grants higher priority to applications during their critical-serial phases, for environments where there are more threads than cores. Furthermore, their proposed scheduler considers the limited resources of the system by reducing the number of context switches when there are more ready threads than cores.