Analyzing resource interdependencies in multi-core architectures to improve scheduling decisions

  • Authors:

  • Anselm Busse;Jan H. Schönherr;Matthias Diener;Gero Mühl;Jan Richling

  • Affiliations:

  • Technische Universität Berlin, Berlin, Germany;Technische Universität Berlin, Berlin, Germany;Federal University of Rio, Grande do Sul, Porto Alegre, Brazil;University of Rostock, Rostock, Germany;Technische Universität Berlin, Berlin, Germany

  • Venue:
  • Proceedings of the 28th Annual ACM Symposium on Applied Computing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Since the advent of multi-core processors, different multi-core system and in particular processor architectures have emerged exhibiting individual advantages and disadvantages. One of the main distinguishing factors among these architectures is their varying degree and type of resource sharing among individual cores. On the one hand, resource sharing is necessary for the cores to communicate, while on the other hand resource sharing is often used for economic reasons. Depending on the degree and type of resource sharing, the impact on performance depends on the workload applied and can vary to a large extend. In this paper, we investigate the impact of different kinds of resource interdependencies found in current processors on the performance of scheduling strategies using a set of benchmarks. Our results show that the architecture has a major impact on the performance of a process placement strategy. However, they also point out that simple strategies taking only a few basic architectural characteristics into account fall short. Thus, new holistic scheduling strategies are needed that take more characteristics into account.