SistemeIncorporate Cursul 10 Dynamic Voltage Scaling

Transcriere

1 SistemeIncorporate Cursul 10 Dynamic Voltage Scaling

2 TaxonomiaPower Management Power Management Device CPU Non-Real time Real Time Dinamic (OS) Static (Compilator) Inter Task Static Dinamic Intra-task

3 Care suntproblemelereal-time PM? Sistemele embedded moderne Au unul sau mai multe procesoare puternice Memorie de capacitate mare Set bogat de periferice si interfete LCD + touchscreen Bluetooth, Wireless b/g USB, Firewire GSM, GPS etc. Dar mergpebaterii

4 AbordaripentruPM Memorie Partajeaza memoria in mai multe circuite Deconecteaz-o atunci cand n-o folosesti Periferice PM pemaimulteniveluri Deconectare atunci cand nu sunt folosite

5 Processor Power Management Procesor Pot sa dezactivez anumite subsisteme Dificil(cunostinte serioase despre setul de instructiuni) Depinde de arhitectura procesorului Observatii: 1. Performanta maxima a unui sistem embedded este cu cateva ordine de marime mai mare decat productivitatea medie a unui regim de lucru sustinut. 2. Perioada de productivitate maxima a sistemului este cu cateva ordine de marime mai mica decat perioada de procesare minima.

6 Processor Power Management Performanta= f(frecventa) PentrulogicaCMOS frecventa ~ tensiunea de alimentare De ce? Capacitatea parazita C1 C2 C3

7 Processor Power Management Dynamic Voltage Scaling (DVS) Planificare facuta de OS (solutie universala) Tine cont de constrangerile Real-Time (RT-DVS) Periodicitatea task-urilor. Prioritati diferite. Respectarea termenelor limita. Algoritmi de planificare DVS Statici(RMS) Dinamici(EDF)

8 ScalareaStaticaa Tensiunii Observatii Scaleaza frecventa de operare cu un factor α(0 < α 1); WCET pentruun task devine= c/α Perioadele si deadline-urile raman neafectate Algoritmde selectea frecventeiminimede operare(α minim) pentru care planificatorul RMS/EDF atinge toate termenele limita Frecventade operareestesetatastatic sinu se schimba in timpul executiei setului de task-uri

9 ScalareStatica: EDF Conditia necesara si suficienta pentru EDF U = C P 1 C n P 1 n 1 Cu factorul de scalare al frecventei α C α P C n α P n α Algoritm: alegefactorulminim αpentrucare U α

10 ScalareStatica: RMS Conditia suficienta(dar nu si necesara): c 1 p i i + c p1 p2 p + c i p p i i p i Cu factorulαde scalare: p p i i i c 1 + c ci α p1 p2 pi p p i

11 Algoritmde planificarestatica

12 ScalareStatica. Exemplu Timpi calculati pentru α=1 U = 3 /8+ 3/10+ 1/14= 0.746

13 Cycle-conserving RT-DVS Candun task estepreemptat Nu se cunosctimpiide executie Estimare conservatoare: WCET = c La completarea unui task Calculeaza ciclii nefolositi Se pot folosiacesticiclipentrualtetask-uriprin reducerea frecventei procesorului in perioada lor de operare Nu trebuiesaviolezeniciun deadline

14 Cycle-conserving EDF La preemptarea unui task Calculeaza utilizarea totala estimand la WCET La terminarea unui task Recalculeaza utilizarea folosind timpii de executie masurati in ciclul anterior Foloseste aceasta valoare pentru a scala frecventa cc P cc P i i... + C P n n α

15 Cycle-conserving EDF Exemplu algoritm EDF:

16 Exemplu Trei frecvente setabile: 1, 0.75 si 0.5*fmax. U = 3/8 + 3/10 + 1/14 = U = 2/8+ 3/10 + 1/14 = U = 2/8 + 1/10+ 1/14 = U = 2/8 + 1/10 + 1/14= U = 3/8+ 1/10 + 1/14 = U = 1/8+ 1/10 + 1/14 = U = 1/8 + 3/10+ 1/14 = 0.496

17 Cycle-conserving RMS Complexitatea pentru testarea planificabilitatii uneischeme RMS esteo(n 2 ) unden estenumarul de procese Nu este fezabil; compromite simplitatea RMS Abordare mai buna: Incepecu RMS scalatstatic Asigura-teca RMS cu conservarede cicliare intotdeauna rezultate mai bune(sau cel putin aceleasi) cu RMS scalat static (care foloseste WCET pentru a estima deadline-urile)

18 Exemplu D1 D2 D3 1.0 frecvent ta T1 T2 T3 T1 T2 T ms Incepecu RMS static In acestcazα= 1.0

19 Exemplu Ready=T1,T2,T3 D1 D2 D3 1.0 frecventa T1 T2 T3 T1 T2 T ms Presupuneca toateproceseletrebuiesaterminepanala primuldeadline Muncatotalapanala D1 = = 7 Utilizareapanala D1 = 7/8 = Trebuiesarulezla 1.0 * fmax

20 Exemplu Ready=T2,T3 D1 D2 D3 T1 T2 T3 T1 T2 T ms Presupuneca toateproceseletrebuiesaterminepanala primuldeadline Cantitateade procesareramasad1 = = 4 Utilizarepanala D1 = 4/(8-2) = Pot sarulezla 0.75 * fmax

21 Exemplu Ready=T3 D1 D2 D3 t=3.33 T1 T2 T1 T2 T3 T ms Presupuneca toateproceseletrebuiesaterminepanala primuldeadline Procesareramasapanala D1 = = 1 Utilizarepanala D1 = 1/(8-3.33) = Pot rulala 0.5

22 Exemplu D1 D2 D T1 T2 T1 T2 T3 T ms

23 Exemplu Ready=T1 D1 D2 D T1 T2 T1 T2 T3 T ms Presupuneca toateproceseletrebuiesaterminepanala primuldeadline Procesareramasapanala D2 = = 3 Utilizarepanala D2 = 3/(10-8) = 1.5 Trebuiesarulezla 1.0

24 Exemplu Ready=T2 D1 D2 D T1 T2 T1 T2 T3 T ms Presupuneca toateproceseletrebuiesaterminepanala primuldeadline Procesareramasapanala D3 = = 3 Utilizarepanala D3 = 3/(14-10) = 0.75 Trebuiesarulezla 0.75

25 Exemplu Ready=T3 D1 D2 D3 D T1 T2 T3 T1 T2 T ms Presupuneca toateproceseletrebuiesaterminepanala primuldeadline Procesareramasapanala D1 = = 1 Utilizarepanala D1 = 1/(16-14) = 0.5 Rulezla 0.5

26 Look-ahead RT-DVS Abordareacu conservarede ciclipornestede la celmai raucazposibilsiruleazala frecventamaxima. Reduce frecventa/voltajul doar cand un task termina mai devreme Politica de alocare look-ahead incearca sa amane cat mai mult posibil taskurile si sa seteze frecventa de operare pentru cantitatea de procesare minima care trebuie indeplinita la momentul actual. Se uitala task-uriin ordineainversaedf Chiar daca ruleaza la frecventa minima acum, poate rula la frecventa maxima mai tarziu

27 Look-ahead EDF D1 D2 D3 1.0 Rezervat T1 fr recventa Rezervat T ms Care estesarcinaminima panala D1? T1, T2 sit3 nu pot fiamanatedupad1 T1 nu poatefiexecutatdupad1 T3: intra in competitiecu invocarileulterioare T1, T2 U ramasdupat1, T2 = 1 (3/8 + 3/10) = TimpramaspentruT3 intred1-d3 = 0.325*6=1.95 T3 poatefiplanificatin totalitateintred1 sid3 T3

28 Look-ahead EDF D1 D2 D3 1.0 Rezervat T1 fre ecventa T1 T2 T2 Rezervat T2 T ms TrebuiesaplanificamT2 intred1 sid2 U ramasadupat1, T3 = 1 (3/8 + 1/14) = TimpramaspentruT2 intred1-d2 = 0.553*2=1.107 Timpramascu T2 inaintede D1 = = Utilizareinaintede D1 = ( ) / 8 =0.611 T1 trebuierulatla 0.75

29 Look-ahead EDF D1 D2 D3 Rezervat T1 fre ecventa T1 T2 Rezervat T2 T2 T ms TrebuiesaplanificamT2 intred1 sid2 U ramasdupat1, T3 = 1 (3/8 + 1/14) = TimpramaspentruT2 intred1-d2 = 0.553*2=1.107 Timpramascu T2 inaintede D1 = = Utilizareinaintede D1 = ( ) / (8 2.67) = 0.36 T2 poaterulala 0.5

30 Look-ahead EDF D1 D2 D3 1.0 fre ecventa T1 T Rezervat T1 Rezervat T2 T ms Nu trebuiesamairulamnimicpanala D1 EDF economisestetimpiide lucru RuleazaT3 la frecventaminima

31 Look-ahead EDF D1 D2 D3 D1 1.0 fre ecventa T1 T T3 T1 Rezervat T2 T ms U ramasdupat2 sit3 = 1 (3/10 + 1/14) = 0.63 TimpramaspentruT1 intred2-d1 = 0.63*6 = 3.77 T1 poatefiamanatcompletpanadupad2 Pentrua optimiza, ruleazat1 la frecventaminima

32 Look-ahead EDF D1 D2 D3 1.0 fre ecventa T T2 T3 T1 T2 T ms

33 Consumulde energie Pentru exemplul dat Algoritm RT-DVS Energie Nici unul(edf simplu) 1.0 RMS static 1.0 EDF static 0.64 Cycle-conserving EDF 0.52 Cycle-conserving RMS 0.71 Look-ahead EDF 0.44