A control-theoretical approach to thread scheduling for multicore processors

Summary, in English

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: Alessandro Vittorio Papadopoulos; Roberto Carone; Martina Maggio; Alberto Leva
• Department/s: Department of Automatic Control; ELLIIT: the Linköping-Lund initiative on IT and mobile communication
• Publishing year: 2015
• Language: English
• Publication/Series: [Host publication title missing]
• Full text: - 238 kB; Download statistics
• Links: http://dx.doi.org/10.1109/CCA.2015.7320760
• Document type: Conference paper
• Topic: Electrical Engineering, Electronic Engineering, Information Engineering
• Conference name: IEEE Conference on Control Applications, 2015
• Conference date: 2015-09-21 - 2015-09-23
• Conference place: Sydney, Australia
• Status: Published
• Project: LCCC
• Research group: LCCC