A control-theoretical approach to thread scheduling for multicore processors
(2015) IEEE Conference on Control Applications, 2015- 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:
https://lup.lub.lu.se/record/7852876
- author
- Papadopoulos, Alessandro Vittorio LU ; Carone, Roberto ; Maggio, Martina LU and Leva, Alberto
- organization
- publishing date
- 2015
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- [Host publication title missing]
- pages
- 8 pages
- conference name
- IEEE Conference on Control Applications, 2015
- conference location
- Sydney, Australia
- conference dates
- 2015-09-21 - 2015-09-23
- 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
- 2016-04-04 14:25:50
- date last changed
- 2024-01-03 23:23:45
@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}},
title = {{A control-theoretical approach to thread scheduling for multicore processors}},
url = {{https://lup.lub.lu.se/search/files/6358637/8515074.pdf}},
doi = {{10.1109/CCA.2015.7320760}},
year = {{2015}},
}