Scheduling based on deadlines Consider an application of a sensor network that demands a distributed processor platform. We have three processors (P1, P2, P3), each having four modes of operation – boot-up mode (power consumption of 3 W), execution mode (power consumption of 5 W), idle mode, and shut-off mode (power consumption of 

2 W). Assume no power consumption for an idle mode. Also, the processors dissipate constant power for each time unit. The boot-up time and shut-off time for (P1, P2, P3) are (12 s, 8 s, 10 s) and (9 s, 6 s, 6 s) respectively. There are two applications that need to be executed utilizing all three processors. The first needs to be run at t¼60 s and the second at t¼{30 s, 60 s}. The execution time of each application is 10 s. The processors allow for parallel execution. For the minimum energy scheme:

(a) Give the start time of all the processors.

(b) Calculate the net energy on the platform for this scheme.

Transcribed Image Text:

01 1 2 r N-2 N-1 N Figure 10.5 N-hop linear network.