标题：Slack-time-aware Energy Efficient Scheduling for Multiprocessor SoCs
作者：Li, Xin; Jia, Zhiping; Ju, Lei
作者机构：[Li, Xin; Jia, Zhiping; Ju, Lei] Shandong Univ, Sch Comp Sci & Technol, Jinan 250100, Peoples R China.
会议名称：15th IEEE International Conference on High Performance Computing and Communications (HPCC) /11th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (EUC)
会议日期：NOV 13-15, 2013
来源：2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC)
关键词：MPSoC; scheduling; ILP; DVFS; thermal
摘要：Variable task execution time causes more complexity in task scheduling and thermal management. In this paper, we introduce a discrete probability distribution model to capture the variation of task execution time. And then we propose a slack-time-aware two-phase scheduling framework for parallel applications running on heterogeneous MPSoCs. It exploits slack time among tasks with precedence constraints and scale up or down processor frequency dynamically to control processor power and temperature. In the offline phase, considering expected execution times of tasks and a total deadline, an integer linear programming (ILP) method is designed to create an allocation solution for all tasks to minimize expected energy consumption. In the online phase, the scheduler dynamically scales frequency or migrates tasks to reduce hotspots of all processors. In particular, the slack-time-aware framework takes into account static and dynamic slack time to schedule tasks such that the energy consumption is minimized. Experimental results show that our proposed algorithm decreases energy consumption by 5.2% in comparison with the pessimistic solution (using the worst case execution time), while maintaining a low deadline miss ratio.