Energy efficient scheduling algorithm for the multicore heterogeneous embedded architectures

Abstract

In the world of embedded architectures, energy consumption and the reliable performance are the two important parameters where the limelight of the research is required. When embedded architectures are used as the Internet of Things, these two parameters plays the very important role in the better performance. Several algorithms have been designed for the energy consumption in the embedded architectures and systems. Considering all the characteristics of the systems, a new algorithm called Energy Efficient Scheduling Algorithm for the multi-core heterogeneous embedded architectures has been proposed. This algorithm works on the mechanism of the cognitive theory which is followed to solve many problems in the engineering field. The algorithm uses the principle of the Adaptive Intelligent Mechanism for the energy consumption and performance metrics. The Algorithm has been tested with the different multi-core test beds by incorporating the different features of the embedded architectures. The proposed algorithms have been compared with the existing algorithms and it is tested under the various circumstances.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

References

  1. 1.

    Becchi M, Crowley P (2006) Dynamic thread assignment on heterogeneous multiprocessor architectures. In: Proceedings of the 3rd conference on computing frontiers. Computing Frontiers, New York, pp 29–40

  2. 2.

    Kumar R et al (2004) Single-ISA heterogeneous multi-core architectures for multithreaded workload performance. In: Proceedings of the 31st annual international symposium on computer architecture. IEEE Computer Society, Washington, p 64

  3. 3.

    Li T, Baumberger D, Koufaty DA, Hahn S (2007) Efficient operating system scheduling for performance-asymmetric multicore architectures. In: Proceedings of the 2007 ACM/IEEE conference on supercomputing, New York, NY, USA, No. 53

  4. 4.

    Shelepov D, Fedorova A (2008) Scheduling on heterogeneous multicore processors using architectural signatures. In: Proceedings of the workshop on the interaction between operating systems and computer architecture, in conjunction with the 35th International Symposium on Computer Architecture

  5. 5.

    Teodorescu R, Torrellas J (2008) Variation-aware application scheduling and power management for chip multiprocessors. In: Proceedings of the 35th international symposium on computer architecture. IEEE Computer Society, Washington, pp 363–374

  6. 6.

    Peric M, Cristal A, Cazorla FJ, Gonzalez R, Jimenez DA, Valero M (2007) A flexible heterogeneous multi-core architecture. In: International conference on parallel architecture and compilation techniques

  7. 7.

    David A (2017) Scheduling algorithms for asymmetric multi-core processors. In: Distributed, parallel, and cluster computing. arXiv:1702.04028

  8. 8.

    Winter J (2010) Scalable thread scheduling and global power management for heterogeneous many-core architectures. In: Proceedings of PACT. Vienna, Austria

  9. 9.

    Lee S, Ro WW (2014) Workload and variation aware thread scheduling for heterogeneous multi-processor. In: IEEE international symposium in consumer electronics

  10. 10.

    Makni M, Baklouti M, Niar S, Biglari-Abhari M, Abid M (2015) Heterogeneous multi-core architecture for a 4G communication in high-speed railway. In: 10th international design & test symposium (IDT)

  11. 11.

    Rong Z (2014) Research on multi-core heterogeneous operating system architecture. In: International conference on measuring technology and mechatronics automation

  12. 12.

    Stuijk S, Damavandpeyma M, Baste T, Geilen M, Corporaal H (2012) Modeling static order schedules in synchronous data flow graphs. In IEEE conference on design automation and test in Europe (DATE)

  13. 13.

    Zhu D (2011) Reliability-aware dynamic energy management in dependable embedded real-time systems. ACM Trans Embed Comput Syst 10(2):261–2627

    Google Scholar 

  14. 14.

    Hao Z, Zhang Y, Xu X, Wang Z, Zhao W (2010) Workload-balancing schedule with the adaptive architecture of MPSoCs for fault tolerance. In: IEEE conference on BMEI

  15. 15.

    Wu M, Hariri S, Topcuoglu H (2002) Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst 13(3):260–274

    Article  Google Scholar 

  16. 16.

    Schranzhofer A, Chen J, Thiele L (2010) Dynamic power-aware mapping of applications onto heterogeneous MPSoC platforms. IEEE Trans Ind Inf 6(4):692–707

    Article  Google Scholar 

  17. 17.

    Carara E, Mandelli M, Ost L, Gouvea T, Guindani G, Medeiros G, Moraes F (2011) Energy-aware dynamic task mapping for NoC-based MPSoCs. In: IEEE international symposium on circuits and systems

  18. 18.

    De Gyvez JP, Meijer M (2008) Technological boundaries of voltage and frequency scaling for power performance tuning. In: Wang A, Naffziger S (eds) Adaptive techniques for dynamic processor optimization. Springer, pp 25–47. https://doi.org/10.1007/978-0-387-76472-6_2

  19. 19.

    Popovici K, Guerin X, Rousseau F, Paolucci P, Jerraya AA (2008) Platform-based software design flow for heterogeneous mpsoc. ACM Trans Embed Comput Syst 7(4):391–3923

    Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to P. Anuradha.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Anuradha, P., Rallapalli, H. & Narsimha, G. Energy efficient scheduling algorithm for the multicore heterogeneous embedded architectures. Des Autom Embed Syst 22, 1–12 (2018). https://doi.org/10.1007/s10617-018-9202-7

Download citation

Keywords

  • EESA
  • Embedded architectures
  • Energy consumptions
  • AIM
  • Internet of things