Power Management for Solar-Driven Sensor Nodes
-
Upload
ivor-davis -
Category
Documents
-
view
38 -
download
0
description
Transcript of Power Management for Solar-Driven Sensor Nodes
![Page 1: Power Management for Solar-Driven Sensor Nodes](https://reader036.fdocuments.net/reader036/viewer/2022062309/568134e5550346895d9c1916/html5/thumbnails/1.jpg)
Swiss FederalInstitute of Technology
Computer Engineeringand Networks Laboratory
Power Management for Solar-Driven Sensor Nodes
Clemens Moser
( joint work with D. Brunelli, L. Thiele and L. Benini )
![Page 2: Power Management for Solar-Driven Sensor Nodes](https://reader036.fdocuments.net/reader036/viewer/2022062309/568134e5550346895d9c1916/html5/thumbnails/2.jpg)
2Computer Engineering and Networks Laboratory TIK Clemens Moser
Outline
System Model Problem Statement Lazy Scheduling Admittance Test Simulation Conclusion
[1] C. Moser, D. Brunelli, L. Thiele, and L. Benini, “Real-time scheduling with regenerative energy.”, In The 18th Euromicro Conference on Real-Time Systems (ECRTS 2006), July 2006.[2] C. Moser, D. Brunelli, L. Thiele, and L. Benini, “Lazy scheduling for energy harvesting sensor nodes.”, In The Fifth IFIP Conference on Distributed and Parallel Embedded Systems (DIPES 2006), October 2006.
![Page 3: Power Management for Solar-Driven Sensor Nodes](https://reader036.fdocuments.net/reader036/viewer/2022062309/568134e5550346895d9c1916/html5/thumbnails/3.jpg)
3Computer Engineering and Networks Laboratory TIK Clemens Moser
System Model
energy source
energy storage
computing device
tasks
PS(t)
PD(t)
a1, e1, d1 a2, e2, d2
DD
J1J1 J2
J2
SS
EC(t) ≤ CEC(t) ≤ C
![Page 4: Power Management for Solar-Driven Sensor Nodes](https://reader036.fdocuments.net/reader036/viewer/2022062309/568134e5550346895d9c1916/html5/thumbnails/4.jpg)
4Computer Engineering and Networks Laboratory TIK Clemens Moser
System Model
Task Ji
can be preempted arrives at time ai
has deadline di
needs total energy ei to complete
can consume power
therefore, needs time
energy source
energy storage
computing device
tasks
PS(t)
PD(t)
a1, e1, d1 a2, e2, d2
DD
J1J1 J2
J2
SS
EC(t) ≤ CEC(t) ≤ C
![Page 5: Power Management for Solar-Driven Sensor Nodes](https://reader036.fdocuments.net/reader036/viewer/2022062309/568134e5550346895d9c1916/html5/thumbnails/5.jpg)
5Computer Engineering and Networks Laboratory TIK Clemens Moser
Problem Statement Determine an optimal on-line scheduling
algorithm:If the task set is schedulable, it determines a feasible schedule.
Construct an admittance test:Determine, whether a set of event streams with a given characteristic is schedulable.
Nothing known so far … Nothing known so far …
![Page 6: Power Management for Solar-Driven Sensor Nodes](https://reader036.fdocuments.net/reader036/viewer/2022062309/568134e5550346895d9c1916/html5/thumbnails/6.jpg)
6Computer Engineering and Networks Laboratory TIK Clemens Moser
Problem Statement - EDF
21
Greedy scheduling is not suited.
![Page 7: Power Management for Solar-Driven Sensor Nodes](https://reader036.fdocuments.net/reader036/viewer/2022062309/568134e5550346895d9c1916/html5/thumbnails/7.jpg)
7Computer Engineering and Networks Laboratory TIK Clemens Moser
Problem Statement - ALAP
1 2
ALAP does not work either. And what happens if the energy storage is full?
![Page 8: Power Management for Solar-Driven Sensor Nodes](https://reader036.fdocuments.net/reader036/viewer/2022062309/568134e5550346895d9c1916/html5/thumbnails/8.jpg)
8Computer Engineering and Networks Laboratory TIK Clemens Moser
Lazy Scheduling Algorithm
Rule 1:
Rule 2:
![Page 9: Power Management for Solar-Driven Sensor Nodes](https://reader036.fdocuments.net/reader036/viewer/2022062309/568134e5550346895d9c1916/html5/thumbnails/9.jpg)
9Computer Engineering and Networks Laboratory TIK Clemens Moser
Optimality of Lazy Scheduling Algorithm
Theorem:If the Lazy Scheduling Algorithm LSA cannot schedule a given set of tasks, then no other scheduling algorithm can schedule it.
![Page 10: Power Management for Solar-Driven Sensor Nodes](https://reader036.fdocuments.net/reader036/viewer/2022062309/568134e5550346895d9c1916/html5/thumbnails/10.jpg)
10Computer Engineering and Networks Laboratory TIK Clemens Moser
Sketch of Proof
Energy-Constrained
Time-Constrained
E
t
C
E
t
C
![Page 11: Power Management for Solar-Driven Sensor Nodes](https://reader036.fdocuments.net/reader036/viewer/2022062309/568134e5550346895d9c1916/html5/thumbnails/11.jpg)
11Computer Engineering and Networks Laboratory TIK Clemens Moser
Admittance Test
Is the schedulingof the event streams feasiblewith LSA ?
Abstraction
Event stream: delay requirement energy request per eventarrival curve
Energy source: energy variability
![Page 12: Power Management for Solar-Driven Sensor Nodes](https://reader036.fdocuments.net/reader036/viewer/2022062309/568134e5550346895d9c1916/html5/thumbnails/12.jpg)
12Computer Engineering and Networks Laboratory TIK Clemens Moser
Proof: The proof uses concepts of network calculus[Le Boudec, Thiran] and real-time calculus.
Admittance Test
Pmax
![Page 13: Power Management for Solar-Driven Sensor Nodes](https://reader036.fdocuments.net/reader036/viewer/2022062309/568134e5550346895d9c1916/html5/thumbnails/13.jpg)
13Computer Engineering and Networks Laboratory TIK Clemens Moser
Simulation Results
Capacity savings of ~40% measured for random task sets for LSA with εl(Δ) compared to EDF
LSA with ES
LSA with εl
EDF
LSA with εu
![Page 14: Power Management for Solar-Driven Sensor Nodes](https://reader036.fdocuments.net/reader036/viewer/2022062309/568134e5550346895d9c1916/html5/thumbnails/14.jpg)
14Computer Engineering and Networks Laboratory TIK Clemens Moser
1 2
Conclusions
SS
CC
DD
J1J1 J2
J2…
PS(t)
PD(t)
a1, e1, d1 a2, e2, d2
Scheduling Scenario
Optimal Lazy Scheduling
Admittance Test
Simulation Results
EDF LSA with εl
![Page 15: Power Management for Solar-Driven Sensor Nodes](https://reader036.fdocuments.net/reader036/viewer/2022062309/568134e5550346895d9c1916/html5/thumbnails/15.jpg)
15Computer Engineering and Networks Laboratory TIK Clemens Moser
The Big Picture Modular Real-Time Analysis
![Page 16: Power Management for Solar-Driven Sensor Nodes](https://reader036.fdocuments.net/reader036/viewer/2022062309/568134e5550346895d9c1916/html5/thumbnails/16.jpg)
16Computer Engineering and Networks Laboratory TIK Clemens Moser
The Big Picture Modular Real-Time Analysis