Skip to main content

2013 | OriginalPaper | Buchkapitel

21. Analysis and Optimization of CFS Scheduler on NUMA-Based Systems

verfasst von : Hongyun Tian, Kun Zhang, Li Ruan, Mingfa Zhu, Limin Xiao, Xiuqiao Li, Yuhang Liu

Erschienen in: Emerging Technologies for Information Systems, Computing, and Management

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Burkhardt, H.: KSR. June 2011 | TOP500 Supercomputing Sites (2011) Burkhardt, H.: KSR. June 2011 | TOP500 Supercomputing Sites (2011)
2.
Zurück zum Zitat Jones, T.: Inside the Linux scheduler——The latest version© Copyright IBM Corporation (2006) Jones, T.: Inside the Linux scheduler——The latest version© Copyright IBM Corporation (2006)
3.
Zurück zum Zitat Jones, T.: Inside the Linux 2.6 Completely Fair Scheduler© Copyright IBM Corporation (2009) Jones, T.: Inside the Linux 2.6 Completely Fair Scheduler© Copyright IBM Corporation (2009)
4.
Zurück zum Zitat Hewlett-Packard, Intel, Toshiba.: Advanced configuration and power interface (2011) Hewlett-Packard, Intel, Toshiba.: Advanced configuration and power interface (2011)
5.
Zurück zum Zitat Ma, T., Bosilca, G., Bouteiller, A., Dongarra, J.J.: Locality and topology aware intra-node communication among multicore CPUs. In: Proceedings for EuroMPI, pp. 265–274 (2010) Ma, T., Bosilca, G., Bouteiller, A., Dongarra, J.J.: Locality and topology aware intra-node communication among multicore CPUs. In: Proceedings for EuroMPI, pp. 265–274 (2010)
6.
Zurück zum Zitat Li, T., Baumberger D, et al.: Efficient operating system scheduling for performance-asymmetric multi-core architectures. In: Proceedings of Supercomputing (2007) Li, T., Baumberger D, et al.: Efficient operating system scheduling for performance-asymmetric multi-core architectures. In: Proceedings of Supercomputing (2007)
7.
Zurück zum Zitat Azimi, T., et al.: Thread clustering: sharing-aware scheduling on multiprocessors. In: Proceedings of Eurosys (2007) Azimi, T., et al.: Thread clustering: sharing-aware scheduling on multiprocessors. In: Proceedings of Eurosys (2007)
8.
Zurück zum Zitat Corbalan, J., Martorell, X.: Evaluation of the memory page migration influence in the system performance. In: Proceedings of super computing, pp. 121–129 (2003) Corbalan, J., Martorell, X.: Evaluation of the memory page migration influence in the system performance. In: Proceedings of super computing, pp. 121–129 (2003)
9.
Zurück zum Zitat Blagodurov, S., et al.: User-level scheduling on NUMA multicore systems under Linux. ACM Trans. Comput. Syst. 28(4), Article 8 (2010) Blagodurov, S., et al.: User-level scheduling on NUMA multicore systems under Linux. ACM Trans. Comput. Syst. 28(4), Article 8 (2010)
10.
Zurück zum Zitat Li, X.: NUMA scheduling algorithm based on affinitive node. Comput. Eng. 32(1), 99–101 (2006) Li, X.: NUMA scheduling algorithm based on affinitive node. Comput. Eng. 32(1), 99–101 (2006)
11.
Zurück zum Zitat Blagodurov, S., Zhuravle, S., et al.: A case for NUMA-aware contention management on multicore systems. In: PaCT, pp. 557–558 (2010) Blagodurov, S., Zhuravle, S., et al.: A case for NUMA-aware contention management on multicore systems. In: PaCT, pp. 557–558 (2010)
12.
Zurück zum Zitat Kamali, A: Sharing Aware Scheduling on Multicore Systems. Simon Fraser University, Burnaby (2010) Kamali, A: Sharing Aware Scheduling on Multicore Systems. Simon Fraser University, Burnaby (2010)
13.
Zurück zum Zitat Schmidl, D.: Towards NUMA support with distance information. In: IWOMP’11 Proceedings of the 7th International Conference on OpenMP, pp. 69–79. Springer, Berlin, Heidelberg © (2011) Schmidl, D.: Towards NUMA support with distance information. In: IWOMP’11 Proceedings of the 7th International Conference on OpenMP, pp. 69–79. Springer, Berlin, Heidelberg © (2011)
Metadaten
Titel
Analysis and Optimization of CFS Scheduler on NUMA-Based Systems
verfasst von
Hongyun Tian
Kun Zhang
Li Ruan
Mingfa Zhu
Limin Xiao
Xiuqiao Li
Yuhang Liu
Copyright-Jahr
2013
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-7010-6_21

Neuer Inhalt