Energy efficient scheduling algorithm for the multicore heterogeneous embedded architectures

Design Automation for Embedded Systems - Tập 22 - Trang 1-12 - 2018
P. Anuradha1, Hemalatha Rallapalli2, G. Narsimha3
1Department of Electronics and Communication Engineering, S R Engineering College Warangal, Warangal, India
2Department of Electronics and Communication Engineering, University College of Engineering, Osmania University, Hyderabad, India
3Computer Science and Engineering, JNTUH College of Engineering Sultanpur, Sultanpur, India

Tóm tắt

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.

Tài liệu tham khảo

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 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 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 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 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 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 David A (2017) Scheduling algorithms for asymmetric multi-core processors. In: Distributed, parallel, and cluster computing. arXiv:1702.04028 Winter J (2010) Scalable thread scheduling and global power management for heterogeneous many-core architectures. In: Proceedings of PACT. Vienna, Austria Lee S, Ro WW (2014) Workload and variation aware thread scheduling for heterogeneous multi-processor. In: IEEE international symposium in consumer electronics 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) Rong Z (2014) Research on multi-core heterogeneous operating system architecture. In: International conference on measuring technology and mechatronics automation 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) Zhu D (2011) Reliability-aware dynamic energy management in dependable embedded real-time systems. ACM Trans Embed Comput Syst 10(2):261–2627 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 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 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 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 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 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