[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content

Advertisement

Springer Nature Link
Log in

Temperature Minimization and Thermal-Driven Scheduling for Real-Time Periodic Tasks

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

With the increasing power density of processors due to the continuous shrinking of chip size, thermal issue of real-time systems has become more and more urgent since it can greatly affect the systems’ reliability and safety. However, due to the difficulty in quantitative analysis of temperature, existing thermal-aware research either considers temperature as a constraint to minimize energy consumption treating leakage power as a constant, or minimizes the temperature qualitatively through approaches like cool-hot task execution pattern. Even the latest work also only analyzes the average temperature in thermal steady state. To this end, this paper aims at quantitatively minimizing the temperature in both steady and transient states while considering the effect of temperature on leakage power. The following contributions have been made: presents a method of task construction, based on which the minimal temperature condition for any scheduling algorithm like GPS (Global Processor Sharing) and EDF (Earliest Deadline First) under both steady and transient states is proved; discovers a thermal law exhibited by tasks’ power consumption, based on which a thermal-aware approximate algorithm of GPS with a relatively longer scheduling length is designed to mitigate the higher switching overhead of GPS scheduling while guaranteeing the tasks’ timing constraints. Sufficient experiments validate the minimal temperature condition and thermal-aware scheduling algorithm. The two important conclusions obtained from this work are: (1) when the optimal condition can be achieved, all of the scheduling algorithms like GPS and EDF result in the same minimal temperature traces since all of the tasks share the same power consumption value and the processor is fully utilized; (2) when not, the executing sequence of tasks in a scheduling interval of the approximate GPS scheduling, which is determined based on the thermal law, exhibits a better thermal-aware feature.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6

Similar content being viewed by others

References

  1. Xie, G., Jiang, J., Liu, Y., Li, R., Li, K. (2017). Minimizing energy consumption of real-time parallel applications using downward and upward approaches on heterogeneous systems. IEEE Transactions on Industrial Informatics, 13(3), 1068–1078.

    Article  Google Scholar 

  2. Lee, C.-H., & Shin, K.G. (2004). On-line dynamic voltage scaling for hard real-time systems using the EDF algorithm. In Proceedings of the 25th IEEE real-time systems symposium (RTSS 2004), 5–8 December 2004, Lisbon, Portugal (pp. 319– 327).

  3. Niu, L., & Li, W. (2017). Energy-efficient scheduling for embedded real-time systems using threshold work-demand analysis. Journal of Circuits, Systems, and Computers, 26(6), 1–36.

    Article  MathSciNet  Google Scholar 

  4. Jejurikar, R., Pereira, C., Gupta, R.K. (2004). Leakage aware dynamic voltage scaling for real-time embedded systems. In Proceedings of the 41th design automation conference, DAC 2004, San Diego, CA, USA, June 7–11, 2004 (pp. 275–280).

  5. Liao, W., He, L., Lepak, K.M. (2005). Temperature and supply voltage aware performance and power modeling at microarchitecture level. IEEE Transactions on CAD of Integrated Circuits and Systems, 24(7), 1042–1053.

    Article  Google Scholar 

  6. Liu, Y., Dick, R.P., Shang, L., Yang, H. (2007). Accurate temperature-dependent integrated circuit leakage power estimation is easy. In 2007 design, automation and test in Europe conference and exposition, DATE 2007, Nice, France, April 16–20, 2007 (pp. 1526–1531).

  7. Yang, C.-Y., Chen, J.-J., Thiele, L., Kuo, T.-W. (2010). Energy-efficient real-time task scheduling with temperature-dependent leakage. In Design, automation and test in Europe, DATE 2010, Dresden, Germany, March 8–12, 2010 (pp. 9–14).

  8. Huang, H., Chaturvedi, V., Quan, G., Fan, J., Qiu, M. (2014). Throughput maximization for periodic real-time systems under the maximal temperature constraint. ACM Transactions on Embedded Computing Systems, 13(2s), 70:1–70:22.

    Article  Google Scholar 

  9. Chaturvedi, V., Huang, H., Quan, G. (2010). Leakage aware scheduling on maximum temperature minimization for periodic hard real-time systems. In 10th IEEE international conference on computer and information technology, CIT 2010, Bradford, West Yorkshire, UK, June 29–July 1, 2010 (pp. 1802–1809).

  10. Skadron, K., Stan, M.R., Sankaranarayanan, K., Huang, W., Velusamy, S., Tarjan, D. (2004). Temperature-aware microarchitecture: modeling and implementation. TACO, 1(1), 94–125.

    Article  Google Scholar 

  11. Yuan, L., Leventhal, S., Gu, J., Qu, G. (2011). Talk: a temperature-aware leakage minimization technique for real-time systems. IEEE Transactions on CAD of Integrated Circuits and Systems, 30(10), 1564–1568.

    Article  Google Scholar 

  12. Huang, H., Chaturvedi, V., Liu, G., Quan, G. (2012). Leakage aware scheduling on maximum temperature minimization for periodic hard real-time systems. Journal of Low Power Electronics, 8(4), 378–393.

    Article  Google Scholar 

  13. Jayaseelan, R., & Mitra, T. (2008). Temperature aware task sequencing and voltage scaling. In 2008 international conference on computer-aided design, ICCAD 2008, San Jose, CA, USA, November 10–13, 2008 (pp. 618–623).

  14. Fan, M., Chaturvedi, V., Sha, S., Quan, G. (2013). Thermal-aware energy minimization for real-time scheduling on multi-core systems. SIGBED Review, 10(2), 27.

    Article  Google Scholar 

  15. Chaturvedi, V. (2013). Leakage temperature dependency aware real-time scheduling for power and thermal optimization. Fiu electronic theses and dissertations, Florida International University, Miami.

  16. Awan, M.A., Yomsi, P.M., Nelissen, G., Petters, S.M. (2016). Energy-aware task mapping onto heterogeneous platforms using DVFS and sleep states. Real-Time Systems, 52(4), 450–485.

    Article  Google Scholar 

  17. Hanumaiah, V., & Vrudhula, S.B.K. (2014). Energy-efficient operation of multicore processors by dvfs, task migration, and active cooling. IEEE Transactions on Computers, 63(2), 349–360.

    Article  MathSciNet  MATH  Google Scholar 

  18. Quan, G., Zhang, Y., Wiles, W., Pei, P. (2008). Guaranteed scheduling for repetitive hard real-time tasks under the maximal temperature constraint. In Proceedings of the 6th international conference on hardware/software codesign and system synthesis, CODES+ISSS 2008, Atlanta, GA, USA, October 19–24, 2008 (pp. 267–272).

  19. Zhou, J., Wei, T., Chen, M., Yan, J., Hu, X.S., Ma, Y. (2016). Thermal-aware task scheduling for energy minimization in heterogeneous real-time mpsoc systems. IEEE Transactions on CAD of Integrated Circuits and Systems, 35(8), 1269–1282.

    Article  Google Scholar 

  20. Zhou, J., Yan, J., Chen, J., Wei, T. (2016). Peak temperature minimization via task allocation and splitting for heterogeneous mpsoc real-time systems. Signal Processing Systems, 84(1), 111–121.

    Article  Google Scholar 

  21. Zhou, J., Yan, J., Cao, K., Tan, Y., Wei, T., Chen, M., Zhang, G., Chen, X., Hu, S. (2018). Thermal-aware correlated two-level scheduling of real-time tasks with reduced processor energy on heterogeneous mpsocs. Journal of Systems Architecture, 82(1), 1–11.

    Article  Google Scholar 

  22. Ahmed, R., Ramanathan, P., Saluja, K.K. (2013). On thermal utilization of periodic task sets in uni-processor systems. In 2013 IEEE 19th international conference on embedded and real-time computing systems and applications, RTCSA 2013, Taipei, Taiwan, August 19–21, 2013 (pp. 267–276).

  23. Ahmed, R., Ramanathan, P., Saluja, K.K. (2016). Necessary and sufficient conditions for thermal schedulability of periodic real-time tasks under fluid scheduling model. ACM Transactions on Embedded Computing Systems, 15(3), 49:1–49:26.

    Article  Google Scholar 

  24. Parekh, A.K., & Gallager, R.G. (1993). A generalized processor sharing approach to flow control in integrated services networks: the single-node case. IEEE/ACM Transactions on Networking, 1(3), 344–357.

    Article  Google Scholar 

  25. Baruah, S.K., Easwaran, A., Guo, Z. (2015). Mc-fluid: simplified and optimally quantified. In 2015 IEEE real-time systems symposium, RTSS 2015, December 1–4, 2015, San Antonio, Texas, USA (pp. 327–337).

  26. Ramanathan, S., & Easwaran, A. (2015). Mc-fluid: rate assignment strategies. In Proceedings of the 3rd workshop on mixed criticality systems (WMC), 1st December 2015, San Antonio, Texas, USA (pp. 6–11).

Download references

Acknowledgments

This work is supported by the National Natural Science Foundation of China under Grant No. 61672143, 61433008, U1435216, 61662057, 61502090, and the Fundamental Research Funds for the Central Universities under Grant No. N161602003.

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering of Northeastern University, Shenyang, 110169, China

    Tiantian Li, Tianyu Zhang & Ge Yu

  2. Software College of Northeastern University, Shenyang, 110169, China

    Jie Song

Authors
  1. Tiantian Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tianyu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ge Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jie Song
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tiantian Li.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, T., Zhang, T., Yu, G. et al. Temperature Minimization and Thermal-Driven Scheduling for Real-Time Periodic Tasks. J Sign Process Syst 91, 685–700 (2019). https://doi.org/10.1007/s11265-018-1390-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-018-1390-7

Keywords

Search

Navigation