Skip to main content
SpringerLink
Log in

Scheduling Algorithm for Low Energy Consumable Parallel Task Application Based on DVFS

  • Conference paper
  • First Online:
Smart Computing and Communication (SmartCom 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13828))

Included in the following conference series:

  • 749 Accesses

Abstract

With the continuous improvement of various high-performance computing systems, various data centers had also been fully expanded. Energy consumption and actual performance measurement were very important indicators, which were also key issues in how to judge parallel calls for some tasks in high-performance computer systems. Modern processors were basically equipped with software control functions such as DVFS (Dynamic Voltage Frequency Scaling), in the actual system operation to ensure that the system could ensure the reasonable operation of the system while reducing energy consumption indicators. This paper considered how the designed scheduling algorithm first divides tasks reasonably to ensure that the maximum completion time and energy consumption of the processor were sufficiently reduced when the directed acyclic graph was executed. Then considered making reasonable adjustments to the processor frequency using DVFS technology to adapt to the task while ensuring the critical path of the task. At the end of the article, make sure that the experimental verification algorithm could ensure that the task was completed and could reduce the energy consumption during task execution as much as possible.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Li, J., Qiu, M., Niu, J., et al.: Thermal-aware task scheduling in 3D chip multiprocessor with real-time constrained workloads. ACM TECS 12(2), 1–22 (2013)

    Article  Google Scholar 

  2. Berenjian, G., Motameni, H., et al.: Distribution slack allocation algorithm for energy aware task scheduling in cloud datacenters. J. Intell. Fuzzy Syst. 41, 251–272 (2021)

    Google Scholar 

  3. Zhou, J., Yan, J., et al.: Thermal-aware correlated two-level scheduling of real-time tasks with reduced processor energy on heterogeneous MPSoCs. J. Syst. Archi. 82, 1 (2018)

    Article  Google Scholar 

  4. Yu, K., Han, D., Youn, C., Hwang, S., Lee, J.: Power-aware task scheduling for big LITTLE mobile processor. In: IEEE International SoC Design Conference, pp. 208–212 (2013)

    Google Scholar 

  5. Cheng, Z., Shaoheng, L.: Noise-aware DVFS for efficient transitions on battery-powered IoT devices. In: IEEE TCAD (2020)

    Google Scholar 

  6. Nielsen, L.S., Niessen, C., Sparso, J., et al.: Low-power operation using self-timed circuits and adaptive scaling of the supply voltage. IEEE TVLSI 2(4), 391–397 (1994)

    Google Scholar 

  7. Qiu, M., Liu, J., Li, J., et al.: A novel energy-aware fault tolerance mechanism for wireless sensor networks. In: IEEE/ACM International Conference on GCC (2011)

    Google Scholar 

  8. Niu, J., Gao, Y., Qiu, M., Ming, Z.: Selecting proper wireless network interfaces for user experience enhancement with guaranteed probability. JPDC 72(12), 1565–1575 (2012)

    Google Scholar 

  9. Hu, F., Lakdawala, S., et al.: Low-power, intelligent sensor hardware interface for medical data preprocessing, IEEE Trans. Info. Tech. Biomed. 13(4), 656–663 (2009)

    Google Scholar 

  10. Huang, J., Raabe, A., Buckl, C., Knoll, A.: A workflow for run time adaptive task allocation on heterogeneous MPSoCs. In: Design, Automation and Test in Europe (2011)

    Google Scholar 

  11. Cheng, D., Zhou, X., Lama, P., et al.: Energy efficiency aware task assignment with DVFS in heterogeneous Hadoop clusters. IEEE TPDC 29(1), 70–82 (2018)

    Google Scholar 

  12. Jia-Li, X., Hui, C., Bing, Y.: A real-time tasks scheduling algorithm based on dynamic priority. Chinese J. Comput. 35(12), 2685–2695 (2012)

    Google Scholar 

  13. Smanchat, S., Viriyapant, K.: Taxonomies of workflow scheduling problem and techniques, in the cloud. Futur. Gener. Comput. Syst. 52, 1–12 (2015)

    Article  Google Scholar 

  14. Qiu, M., Xue, C., Shao, Z., Sha, E.: Energy minimization with soft real-time and DVS for uniprocessor and multiprocessor embedded systems. In: IEEE DATE Conference, pp. 1–6 (2007)

    Google Scholar 

  15. Qiu, M., Guo, M., Liu, M., et al.: Loop scheduling and bank type assignment for heterogeneous multi-bank memory. JPDC 69(6), 546–558 (2009)

    Google Scholar 

  16. Qiu, M., Sha, E., et al.: Energy minimization with loop fusion and multi-functional-unit scheduling for multidimensional DSP. JPDC 68(4), 443–455 (2008)

    MATH  Google Scholar 

  17. Jun, X., Shuai, Y., Yi, Y.: Scheduling algorithm for periodic tasks with low energy consumption based on heterogeneous multicore platforms. J. Comput. App. 39(10), 2980–2984 (2019)

    Google Scholar 

  18. Hu, W., Ma, T., Wang, Y., Xu, F., Reiss, J.: TDCS: a new scheduling framework for real-time multimedia OS. Int. J. Parallel Emerg. Distrib. Syst. 35(3), 396–411 (2020)

    Google Scholar 

  19. Anderson, J.H., Erijckson, J.P., Devi, U.C., et al.: Optimal semi- partitioned scheduling in soft real-time systems. J. Signal Process. Syst. 84(1), 3–23 (2016)

    Article  Google Scholar 

  20. Wang, J., Qiu, M., Guo, B., Zong, Z.: Phase-reconfigurable shuffle optimization for Hadoop MapReduce. IEEE Trans. Cloud Comput. 8(2), 418–431 (2020)

    Google Scholar 

  21. Qiu, M., Xue, C., Shao, Z., et al.: Efficient algorithm of energy minimization for heterogeneous wireless sensor network. In: IEEE EUC, pp. 25–34 (2006)

    Google Scholar 

  22. V. Berten, C. Chang, and T. Kuo, “Managing Imprecise Worst Case Execution Times on DVFS Platforms,” RTCSA, 2009, pp. 181–190

    Google Scholar 

  23. Venkatachalam, V., Franz, M.: Power reduction techniques for microprocessor systems. ACM Comput. Surv. 37(3), 195–237 (2005)

    Article  Google Scholar 

  24. Qiu, M., Li, H., Sha, E.: Heterogeneous real-time embedded software optimization considering hardware platform. In: ACM Symposium Applied Computing, pp. 1637–1641 (2009)

    Google Scholar 

  25. Qiu, M., Chen, M., et al.: Online energy-saving algorithm for sensor networks in dynamic changing environments. J. Embed. Comput. 3(4), 289–298 (2009)

    Article  Google Scholar 

  26. Barzegar, B., Motameni, H., Movaghar, A.: EATSDCD: a green energyaware scheduling algorithm for parallel task-based application using clustering, duplication and DVFS technique in cloud datacenters. J. Intell. Fuzzy Syst. 36, 5135-5152 (2019)

    Google Scholar 

  27. Qiu, M., Jia, Z., et al.: Voltage assignment with guaranteed probability satisfying timing constraint for real-time multiproceesor DSP. J. Signal Process. Syst. 46, 55–73 (2007)

    Google Scholar 

  28. Qiu, M., Yang, L., et al.: Dynamic and leakage energy minimization with soft real-time loop scheduling and voltage assignment. IEEE Trans. VLSI 18(3), 501–504 (2009)

    Article  Google Scholar 

  29. Li, J., Ming, Z., et al.: Resource allocation robustness in multi-core embedded systems with inaccurate information. J. Syst. Architect. 57(9), 840–849 (2011)

    Article  Google Scholar 

  30. Qiu, M., Chen, Z., Ming, Z., Qin, X., Niu, J.: Energy-aware data allocation with hybrid memory for mobile cloud systems. IEEE Syst. J. 11(2), 813–822 (2014)

    Article  Google Scholar 

  31. Qiu, H., Zheng, Q., et al.: Topological graph convolutional network-based urban traffic flow and density prediction. IEEE Trans. ITS 22(7), 4560–4569 (2020)

    Google Scholar 

  32. Li, Y., Gai, K., et al.: Intercrossed access controls for secure financial services on multimedia big data in cloud systems. ACM Trans. MCCA 12, 1–18 (2016)

    Google Scholar 

  33. Gao, X., Qiu, M.; Energy-based learning for preventing backdoor attack. KSEM 3, 706–721 (2022)

    Google Scholar 

  34. Qiu, M., Qiu, H., et al.; Secure data sharing through untrusted clouds with blockchainenabled key management. In: The 3rd SmartBlock Conference, China, pp. 11–16 (2020)

    Google Scholar 

  35. Gai, K., Zhang, Y., et al.: Blockchain-enabled service optimizations in supply chain digital twin. IEEE Trans. Serv. Comput. (2022)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Wuhan University of Science and Technology, Hubei Province Key Laboratory of Intelligent Information Processing and Real-Time Industrial System, Wuhan, China

    Xun Liu

  2. Henan University, Kaifeng, 475000, China

    Hui Zhao

Authors
  1. Xun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hui Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xun Liu .

Editor information

Editors and Affiliations

  1. Dakota State University, Madison, SD, USA

    Meikang Qiu

  2. Fudan University, Shanghai, China

    Zhihui Lu

  3. Ibaraki University, Ibaraki, Japan

    Cheng Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, X., Zhao, H. (2023). Scheduling Algorithm for Low Energy Consumable Parallel Task Application Based on DVFS. In: Qiu, M., Lu, Z., Zhang, C. (eds) Smart Computing and Communication. SmartCom 2022. Lecture Notes in Computer Science, vol 13828. Springer, Cham. https://doi.org/10.1007/978-3-031-28124-2_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-28124-2_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-28123-5

  • Online ISBN: 978-3-031-28124-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation