Group-aware performance-fair scheduler for uneven many cores = 비대칭 코어를 가진 시스템을 위한 그룹 간의 성능 기반 공평성을 제공하는 스케줄링 기법 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 347
  • Download : 0
Proportional fairness is a traditional goal of CPU scheduling. Todays, some changes are required for fairness. First, consolidated systems such as virtual machines and containers become popular. Thus, not only thread-level fairness, but also group-level fairness support becomes necessary. Second, a system may have many cores with uneven computing capabilities due to big.LITTLE architectures, process variations, or CFS policies. The traditional CPU share based fairness support is not enough. The performance based fairness support is required. However, none of current schedulers supports all of them.In this dissertation, three schedulers are proposed to satisfy fairness requirements above. First, Group-aware Manycore Fair Scheduler (GMFS) provides a scalable scheduling mechanism to support accurate fairness among both of thread-level and group-level fairness. Second, the design space of performance-based fairness is explored for uneven multicores. The policies of Performance-based Relaxed-Fair Scheduler (PRFS) relax the fairness level as specified by the users, and improve the throughput unless the required fairness is guaranteed. However, the scheduling algorithms are not scalable. Finally, Group-aware Performance Fair Scheduler (GPFS) provides a scalable scheduling design to support group-level fairness and performance-based fairness.The proposed schedulers are implemented on linux kernel, and are evaluated on real machines. The results show that the proposed schedulers support both of thread-level and group-level proportional fairness with the higher accuracy than CFS schedulers. In addition, it can exploit the asymmetry in uneven multicores to support performance-based fairness and boost the important threads.
Advisors
Huh, Jae Hyukresearcher허재혁researcher
Description
한국과학기술원 :전산학부,
Publisher
한국과학기술원
Issue Date
2017
Identifier
325007
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전산학부, 2017.8,[vi, 78 p. :]

Keywords

Scheduling▼aFairness▼aGroup▼aUneven Multicore▼aResource Management; 스케줄링▼a공평성▼a그룹▼a비대칭 멀티코어▼a자원 관리

URI
http://hdl.handle.net/10203/242096
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=718883&flag=dissertation
Appears in Collection
CS-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0