Task Scheduling Based On Thread Essence and Resource Limitations
|
| Title | Task Scheduling Based On Thread Essence and Resource Limitations |
| Authors | |
| Abstract | 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). We 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, our proposed scheduler considers the limited resources of the system by reducing the number of context switches when there are more ready threads than cores. Analytic and experimental evaluation of the proposed thread assignment mechanism on both symmetric and emulated asymmetric multiprocessors show throughput improvements by as much as 16%, improved fairness by as much as 26% and reduced jitter by as much as 88%. |
| Publisher | ACADEMY PUBLISHER |
| Date | 2012-01-01 |
| Source | Journal of Computers Vol 7, No 1 (2012): Special Issue: Parallel Algorithms, Scheduling and Architectures |
| Rights | Copyright © ACADEMY PUBLISHER - All Rights Reserved.To request permission, please check out URL: http://www.academypublisher.com/copyrightpermission.html. |