Proportional Share Scheduling employing Performance-aware Virtual Time in Multiprocessor Systems
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Munseok | - |
dc.contributor.author | Yoon, Hyunmin | - |
dc.contributor.author | Ryu, Minsoo | - |
dc.date.accessioned | 2022-07-15T21:53:08Z | - |
dc.date.available | 2022-07-15T21:53:08Z | - |
dc.date.created | 2021-05-14 | - |
dc.date.issued | 2015-07 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/156734 | - |
dc.description.abstract | In proportional share scheduling, the different performances of CPUs can make running tasks unfair during a period. To make them fair in a system, we present a proportional share scheduling employing performance-aware virtual time (PVT) maintained globally. This PVT is the share of CPU time received by a task and increases at a rate proportional to the performance of CPU where the task is running on and inversely proportional to the weight of the task. The schedulers of CPUs, when they assign CPU time to a task, utilize PVT to make a decision which task and how long it should preempt CPU to minimize the difference of PVTs among tasks. We evaluated our approach experimentally on general purpose operating system in the homogeneous and heterogeneous multiprocessor (HMP) systems. On both systems, the results show the significant improvement that is near-perfect (around 99% better) fairness in the homogeneous multiprocessor system and much better (more than 60% better) in the HMP system. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | CSREA Press | - |
dc.title | Proportional Share Scheduling employing Performance-aware Virtual Time in Multiprocessor Systems | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Ryu, Minsoo | - |
dc.identifier.bibliographicCitation | International Conference on Foundations of Computer Science, pp.70 - 75 | - |
dc.relation.isPartOf | International Conference on Foundations of Computer Science | - |
dc.citation.title | International Conference on Foundations of Computer Science | - |
dc.citation.startPage | 70 | - |
dc.citation.endPage | 75 | - |
dc.type.rims | ART | - |
dc.type.docType | Proceeding | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | other | - |
dc.subject.keywordAuthor | Proportional share scheduler | - |
dc.subject.keywordAuthor | virtual time | - |
dc.subject.keywordAuthor | performance-aware | - |
dc.subject.keywordAuthor | heterogeneous multiprocessor | - |
dc.subject.keywordAuthor | fairness. | - |
dc.identifier.url | http://worldcomp-proceedings.com/proc/p2015/FCS3460.pdf | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.