Sage Journals: Discover world-class research

Abstract

As the performance of modern multi-core processors is significantly increases, the total energy consumption in the systems also increases drastically. Dynamic Voltage and Frequency Scaling (DVFS) is considered as one of the efficient schemes for achieving the aim of energy saving. In this paper, we consider scheduling a task set, whose release times, deadlines and execution requirements are given, on DVFS-enabled multi-core processor system. Our main aim is to meet the execution requirements of all the tasks, and to minimizethe overall energy consumption on the processor with effective utilization of resources. Instead of seeking optimal solutions with high complexity, we aim to design algorithms suitable for real-time systems, with good performances. We come up with a simple algorithm for task scheduling and energy awareness by considering deadline constraint. We further consider the distribution of deadline and task scheduling, which guarantee that all tasks meet their execution requirements, and tries to minimize the overall energy consumption. Case based simulations for various applications and task characteristics and evaluations using a practical processor’s power configuration indicate that our proposed algorithm has a less energy consumption performance and good resource utilization in terms of saving processor energy, though it has low complexity. Besides, the proposed algorithm is easy to be implemented in practical systems.

Keywords

Realtime DVFS energy efficiency DAG multicore resoure utilization

Get full access to this article

View all access options for this article.

References

Elmenreich

and Egarter

, Design guidelines for smart appliances, Proceedings of the 10th Workshop on Inteligent Solutions in Embedded Systems (WISES’12)76–82, Klagenfurt, Austria, July 2012.

Paul

et al, System-level power analysis of a multicore multipower domain processor with on-chip voltage regulators, IEEE Transactions on Very Large Scale Integration (VLSI) Systems24 (12) (2016), 3468–3476. Dec.

Pagani

, Pathania

, Shafique

, Chen

J.J.

and Henkel

, Energy efficiency for clustered heterogeneous multicores, IEEE Transactions on Parallel and Distributed SystemsPP(99) (2016), 1–101, November.

Wang

et al, Architecture support for task out-of-order execution in MPSoCs, IEEE Transactions on Computers64(5) (2015), 1296–1310, May 1.

Seo

, Jeong

, Park

and Lee

, Energy efficient scheduling of real-time tasks on multicore processors, IEEE Transactions on Parallel and Distributed Systems19(11) (2008), 1540–1552, Nov.

Vartziotis

, Kavousianos

, Chakrabarty

, Jain

and Parekhji

, Time-division multiplexing for testing DVFS-based SoCs, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems34(4) (2015), 668–681, April.

Jejurikar

, Pereira

and Gupta

, Leakage aware dynamic voltage scaling for real-time embedded systems, Proceedings. 41st Design Automation Conference, 2004., San Diego, CA, USA (2004), 275–280.

Gerards

M.E.T.

, Hurink

J.L.

and Kuper

, On the interplay between global DVFS and scheduling tasks with precedence constraints, IEEE Transactions on Computers64(6) (2015), 1742–1754. June 1.

March

J.L.

, Sahuquillo

, Hassan

, Petit

and Duato

, A new energy-aware dynamic task set partitioning algorithm for soft and hard embedded real-time systems, The Computer Journal54(8) (2011), 1282–1294.

10.

Jevtić

et al, Per-Core DVFS with switched-capacitor converters for energy efficiency in manycore processors, IEEE Transactions on Very Large Scale Integration (VLSI) Systems23 (4) (2015), 723–730. April.

11.

Kim

, Gupta

M.S.

, Wei

G.Y.

and Brooks

, System level analysis of fast, per-core DVFS using on-chip switching regulators, 2008 IEEE 14th International Symposium on High Performance Computer Architecture, Salt Lake City, UT, (2008), pp. 123–134.

12.

Eyerman

and Eeckhout

, Fine-grained DVFS using on-chip regulators, ACM Trans. on Architecture and Code Optimization (TACO)8(1) (2011).

13.

Sinkar

A.A.

, Ghasemi

H.R.

, Schulte

M.J.

, Karpuzcu

U.R.

and Kim

N.S.

, Low-cost per-core voltage domain support for power-constrained high-performance processors, IEEE Trans. on Very Large Scale Integration (TVLSI) Systems22(4) (2014), 747–758.

14.

You

and Chung

K.S.

, Dynamic power management for embedded processors in system-on-chip designs, Electronics Letters50(18) (2014), 1309–1310. August 28.

15.

Hwang

Y.S.

, Ku

S.K.

and Chung

K.S.

, A predictive dynamic power management technique for embedded mobile devices, IEEE Transactions on Consumer Electronics56(2) (2010), 713–719, May.

16.

Hua

and Qu

, Approaching the maximum energy saving on embedded systems with multiple voltages, ICCAD-2003. International Conference on Computer Aided Design (IEEE Cat. No.03CH37486), San Jose, CA, USA (2003), 26–29.

17.

Hua

, Qu

and Bhattacharyya

S.S.

, An energy reduction technique for multimedia application with tolerance to deadline misses, Design Automation Conference, IEEE2003, pp. 131–136.

18.

Llamocca

, Carranza

and Pattichis

, Separable FIR ltering in FPGA and GPU implementations: Energy, Performance, and Accuracy considerations, Field Programmable Logic and Applications (FPL), 2011 International Conference on, IEEE, (2011), pp. 363–368.

19.

Gheorghita

S.V.

, Basten

and Corporaal

, Application scenarios in streaming-oriented embedded system design, International Symposium on System-on-Chip, IEEE, (2006), pp. 1–4.

20.

, Zeng

, Barnawi

, Guo

and Stojmenovic

, Optimal task placement with QoS constraints in geo-distributed data centers using DVFS, IEEE Transactions on Computers64(7) (2015), 2049–2059, July 1.

21.

, Chou

P.H.

and Bagherzadeh

, Mode selection and mode-dependency modeling for poweraware embedded systems, Asia and South Pacific Design Automation Conference, IEEE Computer Society, (2002), p. 697.

22.

Shin

, Choi

and Sakurai

, Power optimization of real-time embedded systems on variable speed processors, International conference on Computer-aided design (2000), pp. 365–368.

23.

Bhatti

, Belleudy

and Auguin

, Power management in real time embedded systems through online and adaptive interplay of DPM and DVFS policies, IEEE/IFIP 8th International Conference on Embedded and Ubiquitous Computing (EUC)2010, pp. 184–191.

24.

Hoeller

, Wanner

and Frohlich

, A hierarchical approach for power management on mobile embedded systems, From Model-Driven Design to Resource Management for Distributed Embedded Systems (2006), 265–274.

25.

https://www.google.co.in, wikipedia.

Enhanced energy aware scheduling in multicore processors

Abstract

Keywords

Get full access to this article

References