Sticky-ERfair: a task-processor affinity aware proportional fair scheduler.
Saved in:
| Title: | Sticky-ERfair: a task-processor affinity aware proportional fair scheduler. |
|---|---|
| Authors: | Sarkar, Arnab1 arnab@cse.iitkgp.ernet.in, Ghose, Sujoy1 sujoy@cse.iitkgp.ernet.in, Chakrabarti, P.1 ppchak@cse.iitkgp.ernet.in |
| Source: | Real-Time Systems. Jul2011, Vol. 47 Issue 4, p356-377. 22p. |
| Subjects: | Real-time programming software, Production scheduling, Computer network access control software, Computer scheduling, Algorithms, Computer engineering, Cache memory, Computer input-output equipment, Computer software |
| Abstract: | drawback of current proportional fair schedulers is that they ignore task-to-processor mutual affinities, thereby causing frequent inter-processor task migrations and cache misses. This paper presents the Sticky-ERfair Scheduler, an Early-Release Fair (ERfair) scheduler that attempts to minimize task migrations and preemptions. Given any processor V, Sticky-ERfair allocates to it the most recently executed ready task that previously executed on V (thus restricting migrations and preemptions) in such a way that this allocation does not cause any ERfairness violations in the system at any time during the schedule length. Experimental results reveal that Sticky-ERfair can achieve upto over 40 times reduction both in the number of migrations and preemptions suffered with respect to Basic-ERfair (for a set of 25 to 100 tasks running on 2 to 10 processors) while simultaneously guaranteeing ERfairness at each time slot. [ABSTRACT FROM AUTHOR] |
| Copyright of Real-Time Systems is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
Be the first to leave a comment!
