Professional Documents
Culture Documents
patrickhasina@yahoo.fr - 2rastefano_el@yahoo.fr
Ci = wi/v
Di
Ei= v.wi/v
D'aprs la premire ingalit, chaque tche
doit tre excute jusqu' sa deadline pour
avoir l'nergie minimale car la vitesse
diminue en fonction du temps d'excution.
La deuxime quation fait le calcul
d'nergie consomme par chaque tche lors
de son excution.
Conclusion :
3.2-
40
30
20
10
0.2
0.4
0.6
0.8
1
vitesse
1.2
1.4
1.6
1.8
4- Prsentation de lalgorithme :
Lalgorithme est dduit de lalgorithme
dordonnancement optimal sous contrainte
de temps. De ce fait, il est ncessaire
dutiliser soit lalgorithme EDF pour le cas
de priorits dynamiques, soit lalgorithme
RM pour le cas de priorits fixes. Cet
ordonnancement ne tient compte que le
temps dexcution des tches.
Pour la consommation dnergie, il est
ncessaire de modifier la vitesse
dexcution des tches. Le calcul de cette
vitesse
constitue
le
critre
dordonnancement
sous
contrainte
dnergie. Cette modification peut tre une
rduction ou une augmentation selon
lchance de chaque tche et aussi les
besoins de lapplication. Donc, si on rduit
la vitesse, on gagnera en consommation
dnergie mais la tche devient lente. Par
contre, si on augmente la vitesse, le temps
dexcution devient petit mais la tche
consomme plus dnergie.
Finalement, loptimisation du temps
dexcution des tches et la consommation
dnergie des processeurs est obtenue
partir de ces deux ordonnancements :
ordonnancement sous contrainte de temps
et ordonnancement sous contrainte
dnergie.
Lalgorithme d'ordonnancement temps rel
multiprocesseur sous contraintes de temps
et dnergie se fait en trois tapes :
lallocation
initiale
des
tches,
ordonnancement multiprocesseur et la
dtermination
du
nouveau
temps
dexcution des tches et de la
consommation nergtique :
3:
processeur
Allouer
sur
un
4:
Dterminer la vitesse que
chaque tche devra tre excute en
utilisant
Ci = Di - Oi
5:
Rordonnancer ensuite les
tches avec le nouveau temps dexcution.
6: sinon
7:
8
5- Exemple dapplication :
On considre les tches dcrites dans le
Tableau 1 suivant. Ces tches sont
ordonnancer sur deux processeurs :
Tches
1
2
3
Oi
0
5
0
Ci
3
6
11
Di
5
13
13
Ti
5
13
13
wi
6
24
55
lordonnancement
temps
rel
multiprocesseur sous contrainte de temps
et dnergie. Lnergie consomme est
proportionnelle la vitesse dexcution des
tches. Donc, nous avons dmontr que le
temps dexcution dune tche doit tre
gal son deadline pour que lnergie
consomme soit le minimum possible. On
a alors une optimisation de temps
dexcution et de lnergie consomme.
Rfrence :
[1] Jalil Boukhobza, Systmes
dexploitation pour lembarquLordonnancement , Universit de
Bretagne Occidentale Lab-STICC.
[2] Jol GOOSSENS, Ordonnancement
multiprocesseur , Universit Libre de
Bruxelles, ETR'07 - 6 septembre 2007.
[3] Mohamed MAROUF,
Ordonnancement temps rel dur
multiprocesseur tolrant aux fautes
appliqu la robotique mobile , Thse de
Doctorat, Ecole Nationale
Suprieure des mines de Paris, 01 Juin
2012.
[4] Dana - Mihaela BOHARIK VLCU,
Ordonnancement optimal de tches pour la
consommation nergtique du
processeur, Thse de Doctorat, Universit
Paris XII Val de Marne, 19/02/2004.
[5] Vincent NELIS, Ordonnancement de
processus dans les systmes temps rel
monoprocesseurs sous contraintes de
temps et d'nergie , Universit Libre de
Bruxelles.