Skip to main navigation Skip to search Skip to main content

Analysis and optimization of CFS scheduler on NUMA-based systems

  • Hongyun Tian*
  • , Kun Zhang
  • , Li Ruan
  • , Mingfa Zhu
  • , Limin Xiao
  • , Xiuqiao Li
  • , Yuhang Liu
  • *Corresponding author for this work
  • Beihang University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Non Uniform Memory Access (NUMA) architecture becomes more and more popular as it has better scalability than Uniform Memory Access (UMA). However, all previous work on the operation system scheduler assumed that the underlying system is UMA. As a result, the performance degrades on NUMA machines due to lacking of consideration to the underlying hardware. Researchers discover that the Completely Fair Scheduler (CFS) does not work smoothly on NUMA machines and even interfere performance relative to the O (1) scheduler. In this paper researchers investigate the causes for the performance decline and devise an architecture aware task-bound approach for NUMA system, which can help the CFS scheduler works efficiently on NUMA platforms. The evaluation shows that the approach can upgrade the system performance by more than 60 % on average. The research has great significance to the development and popularity of domestic operating system.

Original languageEnglish
Title of host publicationEmerging Technologies for Information Systems, Computing, and Management
PublisherSpringer Verlag
Pages181-189
Number of pages9
ISBN (Print)9781461470090
DOIs
StatePublished - 2013
Event2012 International Conference on Emerging Technologies for Information Systems, Computing, and Management, ICM 2012 - Hangzhou, China
Duration: 8 Dec 20129 Dec 2012

Publication series

NameLecture Notes in Electrical Engineering
Volume236 LNEE
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

Conference2012 International Conference on Emerging Technologies for Information Systems, Computing, and Management, ICM 2012
Country/TerritoryChina
CityHangzhou
Period8/12/129/12/12

Keywords

  • CFS scheduler
  • High-performance computer
  • NUMA
  • Operating system

Fingerprint

Dive into the research topics of 'Analysis and optimization of CFS scheduler on NUMA-based systems'. Together they form a unique fingerprint.

Cite this