A task migration mechanism for distributed many-core operating systems

A1 Journal article (refereed)

Internal Authors/Editors

Publication Details

List of Authors: Simon Holmbacka, Mohammad Fattah, Wictor Lund, Amir-Mohammad Rahmani, Sébastien Lafond, Johan Lilius
Publisher: SPRINGER
Publication year: 2014
Journal: Journal of Supercomputing
Journal acronym: J SUPERCOMPUT
Volume number: 68
Issue number: 3
Start page: 1141
End page: 1162
Number of pages: 22
ISSN: 0920-8542


Spatial locality of task execution is becoming important in future hardware platforms since the number of cores is steadily increasing. The large amount of cores requires an intelligent power manager and the high chip and core density requires increased thermal awareness to avoid thermal hotspots on the chip. This paper presents a lightweight task migration mechanism explicitly for distributed operating systems running on many-core platforms. As the distributed OS runs one scheduler on each core, the tasks are migrated between OS kernels within the same shared memory platform. The benefits, such as performance and energy efficiency, of task migration are achieved by re-locating running tasks on the most appropriate cores and keeping the overhead of executing such a migration sufficiently low. We investigate the overhead of migrating tasks on a distributed OS running both on a bus-based platform and a many-core NoC-with these means of measures, we can predict the task migration overhead and pinpoint the emerging bottlenecks. With the presented task migration mechanism, we intend to improve the dynamism of power and performance characteristics in distributed many-core operating systems.


Distributed operating systems, Many-core systems, Network-on-chip, Shared memory systems, Task migration

Last updated on 2019-18-08 at 07:37