Andreas Merkel, Jan Stoess, and Frank Bellosa

Proceedings of the 5th ACM SIGOPS EuroSys Conference (EurosSys'10), Paris, France, April 2010

Abstract:

In multicore systems, shared resources such as caches or the memory subsystem can lead to contention between applications running on different cores, entailing reduced performance and poor energy efficiency. The characteristics of individual applications, the assignment of applications to machines and execution contexts, and the selection of processor frequencies have a dramatic impact on resource contention, performance, and energy efficiency.

We employ the concept of task activity vectors for characterizing applications by resource utilization. Based on this characterization, we apply migration and co-scheduling policies that improve performance and energy efficiency by combining applications that use complementary resources, and use frequency scaling when scheduling cannot avoid contention owing to inauspicious workloads.

We integrate the policies into an operating system scheduler and into a virtualization system, allowing placement decisions to be made both within and across physical nodes, and reducing contention both for individual tasks and complete applications. Our evaluation based on the Linux operating system kernel and the KVM virtualization environment shows that resource-conscious scheduling reduces the energy delay product considerably.

BibTex:

@inproceedings{merkel10rcscheduling,
  author = {Andreas Merkel and Jan Stoess and Frank Bellosa},
  title = {Resource-conscious Scheduling for Energy Efficiency on Multicore Processors},
  booktitle = {Fifth ACM SIGOPS EuroSys Conference},
  address = {Paris, France},
  year = 2010,
  month = apr # "~13--~16",
  affiliation = {Karlsruhe Institute of Technology (KIT), Germany}
}