tddd50: green computingtddd50/lectures/material/lecture2.pdf · tddd50: green computing lecture 2:...

46
TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information Science (IDA) Linköping University Simin Nadjm-Tehrani Thanks to Jordi Cucurull and Ekhiotz Vergara for some slides January 25, 2021

Upload: others

Post on 30-Sep-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

TDDD50: Green ComputingLecture 2: Power-aware computing

Real-time Systems LaboratoryDepartment of Computer and Information Science (IDA)

Linköping University

Simin Nadjm-Tehrani

Thanks to Jordi Cucurull and Ekhiotz Vergara for some slides

January 25, 2021

Page 2: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Recap from Lecture 1

Analysing sustainable products/services need a holistic approach Lifecycle assessment

Increasing energy efficiency may not be enough when the planet-scale constraints are considered Cornucopian paradigm

ICT is an essential ingredient in greening other sectors, but we need to keep its own footprint under control Policy, corporate advocacy, knowledge

1

Page 3: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

This lecture

Power-aware computing

Scientific articles Search for related works

Images:http://openclipart.org/detail/75799/registry-book-by-wakrohttp://openclipart.org/detail/28016/roadsign-keep-left-by-anonymous

2

Page 4: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Power-aware computing

Basic energy background

Energy consumption in computing

Sources of energy waste

Reducing energy consumption

3

Page 5: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Recall: Green vs. power-aware computing

Power-aware: focus is on design or use phase!R

esou

rces

ICT Services

Lorenz M. Hilty. Information Technology and Sustainability: Essays on the Relationship between InformationTechnology and Sustainable Development, Books on Demand, 2008 ISBN: 978-3837019704

Design phase

Productionphase

Usephase

End-of-lifephase

Res

idue

s

Recycling

4

Page 6: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Power vs. Energy

The cost of sending a SMS

Energy is power over time: 2.23 Joules Average power: 0.2 Watts

SMS

0 2 4 6 8 10 120

0.2

0.4

0.6

0.8

1

Time (seconds)

Pow

er (W

atts

)

5

Page 7: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Energy consumption in computing

Is it a new problem?

ENIAC computer (1946) Electronic Numerical

Integrator And Computer 150 kW

Technology changedwhen its power wasexcessive

Semiconductor device era

Image: http://en.wikipedia.org/wiki/ENIAC

0 20 40 60 80

100 120 140 160

Pow

er (k

W)

Card machines

Ventilator

d.c. generator

Heating the tubes

6

Page 8: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Computing has many different forms…

… but often these forms share common characteristics

Energy-performance tradeoffs The result of different design requirements

Where to compute? Within a single system (e.g., single device) In a distributed system thanks to connectivity and networks

7

Page 9: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Power-aware computing

Basic energy background

Energy consumption in computing

Sources of energy waste

Reducing energy consumption

8

Page 10: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

General sources of energy waste

System design is full of complex tradeoffs General-purpose vs. dedicated High vs. best-effort availability Peak vs. average performance Peak vs. average load

System functionality as independent modules Modularity and interaction System components designed separately

CPU, network interface…

Images: http://openclipart.org/detail/3402/tachometer-by-digitalink-3402http://openclipart.org/detail/120691/business-people-siluete---by-systemedic9

Page 11: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Peak performance and worst-case tolerance

Optimisation for peak performance scenario

Low average system utilisation Benchmarks stress worst-case performance workloads

Systems optimised for these scenarios

Image (left) under CC license by David Coyne Photography on Flickr

60

10

Page 12: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

General-purpose solutions

Good performance for a multitude of different applications

Union of maximum requirements of each application class E.g., smartphone vs. MP3 player Legacy solutions

Image under CC license by cdwaldi on Flickr http://openclipart.org/detail/14794/red_sledgehammer-by-halfhaggishttp://openclipart.org/detail/184624/walnut-by-frankes-184624011

Page 13: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Growth and availability

Overprovisioning to plan for the future Ensure enough capacity

Redundancy to increase availability

Images:http://openclipart.org/detail/182940/bus-2-mono-by-Jarno-182940http://openclipart.org/detail/173172/people-hitchhiking-by-vlodco_zotov-173172

vs.

12

Page 14: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Hardware and software separately

Divided system functionality across components

Layers

Local optimisations not optimal for global efficiency

E.g., worst-case assumption at each layer

Design process structure

13

Layer 3

Layer 2

Layer 1

Page 15: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

First we need to discover waste

Analysis tools to predict resource usage trends

Energy awareness Monitoring infrastructure

Then … control algorithms and policies

http://openclipart.org/detail/35353/tango-utilities-system-monitor-by-warszawiankahttp://openclipart.org/detail/160057/machine-control-blue-by-zxmon21

14

Page 16: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Energy awareness is the first step

“Measurement is the first step that leads to control and eventually to improvement. If you can’t measure something, you can’t understand it. If you can’t understand it, you can’t control it. If you can’t control it, you can’t improve it.” H. James Harrington

Measurements Battery interfaces

External measurement tools

Development hardware

15

Page 17: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Measurement platform examples

Amplifier

24V

4V

R1

R2

DAQ

Copper tape

Battery terminals+

-

DAQ

Modem

SIM card

USB to PC

Resistor

16

Page 18: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Energy awareness is the first step

Models Input:

Power measurements Performance counters

Examples: Statistical regression of measurements

e.g. : P = a * CPU_load + b * CPU_freq Finite state machines Analytical models

On Off

Switch off

Switch on

17

P_On = 100 W P_Off = 10 W

Page 19: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

EnergyBox

Models the energy consumption of 3G/4G and WiFiinterfaces Finite state machines Decouple power parameters and network parameters

E.J. Vergara, S. Nadjm-Tehrani, M. Prihodko, EnergyBox: Disclosing the wireless transmission energy cost for mobile devices, Sustainable Computing: Informatics and Systems, DOI: 10.1016/j.suscom.2014.03.008.

18

https://github.com/rtslab/EnergyBox/

Page 20: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

EnergyBox

Models the energy consumption of 3G/4G and WiFiinterfaces Finite state machines Decouple power parameters and network parameters

0 25 50 75 100 125 1500

0.2

0.4

0.6

0.8

1

1.2

1.4

1.6

1.8

2

Time (seconds)

Pow

er (W

atts

)

Measured powerEnergyBox

E.J. Vergara, S. Nadjm-Tehrani, M. Prihodko, EnergyBox: Disclosing the wireless transmission energy cost for mobile devices, Sustainable Computing: Informatics and Systems, DOI: 10.1016/j.suscom.2014.03.008.

19

Page 21: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Power-aware computing

Basic energy background

Energy consumption in computing

Sources of energy waste

Reducing energy consumption

20

Page 22: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Energy efficiency at design stage

Replacement with a more power-efficient alternative

Holistic solutions Cross-layer interaction

Optimise energy efficiency for the common case

Design only for required functionality and requirements

Image from: https://openclipart.org/detail/201475/recipe-book-by-bnsonger47-201475

21

Page 23: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Energy efficiency at run-time

Trade off some other qualities for energy

Disable or scale down unused resources

Combination of multiple tasks in a single energy event

Spend someone else’s power

Spend power to save power

22

Page 24: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Concepts/approaches

Energy proportionality

General approaches to power management On/off approaches

Load consolidation

Scaling approaches

23

https://openclipart.org/detail/38827/netalloy-gears-by-netalloy

Page 25: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Energy proportionality

Definition: Power consumption that is proportional to resource utilisation

A system must have: Wide dynamic power range Low base power

If the room is empty, turn off the lights Low-power active modes

Most systems presentlow energy proportionality Po

wer

co

nsum

ptio

nUtilisation

Proportional consumptionHigh idle consumptionConstant consumption

L. A. Barroso and U. Hölzle, The Case for Energy-Proportional Computing, IEEE Computer, vol. 40. 2007

24

Page 26: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Concepts/approaches

Energy proportionality

General approaches to power management On/off approaches

Load consolidation

Scaling approaches

25

https://openclipart.org/detail/38827/netalloy-gears-by-netalloy

Page 27: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

ON/OFF techniques

Advanced Configuration and Power Interface (ACPI) Operating system controls the power management

System power states Power consumption vs. retained context

Power states S0: On state S1: Power on Suspend

(CPUs on but not executing) S2: CPUs off S3: Standby, Sleep or Suspend to RAM S4: Hibernation or Suspend to disk S5: Off state. All context is lost.

http://www.acpi.info/DOWNLOADS/ACPIspec10.pdf

S4S3

S2S1

(G1)sleep

S0(G0)ON

S5(G2)OFF

26

Page 28: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Concepts/approaches

Energy proportionality

General approaches to power management On/off approaches

Load consolidation

Scaling approaches

27

https://openclipart.org/detail/38827/netalloy-gears-by-netalloy

Page 29: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Load consolidation

Switching off the light is not enough!

Efficiency of the ON/OFF is increased by interaction with “consolidation”: Group people in one room to switch off other rooms’ lights

Systems usually work at low utilisation, which means low efficiency

Pow

er

cons

umpt

ion

Utilisation28

Page 30: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Load consolidation

Switching off the light is not enough!

Efficiency of the ON/OFF is increased by interaction with “consolidation”: Group people in one room to switch off other rooms’ lights

Systems usually work at low utilisation, which means low efficiency

Change the utilisation!

Pow

er

cons

umpt

ion

Utilisation29

Page 31: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Consolidation in space

Time

Time

Time

Time

Load

Load

Load

LoadCapacity

Capacity

Capacity

Capacity

Server 1

Server 2

Server 1

Server 2

Consolidation

No C

onsolidation

ZZZZ…

Sleep = ZZZZ…

30

Page 32: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Consolidation in time

Time

Time

Time

Time

Load

Load

Load

LoadCapacity

Capacity

Capacity

Capacity

Server 1

Server 2

Server 1

Server 2

Consolidation

No C

onsolidation

ZZZZ…

ZZZZ…

31

Page 33: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Consolidation in time and space

Time

Time

Time

Time

Load

Load

Load

LoadCapacity

Capacity

Capacity

Capacity

Server 1

Server 2

Server 1

Server 2

Consolidation

No C

onsolidation

ZZZZ…

ZZZZ…

32

Page 34: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Concepts/approaches

Energy proportionality

General approaches to power management On/off approaches

Load consolidation

Scaling approaches

33

https://openclipart.org/detail/38827/netalloy-gears-by-netalloy

Page 35: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Switch off or scale down?

Example: Processor

Does not run at 100% capacity all the time

Architecture techniques CPU frequency and voltage scaling (P-states in ACPI) Low power mode states (C-states in ACPI) Tickless kernel (dynamic tick)

34

Page 36: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Dynamic voltage and frequency scaling (DVFS)

Dynamic adjustment of voltage/frequency of the processor Trade-off power dissipation against performance

Decision level Program level

Program behaviour drives the decision e.g., scale down when program knows it has to wait

System level (OS) Idleness of the system drives the decision Voltage/frequency scaled to eliminate idle periods

Hardware level Exploits different timings of hardware components and system

techniques

35

Page 37: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

DVFS in Linux

5 governors to control the performance level of processors Performance: highest frequency Powersave: lowest frequency Ondemand: periodically monitor the system

Increase when system load > threshold Decrease when system load < threshold

Conservative: Ondemand and adjust performance level

conservatively Interactive:

Periodic load-based estimation at user space Real-time kernel thread to adjust frequency Fast adjusting from idle

Sangwook Kim, Hwanju Kim, Jongwon Kim, Joonwon Lee, and Euiseong Seo. 2013. Empirical analysis of power management schemes for multi-core smartphones. ICUIMC '13

User-space

Kernel-space

Monitoring application

DVFSmodule

36

Page 38: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

To sum up: Energy management

Planning and operating the energy resource

Optimise the resource consumption (avoid waste)

Is done at many layers

System components (e.g., CPU, memory or wireless interface)Power management of components (DVFS, radio resource allocation)

Entities sharing system components (e.g., applications)Allocate energy to software (tasks) to run

Component Component Component

Energy source

OS

App 1 App 2 App 4App 3

37

Page 39: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

This lecture

Power-aware computing

Scientific articles Search for related works

Images:http://openclipart.org/detail/75799/registry-book-by-wakrohttp://openclipart.org/detail/28016/roadsign-keep-left-by-anonymous

38

Page 40: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

What is a scientific article?

Seminars centre on use of scientific articles

Helps you train for finding advanced solutions later in life Own reading Discussion with peers

But… Have you seen one before?

39

Page 41: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

What is a scientific article?

A scientific article is a peer-reviewed and published document created by the research community, and reports scientific contributions or findings

Published in Books Scientific magazines, Journals

Most commonly presentedin conference proceedings

Quality of content Depends on the publishing

forum Subject to discussion

(other scientists may disagree)

40

Page 42: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

How is a scientific article organised?

Title of the articleAuthors and affiliation

Abstract (summary)

Main content

Background

41

DOI: --- where it is published

Page 43: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

How is a scientific article organised?

Acknowledgments

Bibliography(References)

Conclusions

Figures

Study the style of

“Related works”

sections!

42

Page 44: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

This lecture

Power-aware computing

Scientific articles Search for related works

Images:http://openclipart.org/detail/75799/registry-book-by-wakrohttp://openclipart.org/detail/28016/roadsign-keep-left-by-anonymous

43

Page 45: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Article search guidelines

Searching articles is not an easy task! It requires practice, time and patience Do not get the first hit!

Recommended steps: 1. Select an appropriate set of keywords

E.g., hard drive, power management, renewable, energy consumption

2. Visit search enginesUse the set and subsets of the selected keywords, limit to

the years you are interested in3. Choose articles using the title and abstract

Can discuss in seminar 0 if needed!Image: http://openclipart.org/detail/26996/consulting-detective-with-pipe-and-magnifying-glass-[silhouette]-by-doofi

44

Page 46: TDDD50: Green ComputingTDDD50/lectures/material/lecture2.pdf · TDDD50: Green Computing Lecture 2: Power-aware computing Real-time Systems Laboratory Department of Computer and Information

Questions?

45