A cache-aware thread scheduling policy for multi-core processors

Masayuki Sato, Isao Kotera, Ryusuke Egawa, Hiroyuki Takizawa, Hiroaki Kobayashi

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

6 Citations (Scopus)

Abstract

A modern high-performance multi-core processor has large shared cache memories. However, simultaneously running threads do not always require the entire capacities of the shared caches. Besides, some threads cause severe performance degradation by inter-thread cache conflicts and shortage of capacity on the shared cache. To achieve high performance processing on multi-core processors, effective usage of shared cache memories plays important role. In this paper, we propose a cache-aware thread scheduling policy for multi-core processors with multiple shared cache memories. The total processor performance becomes more sensitive to the cache capacity shortage, as larger caches are requested by the threads sharing one cache. The proposed policy can prevent multiple threads requesting a large cache capacity from sharing one cache. As a result, the policy can prevent inter-thread resource conflicts and hence severe performance degradation. Experimental results clearly demonstrate that the policy assists the cache partitioning mechanisms and avoids unfair performance degradation among threads. Thread scheduling based on the proposed policy can improve the performance by up to 10% and an average of 5% compared with thread scheduling without the proposed policy.

Original languageEnglish
Title of host publicationProceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2009
Pages109-114
Number of pages6
Publication statusPublished - 2009 Dec 1
EventIASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2009 - Innsbruck, Austria
Duration: 2009 Feb 162009 Feb 18

Publication series

NameProceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2009

Other

OtherIASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2009
CountryAustria
CityInnsbruck
Period09/2/1609/2/18

Keywords

  • Dynamic cache partitioning
  • Multi-core processors
  • Parallel computing systems
  • Thread scheduling

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'A cache-aware thread scheduling policy for multi-core processors'. Together they form a unique fingerprint.

Cite this