Advanced

A control-theoretical approach to thread scheduling for multicore processors

Papadopoulos, Alessandro Vittorio LU ; Carone, Roberto; Maggio, Martina LU and Leva, Alberto (2015) IEEE Conference on Control Applications, 2015 In [Host publication title missing]
Abstract
Feedback control has been applied to computing systems, usually taking a designed system and closing a loop to adjust some of its parameters. However, the design of computing systems components as controllers have shown advantages with respect to state-of-the-art techniques, especially in the scheduling domain, where uniprocessor schedulers have been designed as discrete-time control structures. However, the most recent computing devices (from smartphone to personal computers) have more than one core and the devised techniques cannot be applied to this context directly. This paper provides the necessary foundation to address the multicore scheduling problem as a control problem, as an extension of the uniprocessor case. We qualify the... (More)
Feedback control has been applied to computing systems, usually taking a designed system and closing a loop to adjust some of its parameters. However, the design of computing systems components as controllers have shown advantages with respect to state-of-the-art techniques, especially in the scheduling domain, where uniprocessor schedulers have been designed as discrete-time control structures. However, the most recent computing devices (from smartphone to personal computers) have more than one core and the devised techniques cannot be applied to this context directly. This paper provides the necessary foundation to address the multicore scheduling problem as a control problem, as an extension of the uniprocessor case. We qualify the quantities to be measured and used as feedback signals for tackling the extension. We also present some control solutions and compare them using a simulator, publicly available to foster the research on the topic. The comparison shows that the devised policies have low computational complexity but achieves very good results in terms of scalability. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
in
[Host publication title missing]
pages
8 pages
conference name
IEEE Conference on Control Applications, 2015
external identifiers
  • Scopus:84964389653
DOI
10.1109/CCA.2015.7320760
project
LCCC
language
English
LU publication?
yes
id
2ed9ce01-4ae5-4c86-bbed-423c75c68afe (old id 7852876)
date added to LUP
2015-09-04 09:14:31
date last changed
2017-01-01 08:18:25
@inproceedings{2ed9ce01-4ae5-4c86-bbed-423c75c68afe,
  abstract     = {Feedback control has been applied to computing systems, usually taking a designed system and closing a loop to adjust some of its parameters. However, the design of computing systems components as controllers have shown advantages with respect to state-of-the-art techniques, especially in the scheduling domain, where uniprocessor schedulers have been designed as discrete-time control structures. However, the most recent computing devices (from smartphone to personal computers) have more than one core and the devised techniques cannot be applied to this context directly. This paper provides the necessary foundation to address the multicore scheduling problem as a control problem, as an extension of the uniprocessor case. We qualify the quantities to be measured and used as feedback signals for tackling the extension. We also present some control solutions and compare them using a simulator, publicly available to foster the research on the topic. The comparison shows that the devised policies have low computational complexity but achieves very good results in terms of scalability.},
  author       = {Papadopoulos, Alessandro Vittorio and Carone, Roberto and Maggio, Martina and Leva, Alberto},
  booktitle    = {[Host publication title missing]},
  language     = {eng},
  pages        = {8},
  title        = {A control-theoretical approach to thread scheduling for multicore processors},
  url          = {http://dx.doi.org/10.1109/CCA.2015.7320760},
  year         = {2015},
}