Sustainability-oriented evaluation and optimization for MPSoC task allocation and scheduling under thermal and energy variations

Mingsong Chen, Xinqian Zhang, Haifeng Gu, Tongquan Wei*, Qi Zhu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


Aiming at high performance, more and more Cyber-Physical Systems (CPSs) adopt Multiprocessor System-on-Chips (MPSoCs) as computation units. However, due to increasing integration of transistors on a die, the power densities together with performance variations of MPSoC chips have been increasing dramatically. Consequently, the MPSoC-based CPSs might become unsustainable and unreliable. Although various Task Allocation and Scheduling (TAS) heuristics have been proposed to minimize the hotspot time (i.e., duration of thermal emergency) and energy consumption of MPSoC designs, few of them can guarantee the highest performance yield under process variations without violating energy, thermal and timing constraints. To address these challenges, this paper proposes a novel energy- A nd thermal-aware TAS evaluation and optimization framework. Based on statistical model checking techniques, our approach enables accurate modeling and reasoning of the performance yield of real-time MPSoC designs under joint energy and thermal constraints. To enable system-level design space exploration, we propose a regression analysis-based method that can drastically reduce the overall exploration efforts. Experimental results show that our fully-automated approach can not only allow accurate sustainability-oriented reasoning of TAS solutions under specified thermal and energy constraints, but also enable the quick search of optimal TAS solutions on different MPSoC architectures with the highest performance yield.

Original languageEnglish (US)
Pages (from-to)84-97
Number of pages14
JournalIEEE Transactions on Sustainable Computing
Issue number2
StatePublished - Apr 1 2018
Externally publishedYes


  • Cyber-physical systems
  • optimization
  • statistical model checking
  • sustainability
  • task allocation and scheduling

ASJC Scopus subject areas

  • Software
  • Control and Optimization
  • Hardware and Architecture
  • Renewable Energy, Sustainability and the Environment
  • Computational Theory and Mathematics


Dive into the research topics of 'Sustainability-oriented evaluation and optimization for MPSoC task allocation and scheduling under thermal and energy variations'. Together they form a unique fingerprint.

Cite this