A task migration mechanism for distributed many-core operating systems

Simon Holmbacka, Mohammad Fattah, Karl Wictor Lund, Amir-Mohammad Rahmani, Sebastien Lafond, Johan Lilius

Research output: Contribution to journalArticleScientificpeer-review

8 Citations (Scopus)


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.
Original languageUndefined/Unknown
Pages (from-to)1141–1162
Number of pages22
JournalJournal of Supercomputing
Issue number3
Publication statusPublished - 2014
MoE publication typeA1 Journal article-refereed


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

Cite this