Task scheduling on multicores under energy and power constraints

Task scheduling on multicore systems for optimized power and energy consumption is essential as the trend of utilizing multiple processors is ever increasing. Reducing power and energy consumption indirectly reduces cores temperatures and aids in eliminating the hot spots to ensure overall thermal safety. In this paper, we propose an optimal ILP solution to task scheduling of different applications on a multicore system with power and energy constraints. Results on different benchmarks show the effectiveness of our techniques.

[1]  Kevin Skadron,et al.  HotSpot: a compact thermal modeling methodology for early-stage VLSI design , 2006, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[2]  Giovanni De Micheli,et al.  Readings in hardware / software co-design , 2001 .

[3]  José Duato,et al.  Power‐aware scheduling with effective task migration for real‐time multicore embedded systems , 2013, Concurr. Comput. Pract. Exp..

[4]  Wayne H. Wolf,et al.  TGFF: task graphs for free , 1998, Proceedings of the Sixth International Workshop on Hardware/Software Codesign. (CODES/CASHE'98).

[5]  Luca Benini,et al.  Allocation and Scheduling for MPSoCs via decomposition and no-good generation , 2005, IJCAI.

[6]  Sandeep K. S. Gupta,et al.  Energy-Efficient Thermal-Aware Task Scheduling for Homogeneous High-Performance Computing Data Centers: A Cyber-Physical Approach , 2008, IEEE Transactions on Parallel and Distributed Systems.

[7]  Sivakumar Velusamy,et al.  Temperature-aware microarchitecture , 2003, 30th Annual International Symposium on Computer Architecture, 2003. Proceedings..

[8]  Ranga Vemuri,et al.  Hardware-software partitioning and pipelined scheduling of transformative applications , 2002, IEEE Trans. Very Large Scale Integr. Syst..

[9]  Erik Jan Marinissen,et al.  On using rectangle packing for SOC wrapper/TAM co-optimization , 2002, Proceedings 20th IEEE VLSI Test Symposium (VTS 2002).

[10]  Tajana Simunic,et al.  Temperature Aware Task Scheduling in MPSoCs , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[11]  Todd M. Austin,et al.  SimpleScalar: An Infrastructure for Computer System Modeling , 2002, Computer.

[12]  José Luis March Cabrelles,et al.  Power-aware scheduling with effective task migration for real-time multicore embedded systems , 2013 .

[13]  Yuan Xie,et al.  Temperature-Aware Task Allocation and Scheduling for Embedded Multiprocessor Systems-on-Chip (MPSoC) Design , 2006, J. VLSI Signal Process..