Reducing last level cache pollution in NUMA multicore systems for improving cache performance

Deukhyeon An, Jeehong Kim, Junghyun Han, Young Ik Eom

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Non-uniform memory architecture (NUMA) system has numerous nodes with shared last level cache (LLC). Their shared LLC has brought many benefits in the cache utilization. However, LLC can be seriously polluted by tasks that cause huge I/O traffic for a long time since inclusive cache architecture of LLC replaces valid cache line by back-invalidate. Many research on the page coloring, partitioning, and pollute buffer mechanism handled this cache pollution. But, there are no scheduling approaches considering I/O-intensive tasks in NUMA systems. To address the above problem, OS scheduling that reduces cache pollution is highly needed in NUMA systems. In this paper, we propose a software-based mechanism that reduces shared LLC miss in NUMA systems. Our mechanism includes I/O traffic measurement and devil conscious scheduling. The experimental results show that LLC miss rate can be reduced up to 37.6%, and our approach improves execution time to 1.48%.

Original languageEnglish
Title of host publicationComputational Science and Its Applications - 12th International Conference, ICCSA 2012, Proceedings
Pages272-282
Number of pages11
EditionPART 3
DOIs
Publication statusPublished - 2012
Event12th International Conference on Computational Science and Its Applications, ICCSA 2012 - Salvador de Bahia, Brazil
Duration: 2012 Jun 182012 Jun 21

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 3
Volume7335 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other12th International Conference on Computational Science and Its Applications, ICCSA 2012
CountryBrazil
CitySalvador de Bahia
Period12/6/1812/6/21

Keywords

  • Cache Performance
  • Cache Pollution
  • I/O Intensive Task
  • Last Level Cache
  • NUMA Scheduling
  • Task Characteristics

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Reducing last level cache pollution in NUMA multicore systems for improving cache performance'. Together they form a unique fingerprint.

  • Cite this

    An, D., Kim, J., Han, J., & Eom, Y. I. (2012). Reducing last level cache pollution in NUMA multicore systems for improving cache performance. In Computational Science and Its Applications - 12th International Conference, ICCSA 2012, Proceedings (PART 3 ed., pp. 272-282). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7335 LNCS, No. PART 3). https://doi.org/10.1007/978-3-642-31137-6_21