HAL Id: inria-00071470
https://hal.inria.fr/inria-00071470
Submitted on 23 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub-
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non,
FP/EDF, a non-preemptive scheduling combiningfixed priorities and deadlines:uniprocessor and distributed
cases
Steven Martin, Pascale Minet, Laurent George
To cite this version:
Steven Martin, Pascale Minet, Laurent George. FP/EDF, a non-preemptive scheduling combiningfixed priorities and deadlines:uniprocessor and distributed cases. [Research Report] RR-5112, INRIA. 2004.
�inria-00071470�
a p p o r t
d e r e c h e r c h e
Thème COM
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
FP/EDF, a non-preemptive scheduling combining fixed priorities and deadlines:
uniprocessor and distributed cases
Steven MARTIN — Pascale MINET — Laurent GEORGE
N° 5112 – version 2
version initiale February 2004 – version révisée April 2004
354
*6)-7)8 -$9#*6*#*,--$;:
+"&0$'$ 7<*=*-$>')"1+5 *?&;$'$
@'ACBEDFBHGJILKNM'OPRQTSVUXWY[Z]\HY[^_B`IPRQTaXOb5UdcY[e)fgBHGhAjikaXlmM;n7aXo
prqsgtvuxwyNz {}|~sgtvu] -tvtx E8
XEu-vFF'
T[Eu7u] 8qu8 8qu[ X¡¢E¢C£¥¤§¦Eu8¨£©R{ª¦u8«E¨¬®«E¯¨u#°¬u±®¬®~5£²²³{´¦Eug®¨
®µ¦µgum¶T®¨¯'£E²E²³¸·E¹v¬EºEu]
»5¼½g¾¿ÁÀÂE¾EÃ#Ä 2®q¬[u]ÅÆ0umÇÈ -¬V¸EÉÊ®uugtv«¦Eu7 8q¬ug¯««º¸Çd[E8E ˬÁÆgŬ -txÉ
±¬¨«º¸ÌÍu]5®«E®®¨u]¬2u]E¯«¨¬uggÎXprq«T 8qu]¯«¨¬ºv E¯¨¯«ug2°0ÏÁÐÒÑ°0ÎÔÓÕ®qj~ˬÁÆÖ®u
-Á®ugV̬Íu]j®«E®~2u¬«º5quv¨t¸[E®E¬ -uxÇdq¬uˬÁÆJE¬ju¯««¦Eu®~2ug¯¨«uÎm¶
ÔE 8×EuØÙ EV±Ôu#8¬t¸ug2¯«~5¨Çdqugu75Æ0E®¨ºÔE 8×EuÆ®qjvÌÍug2®«E®~q¨ºqu
®q¬ÚØÛE¬VÆ0E®¨º¬E 8×u-Tƨqjqu¸Et¸u7ÌÍugÚ«E®¨~EØÛ±mÆ®qܧt¯«¯¨ugNu]EÉ
¯««uEÎ#ÓÝu¸®ux«Hu®ugu]V«Ú®quxÆ0E8N uv®ugÔ¬u«t¸uxEÇÒˬÁÆgÅF±ÔEqÚ«Ý« ug®Ô
«®¨±¬u] EuggΠĸ®qu¬¨® -u]Ed uÅEÆ0u®Á¦Eu0q¬;~[E8E 0ˬÁÆÞudÇÈugE«±¯¨uƨq
®qu5 ¯«« g¯Ò°¨Íug`X®¨¨~Ü® 8qu]¯«¨ºÚ«#ÇÈugE«±¯¨u5Æ®qß° rÏCÐÒÑN°0Î)prq¬u5 -H¦u8u¸7ÇàE¯«uEÅdE
qÁÆx±H~#ExuÍt¸¯«uEÎ zjE®uÁ¦EuggÅCÆ0u0qÁÆk®q¬ÁdÆqugvE¯¨¯ËÔÁÆq¬E«º®quEt¸uÒÌÍu]®«E®~
qÔC¦Eurq¬uN®t¸u® -u]¨¬ºm«tvuÅ~v[E8E rˬÁÆÕu-ÒÇÈu]E¨±¬¯¨uƨq°0ÏÁ° Ä°yáXÇÈu]E¨±¬¯¨uƨq
°0ÏÁÐÒÑN°;Åh±¬®qu¸ -E¦u8u#Çà¯uÎmÓÜuxqugÚu]8±¯««qÚ¬uÆ®ug¯8NÆ®qÜ°0ÏCÐ;Ñ°Õ«ÜÉ
®«±®ug¸ -Hu-Í]ÅEÆqug¸E¯¨¯Ë¬ÁÆÇÈE¯«¯¨ÁÆâquEtvuugãHug¬ -uEÇ[u]Î)prquE±¬¯¨uug¯«¨uEÇ
x¬ 8×Eu-0qÔÁ« E¬u®ug5±H~§E~§ 8qu]¯«ur -Et¸ugE5qumÌÔ®0¬uN¦¨u]E¬®qu
¯«u-Ç7Ô 8q¬ºugV±~jEH~2EqugN¬uEÎ7ÓÝu¸qÁƫݬ 8qÝ -EÔ®¨¬qÁÆ2 -t¸u¸Ü[u
±[E¬¬VEjquxu¬É_EÉ_ug¬V®ugÔ¬um«tvuvÇÒE~5ˬÁÆ7ΰEq¬«gÅFÆ;u#Ôuv§Æ0E8T gEu¬E¯¨~«
±ÔEugjÚ®quv8Áu] "~VE®E 8q'Îug¯¨®m±®E¨u]jÇÈ7tvu¸ -̬º®«E¬N®uvu-ÍE -gÎ Ä
E¯¨¯X EÌÔºE8Á®¨¬Å[®qugu¸u]¯¨®7Eu¸ -t¸¬®ugÚÆ®qÚ®qu¸Á¦ugÚ±~Vqu§ ¯« ¯q¯¨®«
E® 8q>Î ÓÝu#qÁÆÕqÔÁE¬u]¯¨®EuN¯®ºEu¯«~±[u-®u]Î
äÒåÔæç"èêéÒëFéì-íïî_ð8èêéÒñHòåÔèêéæRíïîïç"ìCóêôõCé"ö÷ø ë>ë>ùCëöÁú"û0îàõCédñCéÒüîàéìCéèêèêé-öý8ú"þ"þ-ýrÿð8îàóö
"!
ø !
çgæôõCéìCæç"õCîÈíöý$#&%ú"û0÷éÒë('Cé)_ìCð+*mëhéñCé,Eö.-/01$23 456768
9;:
ìCó<-éî=_óí?>;ÿð8îàó@%+A]ö]÷
=
ø;öB%+A"þ0îàõCéÒÿð8õCèHø î?Cð8ì&D"ç8íö3E$FF-þ"þ2Góí_î *-öH84I0JH0/5K&7L-/6M0N/
OP
ð8ì.'æéRíàí_é;<-éî=_óêç"ìHöèêé)QCîàéõ/<-é+ ç"ìíR>Rí4>Xð$CS>èêóêç"î=>é+'éRí'ñCé) é,gé+CSQ]èêé+>ç"ì-í">Rí?>XðTàç"õ]í4>)+U
! #"
¿$½EÃ
°Íug§«E®¨~x® 8qug¬¯¨«º¬Å -¯E®É_±¬u]¸ 8qu]¯«¨¬º¬ÅEÐ;Ñ°0Å°
Ä
°yxÅHÆ;®Ò u®u-É
[E¬uX®¨t¸uEÅEu¬É_EÉ_ug¬7®ugÔ¬ud«t¸uEÅEuugt¸«« ;ºE¬E®E®uuÅ]ãH¬E¯¨¨~mÇÔu®¦« uEÅ]8Áu] "~
E® 8q>Åq¬E¯«« 7¬HE 8q>Î
1#$ *Û)-7)8$ 354 $ 0 *&)( #&0$Ù:
&;$ +"&0$'$ +590 *$h')"12+
½ à ÑN¬¸ u8[EgÅd¬E¬v¬«Hµgu]E¬j¬ ®¬E¬ -ugtvugHEÉ_®µugt¸¨Ç
umˬÍ[E8EãHug Et±¬¨¬EH«E®¨µg0̬Íu]u-µ] 8qµgE¬ -u]Îrw;u-E8¬Ô -ut¸ugu]TEÔug¯¨µ
°0ÏÁÐÒÑN°;ÎH¶Õ 8q¬EãHu;ˬ͸Hd -«µu] ¬u®¨¨µ;ÌÍuµ¬®EH)¯¨t¸[E®Ô -uvˬÍvu-Xu
µ] 8qµgE¬ -uvuvugtvuEÎܬEãHuNØ%uvÔug-®ux8¬t¸«NãHuv¨¯)u-Í®uxÔ -ܬEãHuNug
®uHumC¦Eu] um®«E®®µÌÍu7¬Ôµg«u®uv -ug¯¨¯«umumØ9u¬ 5¬ãHu-ru2ÁuH®uNum®«E®®µ
̬ÍuTµºE¯¨u# u¯«¯¨uuØ tÒC¦ug 0uTµg 8qµ]¬ u¯¨ÔX[u-¨uÎEÔXt¸EH®EÔd -Et¸t¸uH; g¯ -¯«u
¯«uxut¸¬7uv®µ[EÔuv«u¸ uvˬÍÚuÜtvÉÊ® -ug®umuÚug¦H«®Eugt¸uHm«®¨±¬µEÎ
ÐÒÚt¸EEÉ_¬ -u]u¬gŬE¬®E¦E¬ã¬u#ÒugÜuxˬÍjÔ®ã¬u7ÇàE±¯«uxC¦Eu] 7¯«ug«É
®¨µgÌÍug -¯E®ãHugu]TÇàE±¯¨u#C¦ug 7°0ÏÁÐÒÑ°0Î'§µ] -«ãHu7u]ÇàE¬®uÅÔ -t¸tvu¯¨uxtvH®u
¯u-Íut¸¯«uT®µguH®µEÎ)ÑTuN¯«¬Å¬Xt¸®¬ÒãHu¯¨®®ãHu¯«ugÒˬͧuNt t¸uT®«E®®µÌÍuT0¯¨u
t gtvum®ut¸¬um8¨ugtvugHgÅ®EdugjumˬÍVÔ®«ãHuNÇàE«®±¯«u7C¦Eu] N°0Ï° Ä°yJugÇàE±¯«u
C¦ug r°0ÏCÐ;Ñ°0ÅEtE«d¯m®µg -«®ã¬u;u]XÇàE¬®uάdµ®±¬¯¨EÔ)u¬¨uTu¬E¦ug͵]¬¯8Á®
C¦ug ;° rÏCÐÒÑN°ÚE¬vu¦¨®E¬ut¸uH«®¨±¬µr"!#®E¬¯«ugˬÍ#¦H®uHd¯«t t¸uµ]ã¬u¬ u0u
¬Hug¬gÎ#µ] 8qµgE¬ -uE±¬E¯«u§¬ã¬u-;ãHÔug; -¬µgµgu0ÔX®E;E8EÔ¬ udu]; g¯ -É
¯«µu#¯«u7®ut¸¨uguÔ¦¨µ7uTut¸ugu7«¬ 8q¬EºEµgu7Eu¬¦«¨µEÎ$EÔt¸EH®E¬
¬¬# ugx -EÔ®¨¬# Et¸t¸uHx E¯« ¯«u#ktE8H#kugt¸¬u5µgÔ¬u§u§±ÔÉÊuÉ_±[E
[E¬0 8q¬ãHuTËÔÍhÎ) -u¯ÅH¬rC¦EEÔX®ug -8$u7¬E¯¨~u«um Ò±ÔEµum0¯E® 8q¬u
Ô)8Áu] "®E«uÎ>u])µ]¬¯8Á®)±ug¬d[EX u®«u]d -E̬ºE8Á®¨¬)HXu-ÍE -®gÎ ÑN¬)®E®ug
¯«ugm E̬º8Á«EÔÅh -u]mµ]¬¯8Á®mEH7 -Et¸¬Eµ]C¦ug v -ugÍjÇÈE¬N¬m¯ ¯«ã¬uvE® 8q¬u
q¬E¯««ãHuEάt¸EH®¬rã¬uN¬r®µg¯8Á8±«u2t¸u«¯«¯¨ug®gÎ
% " ¾]½ Â"& ½2à y8E¬¬¬ ut¸uH¬ET®«E®®µ7ÌÍuEÅ[E8E¬¬¬ ut¸uH¬E ¯«uEÅÔÐÒÑ°0Åh° Ä°yxÅ
®ut¸¬;u®µ[E¬u«u gEgÅ®ut¸¬0u®µ[E¬uu±[EÉ_ugÉʱÔgÅHºE®E®¨uµugt¸««uÅHãH¬E¯¨¨µ
umu®¦« uEÅE® 8q¬u¬Er8Áu] "¨®uEÅE® 8q¬uq¯¨ã¬uEÎ
$
¾g¿ " $¾"
½]Â $&
À
¿ " Â ½]½ " ¿Â " ¾ ¾
£Î¨¢ T8Á«EÔ¬ -¯E® E¯hu]¬¯8mÎ7ÎNÎ7ÎmÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎNÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎmÎ7Î7ÎNÎ7Î
£Î£ Á®ug®E®¨¬ºx®¨t¸u# Et¸8Á«E Î7ÎmÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎNÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎmÎ7Î7ÎNÎ7Î ¹
£Î· ¶T¬¯«~rÇq¬u7¯«ug8«ºv«t¸uÎmÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎNÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎmÎ7Î7ÎNÎ7Î%¢]²
£Î³ ÓÝE8 gEumu][E¬u«tvu ÎmÎ7Î7ÎNÎ7ÎmÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎNÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎmÎ7Î7ÎNÎ7Î%¢]·
"!
" #À¿CÀ¾$% %À &À¾"
'&
" ¿5À
¿ " Â ½]½ " ¿
(
·¬Î¨¢ w;¯E®« g¯Fu]¬¯80ÇÈE*),+k® 8qug¬¯¨«º ÎmÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎNÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎmÎ7Î7ÎNÎ7Î%¢]·
·¬Î£ ÐXÍEt¸¯¨uÚÎ7ÎNÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎmÎ7Î7ÎNÎ7ÎmÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎNÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎmÎ7Î7ÎNÎ7Î%¢g³
·¬Î· w;t¸¬®«E±ÔuÆ;ugu-),+/.$021)`¬),+ ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎNÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎmÎ7Î7ÎNÎ7Î%¢C¡
·¬Î³ w;Et¸¬®5±[u-Æ0uu3),+.4)657)98 Ô:),+ ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎNÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎmÎ7Î7ÎNÎ7Î%¢C¡
·¬Î¡"),+.40;1)ܦu8Ô<),+.4)657)68Î7ÎmÎ7Î7ÎNÎ7ÎmÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎNÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎmÎ7Î7ÎNÎ7Î%¢=
> ½$ " ½ ¾$  " # ¾gÀ¾$"
¾$ $à½g¾¿?ȼ'¾ $ÂÀ½
,
@BADC9E,FG@
½]Â $&H
/
À $à½g¾¿?ȼ'¾ $ " ¾ ¾EÃJID
ÂEÀ½
B
¡Î¨¢ zju-q¬E¯«EºE~ ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎmÎ7Î7ÎNÎ7ÎmÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎNÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎmÎ7Î7ÎNÎ7Î £³
¡Î£ w;t¸®«EÇqu7¯Á®ug8«ºv«tvu Î7Î7ÎmÎ7ÎmÎ7ÎNÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎmÎ7Î7ÎNÎ7Î £K=
¡Î· ¶T¬¯«~rÇq¬u7¯«ug8«ºv«t¸uÎmÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎNÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎmÎ7Î7ÎNÎ7Î £E¹
¡Î³ ÓÝE8 gEumu¬É_EÉ_ug¬u][E¬u«tvu Î7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎNÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎmÎ7Î7ÎNÎ7Î ··
¡Î¡ ÐÒ¦CE¯¨ÔÁ«E2EÇ'q¬u#u¯C~5um®¸¬E 8×u-®0±[u¯«Eº¨¬ºx®MLONPQSR6T UKNVWPHQXRÎ7ÎmÎ7Î7ÎNÎ7Î ·E³
Y"!
" #À¿CÀ¾$% %À &À¾"
¾$ $/ï½¾g¿?ȼ'¾ $ÞÂÀ½
9
=¬Î¨¢ ÓÝE8 gEumu¬É_EÉ_ug¬u][E¬u«tvu7±~5qu7q¯¨ NE® 8qÙÎ7ÎmÎ7ÎmÎ7Î7ÎNÎ7Î ·H¡
=¬Î£ ÐXÍEt¸¯¨u]ÛÎNÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎmÎ7Î7ÎNÎ7ÎmÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎNÎ7ÎmÎ7Î7ÎmÎ7ÎmÎ7ÎmÎ7Î7ÎNÎ7Î ·Z=
! " Â &½$
"
x')*+&Ò -#
! ! v® 8qug¯¨«ºxq¬EÒ±Ôugu5uÍuÔ«¦Eug¯¨~¸®¬«ug«®quT¯E;~ug8#"«¢EÅ£%$ÊÎ Ä;u-Íq«±¨®
«Hugu]®¨º¸®E[u«ug'&
(
prqu7«t¸¬E -Ç)ËÔÁÆ)*dr¯«¨t¸¨ug®vˬÁÆrq¬C¦¨¬ºx®«E®®¨u]0t¯«¯¨ugrq¬EqÇ)*Î
( Ä
ug~¸®¨t¸¯«ut¸ug]Î
( Ä VÆ0u¯«¯7EEu]ÕÇÈu®¦« uÜ,+[ugugHÁ«E-&ßˬÁÆÆ®q q¬¨ºqᮨ¨«ugq¬C¦uÜt¸E¯¨¯«u
®ugÔ¬u®¨t¸u]Î
( Ä v«Æ;ug¯¨¯rEEu]ÝÚ EH#ÇÈ#q¬u§¬E 8×u-«t¸Ô8¬ uÇÈ®Et qu¯« Á®¨`Ô¨HxEÇ
¦«uÆ7Î
Ä #q'Ô[u]Å]Æ0uXÇÈ ¬'#É_¬ugut¸«¦Eu;° ¨Íug7Ò«E®~m® 8qug¬¯¨«º¬ÅÁug®ug/.FÅ E¬u®¨¬º
®qu7¯« g¯>® 8qug¯¨«º¸Ç ˬÁÆuHEVvu-Æ0E®×FΠĬuug>ÅÆ®q2ugº8®¸Ë¬ÁÆ ® 8qu]¯«¨ºÔÅqu
t¸®¨ßºEugu8¯«¯¨~kt¸ugâ«x®q¬Á¬ 8×Eu-x8¬t¸«®¨ß«vEv¬ugut¸«¦EuÎßzVE®uÁ¦u]Å
u¦u8¯[ˬÁÆ0tC~§q¬C¦uT®§q¬Euq¬u#Etvum®«E®~«qumÇȯ¨¯«Áƨ¬º¸ gEug'&
0
Æqu§quH¬t±[uÒEÇ>®¨¨«ugXC¦ÁE¨¯±¯«uE7® ug®d«Ò¯¨u]ÒqÔ¸q¬uTt±[u;ÇhˬÁÆ
-¬ugu]21
0
Æqu¸®qu®«E®~#EÇFNËÔÁÆ Òuugt¸«ugv±~uÍH®u®¬¯Ô -EÔ®®E¨H®dE¬¸ EX±[uT 8qHug
®±¨8®¨¯«~31
0
Æquj ¯«Éʱ¬Eug 8q¬ug¯««º¸«T¬u]2&ÒE¯¨¯'ˬÁÆrÆ®q«j -¯E®q¬C¦¨¬ºx®qu®t¸u#°Íu]
X®¨¨~EÎ
prq¬u0 ¯«« g¯H¬E¯¨~« ÇÔ°¨Íug#Ò«E®~7® 8qug¯¨«ºNE®t¸u]>®q¬ÁˬÁÆq¬E«ºTqurEt¸u;®«EÉ
¨~§®um 8qu]¯«ug®±®®E«¯«~EÎ prq¬uNÆ0E80 uN®ugÔ¬uT«t¸ugrE±®«u]§Æ¨qqr¬E¯¨~«0 E
±[uN¨t¸®Á¦Eu]hÅE¨Ç>q¬uN® 8qug¯¨«ºE¯¨ºE®®qt ÇhˬÁÆ;qÔ®¨º#qumEt¸uT®¨¨~v«0E g -E¬®ugvÇÈgÎ
ÓÝu7®E[uT®§ 8q¬ug¯«u7Ô 8q5ˬÁÆ E8¨¬º®54-.76ÈÐÒE¯«¨u]Ñug¯¨«u#°«®98-ΠĬuu]hÅÔ:4;.
qÔEN±Ôugu`®Á¦Eu]jE«t¸E¯#"£Å'·<$dÇÈE#¬¨® -u]EN¨`±[®qÜ®uugt¸«¦EuÔÚÉÊugut¸®¨¦u
EHuÍmÆq¬uÝquÔE 8×Eu®N®u¯«ugEuv«t¸ug#Euv#×ÁÆÝ«`¦Á¬ uEÎ5:4;.V«t¯«~jt¸u]¬
®q¬Á¨Ç ÇÈvºE«¦Eu 8q¬ug¯««º¸±¯«ut2Ŭ:4-.Ç૯«0®v̬¬2xÇÈugE«±¯¨u7E¯««E'Åqugumr¯¨É
®¨5ÇÈrq®E±¬¯¨ugtÎdprq¬«Æq~ÅÆ;um®E[uNvugÆÖ® 8qu]¯«¨º¸¯«ºE¨q¬tÅ g¯«¯¨u]=.?>:4-.ÔÅ
Etx±¨¬¨º2̬Íu]`®¨¨«ug#E¬ku]E¯«¨¬uggÎ2prq¬u5ug¯«¨u5«#quu] -EÔÝE±¬®®«Ek -®®u®¨
Ôu]§®§ 8qu]¯«uNˬÁÆᬠ8×Eu®gÎ
Ä ®q«T¬[u]ÅÆ0um̬®Tuu®t¸¨¬umqu#Æ0E8 gEumu][E¬uN«t¸u#ÇdxˬÁÆ «qu« ug®
gEuEÎXyÒE¯««E¸ug¬±¯«ugX#«t¸®Á¦Eu0quÆ;®Ò u®ug[E¬ur«t¸ugXEÇFˬÁÆÎ)zVugÁ¦Eu]Å~
ËÔÁÆ u-rÇÈug«±¯«uNƨqV°¨Íu]X«E®¨~§ 8qu]¯«¨¬ºvrÇÈu]E¨±¯«umÆ®[email protected]3>H:4-.ÔÅÔ±q¬u# -E¦u8u«
ÇàE¯«uEÎATu¬ umqu7«Hu®ugÇ)¬¨ºB.?>:4-.ÔÎ
prq¬u>Å Æ;uvÇÈ -¬#EÜqu§®¨±ug` gEuEÅ>Æqugk¯«¯)ˬÁÆNÇÈE¯«¯¨ÁÆ¥qu§®t¸uugãHuÔ -u¸Ç0ug
6Èqu7®t¸u <8"ÎÒÓÜu7qÁÆqÁÆÕ® -Et¸u7±[E¬¬55®qumu¬Éï®ÉÊu¬5u][E¬u«tvumEÇ~
ËÔÁÆ7Ŭ«ºvq¬um8Áug -®E®~§® 8q>Î
y¬7u]¯¨®mÚ®quÆ0E8# uvuÔÉï®ÉÊu¬Ü®ugÔ¬uv®¨t¸uE±®«u]Úƨq .?>H54-.Ü 8qu]¯«¨¬º
g±Ôu7Ôu]5«2¦CE«EÔ -E̬ºE8Á®¨¬'&
( Ä
Ý=#
! 8 8q®ug -®u "ê¡<$ÊÅFu¦u8¯ -¯E®u]Euu-̬u]hÅhug 8qjq¬C¦«º5¨®
ÁÆÌÍug7®«E®~Î prqu0q«ºEqu]«E®¨~m ¯«gÅ]q¬d«'qu ! 6ï:. 8 -¯E®Å
8q¬ug¯«ug°Íug5X®¨¨~¸Æ®q5®qumq¬u -¯E®u]Î)zVugÁ¦Eu]ÅE¨Ç ÔE 8×Eu®;±Ôug¯¨ºE«ºvqu
:.j -¯E®TugugÚ±Ôu¸,+[ugugHÁu]hÅ>,+[ugugHmu]E¯««ugm EÚ±[uv«ºEu]2qu]uv¬ 8×Eu-8Î
ATu¬ uEÅ.?>H54-. 8qu]¯«¨¬º¸ g±Ôu7Ôu]5®¸Á¦uqu7®ugãHu]®ug+Fu®uH®««E>Î
( Ä 2 mE® 8q¨u] "®u "=<$_ÅxÌÍu]§®¨¨~§Ô5vug¯¨«u7®umE®«ºEu]¸
u]E 8qˬÁÆ7Î .?>H54-. 8q¬ug¯««º«¬u]®Á¦«umq®u®ugÔ¬uN®¨t¸ugq«ºEq2®«E®~
ˬÁÆE¬5¸Ë¬ÁÆ0ƨq2q¬um®t¸um®¨¨~§±Æ®q2qu]E¯«¨¬uggÎ
( Ä ¸8 8q¨ug -®uEÅEt¸u;ˬÁÆ)®u;tE¬ºug#[uX ¯«gÅÁÆqugu]E®qu8)®u;tÔºEu]
«¬«¦«Ô¯«¯¨~Î
Ä quÚq®uuÝ -E̬ºE8Á®¨¬t¸uH®¨ug>ÅTug¦Eug®E¯Ë¬ÁÆ5 gáq¬EuV®quÜ®t¸uV̬Íu]Õ®¨¨~EÎ
ATu¬ uNqu7«Hu®ugÇ)°0ÏCÐÒÑN°0Î
prq¬uT®ug0EÇhquN¬[urÒºHu]EÒÇÈE¯«¯¨ÁÆgÎ Ä |u] "«E2£ÅHÆ;uÇÈ -¬;E .?>H:4;.¸¨#¬¨®É
ug®§ -®u-ÍE¬Õ -tv¬uV®quÚÆ0E85 EuV®ugÔuV«t¸ujÇ#EH~ ˬÁÆ7Î Äá|u] "«E ·ÅrÆ;u
Et¸¬EuNEr®ug¯¨®0Æ®qqHum®Á¦«u]§±~®qu7 -¯E® E¯Ô̬Íu]5¬«E®~® 8qug¯¨«ºÔqÁÆ
®qu±[u¬u-ÌmÇ .?>:4-.ÔÎmÓÜuvq¬ÁÆ ®q¬Áqu]uxu]¬¯8 gj¯§±Ôuv¬¯¨«ug2®=.?> . .HdÎmzVE®u-É
Á¦u]ÅÆ0um®Á¦Euq¬T~§[E8E« TˬÁÆ u-T¬ 8qq¬¯«¯FˬÁÆqÔ®¨ºxq¬um®t¸um®¨¨~q¬C¦u
®qumEtvuN® -ug®¨º#«tvuÅÇÈug«±¯«uƨq2°0ÏÁ° Ä°y«;ÇÈug«±¯«uƨq°0ÏCÐÒÑN°0άprqum -H¦u8uT«
ÇàE¯«uEÎ)ÓÝumqugÇÈ ¬rEq¬u#«®«±u] gEuEÎX|u] "«E³¸±®¨uˬ~5 ¬®u]rug¯«ug5Æ;׫qu
Et¸8Á®¨ÇhÆ;®Ò uTu¬É_EÉ_ug¬¸®ugÔ¬ur®¨t¸uÎ Ä|ug -«E5¡ÅHÆ0uTq¬ÁÆq¬ÁÆ ® -t¸u
E¸[uX±[EÔxvquug¬É_EÉ_ug¬®ug[E¬u0«tvuTÇh~7ˬÁÆ7ű¬EugvE¸mÆ0E8X uE¬¯«~Å
Æq¬u`¯«¯ ËÔÁÆTÇȯ¨¯«ÁÆ®qu§Et¸uvugãHug¬ -uvÇ0ug 6Èqu®t¸u <8"Îprqug>Å>«`|ug "®¨ =¬ÅhÆ;u
Et¸¬Eu#®ug¯8Å)±®E¨u]`±~ÝE¯«~H«ºV®qu§®®ug -E®~ÚE®E 8q'Šƨqk®qu§uÍ "Æ0E8
gEuTug¬É_ÉÊuÔ§®ugÔ¬uT«t¸ugr¬5Æ®q5®quNu]¯¨®0®Á¦«ug±~¸q¬uNq¬E¯«« TE®E 8q'Îprqu
uÍE "¦Á¯«u]®uN±®E¨¬ug±H~v«t¯Á®¨5®H¯>Æ0uNqÔC¦Eumug¨ºug>ÎXprq««t¯Á®¨5®H¯>ug
EuÍq¬¬«¦Eu7E¬¯«~Î)°¨Ô¯«¯¨~ÅÆ;u7 E¬ ¯¨¬u®qu7¬EÔug¨j|u] "«E Î
prq¬ºEqq)¬[u]ÅÆ0uE®t¸u;q¬d«t¸u0d uuÎ "O'$ÔqÁÆ q¬du]¯¨®)±®E¨¬ug#ƨq
«® -®u-®uT® 8qug¬¯¨«ºEuTXºuug®E¯¬EXqHuE±8«ug¸Æ¨q5x -®¨¬X® 8qug¯¨«º#Æq¬u5E¯¨¯
ËÔÁÆá¬E®Etvuug®Eumt¬¯®¨¯«ugTÇquu# -¯« 8× 8×FÎ Äj¬ 8qV -EÔ®¨¬gŬ~5u-EÇËÔÁÆr«
ÇÈu]E¨±¬¯¨umƨqV¸«® -®u-®u7 8qu]¯«¨¬ºv¨Çd¬E¬¯¨~§¨Ç)0ÇÈug«±¯«u7Æ®q2¸ EH«E¬r® 8qug¯¨«ºÔÎ
$ &)(*+,-.´-6+-)&;$ $'79&; 4
ÓÝujÌÔ®5®ug E¯¨¯T¨ |±¬ug "®¨á£Î«¢ÚEt¸ujE®Á®¨¬§E¬ -¯E®« g¯®ug¯¨®¬ug¨Õq¬E®Þ®ugE¯É
®¨t¸u¸ 8q¬ug¯««º¬ÎNprqu>ÅFÆ0uxuugt¸«u«Ü|±Ôu] "«E`£Îê£ÅÔÇÈEN§ºE«¦EugVˬÁÆ ) * Å[quvÆ;® gEu
® -ug¬®«§¯¨u]E«ºqu¸Æ0E8m uvu][EÔu«tvu¸EÇ ) * Î Ä`|±¬ug "®¨Ý£Î·¬Å[Æ0u¸ -Et¸uvqu
¯Á®ugT8«ºv«t¸u#Çd ) * ¬ 8×EugÎÒ°«¬¯«¯¨~Å«Ú|±¬ug -«Ej£Î³¬ÅÆ0u#q¬ÁÆ qÁÆ᧠Et¸®u7qu
Æ0E8r gEuN®ug[E¬uT®¨t¸u7EÇ) * Î
! "#$%
ÓÝu# -¬«ugvu-)'&)(')+*-,/.0.1.0,)/23mEÇ4Ý[E8E« TˬÁÆgÎÐ;E 8qˬÁÆ) * «u-̬u]±H~3&
(65
* Å qut¸«¨txtÛ¨Hug®E®«¦CE¯«tvu@6ï E¯¨¯«ugÝ[u®¨58N±[u-Æ0uugÜÆ0VÔ -u]«¦Euv¬E 8×u-®mEÇ
) * 1
(87
*Å®qu7tÁÍ«tt ¬ -u]«º®¨t¸u7EÇ)EH~5¬E 8×u-rÇ )*1
(:9
* Åqu7tÍ«t¬t ug¯¨u]EuÒ¨®uEÇÔE 8×Eu®0Ç ) * 1
(<;
* Å®qu#u¯««¦Eu®~5u]E¯««umÇd~§¬ 8×Eu-rÇ ) *Î
prq¬« 8q¬8E -ugg«Em« Æ0u¯«¯ug7T®ugE¯É_«t¸uXˬÁÆ 6ÈuκÔÎ ® -u] -EH®¯ïÅC¦E« uÒÔ7¦«ug¬Å
uÔrE¬2E -¬E 8"Î;ÑTum®¸qux 8qu]¯«¨¬ºvt¸ug¯ïÅ[~ˬÁÆ ) * q¬vÌÍug®¨¨~'= *Î;ÓÜu
®quVug®u &
(?>
NPQSR@&A(CBEDFHGI,4JÊŬ¬ 8q5®q¬Á$=LKNMO= * 3 1
(8P
N/PQSR@&A(CBED?F1GQ,R4JS,TBVU& Q8Ŭ 8qq¬$= K &W=*3 1
(
LONPQSR@&X(YBZDFHGI,4JÊŬ 8q®q¬Á[=LKN\O= * 3 1
( U N V
PQSR@&)(YBZD
P
N/PQSR-Å¬Ô 8q5®q¬Á
;
K]
9
KN^<_"`
; *3 1
( U N V PQSR@&)(YBZD
P
N/PQSR-Å¬Ô 8q5®q¬Á
; K ] 9 K M<_"`
;
*%3Î
¶mE«Ú¨Úqu¸«®Ô "«E'Åh¬E 8×u-N® 8qu]¯«¨º¬EÉÊ®uut¸®¨¦uEÎATu¬ uEÅ>u]¨uxq¬uvq¬¨ºq
¬«E®~ÝÇTE~ÝÔE 8×EuxØÝÅdug¯¨u]Eugkx®¨t¸uV_"ÅXÚ¬ 8×EuÆ®q Ú¯¨ÁÆ0ux«E®¨~Ý gâug¯«C~`Ø
¬ -u]«ºVu§®jÉ_¬ugut¸«E'Î ÄÔuu]hÅ)ÇTVÔE 8×Eu#Ø EÇE~ÚˬÁÆ )*«ug¯¨u]EugÝÆq«¯¨u
N¬ 8×Eu)Øba±[u¯«Eº¨¬º® LON/PHQSR T U N V PHQXRd±[u«º7® -ug®ughÅÁØ qÔE7Ær¨dH«¯Øba -tv¬¯¨u«E>Î
Ä«t¸Ô8Hr§¬ -um®q¬Á®qu#ÉÊugut¸®¨¦uNu+[u] "TE¯¨«t¸®ug®¸qÆr¨«ºv«t¸uEÎ
prq¬u#u¯C~§«¬ -®®ug±~5¬ 8×Eu-ØÙ¨®ug -¯«~u#ØbahtC~5¯«ugE®§ -EÔuÔE 8×Eu®r±[u¯«Eº¨¬º
®
>
N/PHQXR/T UKN
V
PQSR"ÅF®u¯«ugu]VÁÇugØ%±N±[u-ÇÈuxØ%®E8¨®Nu-Íu] -®¨>ÎNprq¬uÇȯ¨¯«Áƨ¬º§¯¨ugt¸t¸
u]8±¯«qu]h®quÒtÁÍ«ttug¯«C~N«¬ -®®ug7±~m¬ 8×Eu-¨®ug -¯«~7uX®E®qu ¬E 8×u-'±[u¯«Eº¨¬º
® LON/PHQSR,T UKN V PHQXR-Î
I ßÀ 7 ' 9 < 7 ' 3 Cc d
e )'* #! D # f_ ! ! D Cc -LONPQSRDT UKN V PQSR Cg Ih
!7 ] G ; +h
7
K! "*$#&% ' "*$#
( 7 K 3 d*LONPQSR,T U NV PHQSR U&)(
*
d h 'u-d¬X E¬«uqu±¬¬~xÔug«EÇ[¯«u¦u¯=*FÆqu®u0quÔE 8×EudØ ÇÔˬÁÆ )*>«)® -u]ughÎ
'u-®¨t¸u
±Ôum®qu7±[uºE««ºEÇ ®qu7±¬~§[u®¨2¬®¨t¸uN_0±Ôum®qu7u]ãHugr«tvu7EÇØÙ¨q¬«
±¬¬~V[u®«>Îm¶T~V¬E 8×u-Øba@D#LN/PQSR/T U NBVWPQSRT gÜ7u¯C~2Ø%ÇÒ®u¯«ugu]jÁ7®¨t¸u¸ºE®ugug
®q¬2ugãH¬¯>
ÅÔEE¯¨¯h¬ 8×Eu®® 8qug¬¯¨u]Çug«t¸u
¨®q«±¬~[u®¨q¬C¦umv®«E®~
q¬¨ºqum®q¬ÝE7u]ãÔ¯) =*Î AuÔ -uEÅ ¬E 8×u-7ØbaX EÝug¯«C~ÚØ E¯«~j¨Çr®u¯«ugu]j±[u-ÇÈuv«t¸u
Î
prq¬utÁÍ«tt u¯C~k«v±®E¨u]âÆq¬uâØbarvqu2¬ 8×Eu-vÇNt¸Í¨txt u-Íug «EÞ8Á®¨
D-LONPQSR,T U N V PQSR;ug¯¨u]EugÁr«t¸uZ]NGEÎ
ÓÝu7ÁÆ u] ¯«¯ht¸umu-̬¨«EÔ±[E±Ô~Ôug«Î
,+ Ⱦ" )- V_ 7 5 D Cc d b_@D
%! 9 ! $_.*
,+
Ⱦ
" /- 9 10 ! F_Y,R_aR/ 5 _ _a
# ND#P_Y,R_aR*
,+
Ⱦ" 2-
_ d I= * 959 < Cc
# g D N= * d _ % 9 $_.*
,+
Ⱦ" >3-
"= * 10 F_Y,R_aR 959 _ E_a
d = * # d = * D#P_Y,_aR.*
'u-54 * P_ Rxug®u5®qu¯Á®ugv®E®¨ºÚ«t¸uEÇqu¬ 8×Eu-vÇ) * ®ugãHu]®ugßx®¨t¸uV_¬76 *
uEu7®qu#Æ0E8T gEu#u][EÔum®¨t¸u#EÇËÔÁÆ )'*ζÔE 8×EuØÙEÇËÔÁÆ )'*Å[u]ãHugu]«t¸u _"Å
ug¯«C~ug±H~3&
(
¬E 8×u-8>ÇËÔÁÆ>q¬C¦«ºT¬«E®~N® "®¯¨~mºu]ÁughqÔ =*ÔE¬#E®¨¦ug7 ®¨t¸u ^847* P_ R 1
(
¬E 8×u-8rÇ'ËÔÁÆrq¬C¦¨ºv®¨¨~§u]ãÔ¯FZ= * Ô¸u]E¯««u7¯¨u]0®q¬b_L`
; *Ŭ®®¨¦ug
ÁTx«t¸uZ^94 * P_ R 1
(
v¬E 8×u-ÇdxˬÁÆá«LN/PHQXR,T UKN V PQSR 1
,+
Ⱦ" 5 e ) * ' 9 @ $: d d e !
>
N/PHQSR !;=<
"*>#
d! d ' 9 /! %! 9 c
>
N/PHQSR.* #Cg D @?
K
<
"*$#
P7 KA
5
K$R.*
ÓÝu§uu®t¸¨¬u¨ß|±Ôu] "«EߣΣ5q¬u§¯«u]#®«º«t¸u§Ç~jÔE 8×Eu7Ø Ç0ˬÁÆ ) *Î5prq¬«
®¨t¸uN ±[u Et¸®ug§Ò7¯««tv¨;EÇ'#u®¨u]ÅEq¬;Æ0uT®¬~¸«|±¬ug -«E5£Î·¬Îprq¬E×d®#q¬«
E¬¯«~gÅHÆ0umºE«¦Eum«V|±¬ug "®¨j£Î³vE¬Ôug±[E¬5®qu7Æ;® Eumu][EÔuN«t¸u7ÇˬÁÆ
)'*Î
Q I R X#[
ÓÝuÌÔ®0uugt¸«u®quN® -ug¬®«)®q¬Á0¯¨u]E¸®#q¬uÆ0E8Ò gEuT®ugÔ¬u«t¸uTÇhËÔÁÆ )*ÎT -u
®q¬Ár~v¬E 8×u-ÒEÇhˬÁÆ ) K u]ãHugu]¸±ÔuÇÈE®u«t¸u
ÅE®qu±[uº¨¬¨¬º#Ç'±¬~x[u®¨0±ug "
®®u¯«uguÒu¬ 8q5q¬rqr¬E 8×u-r«r®u¯«ugu]5;®¨t¸u
ÎdprqumÆ0E®×¯¨HE¸ºEugu8Á®ug5±H~B) K
dtÁÍ«ttÆqugx®qu̬8Ò¬E 8×u-dÇ2)CKX®ugãHu]®ugvÁX®¨t¸u]
9
KÔ¯«¯¬E 8×u-8X®urÔug««
ƨq2[u®¨
5
KEÎ
I ßÀ
%! 9 /< ; D
e ! B.?>:4-.
9 < ! : d c d
e )* Cg _ 9 09
d ; h
(
e )CKND
>
N/PHQSR T U N V
PHQSR =0 9? Cc d )YK Cg ] 9 K
c d e ) K ! 5
K
( c d e )YK ! *LON/PHQSR?T UKN VWPQSR d ' %! 9
# ! D ]NG
( 0 9 Cc d e ) * Cg !# @_
* Z]
9 * ^8_
* \ ] 9 * ` 5 * D
5 _&:_ *
`
5 * D c #d) * # 5 * *
d h>u¬ -¬ugrquN̬8±Ô~Ôug«5EǸ u¬E«ß«2Æq« 8q2v¬E 8×u-rØ Ç Ë¬ÁÆ)'*Å
®ugãHu]®ugj®¨t¸uE_"ÅhT® -u]ughÎ ÄÇ0ØÛNu]ãHugu]V±ÔuÇÈE®u®¨t¸u
Åh¨NNug¯¨u]Eugj®¨t¸u
Å
umvq¬u7ug¯¨u]EuÒ¨®u]ÎXprqu7® ug®«ºvÇ)¬E 8×u-rØÙ E±[u#ug¯«C~ug§±~3&
¢EÎr¬E 8×u-8r±Ôug¯¨ºE«ºx¸Ë¬ÁÆ ) K D >
N/PHQXR-Åu]ãHugu]5±[u-ÇÈumØ ®®r¨®u-Íug «E>Î
£Îr¬E 8×u-8Ò±[u¯«Eº¨¬º®Ë¬ÁÆ )YKND3UKN
V
PQSR &)¬ 8×Eu®;q¬C¦¨º¸#¬«E®~Z= * Æ®qvug¯«¨u
; K
Ô 8q2q¬
;
K$]
9 K ^W_ ` ; * ÅÔqu]ux¬E 8×u-8t¬Tq¬C¦u#±[uuV®ugãHu]®ug2±[u-ÇÈu#Ø%®®
8® -ug®¨ºÔÎ
·Îr¬E 8×u-8r±Ôug¯¨ºE«ºx¸Ë¬ÁÆ ) * Å®ugãHu]®ug±ÔuÇÈE®u7ØÜÎ
³¬Îv¬E 8×u-±Ôug¯¨ºE«ºvxˬÁÆ ) K DLN/PQSR,T UKN V PQSR"Î
ÓÝu0ÁÆkt¸ÇÈ~#® -ug¬®¨NÆ;®um®qu0u][E¬uX®¨t¸u0ǬÔE 8×Eu'ØÝÎprqu0Æ0E®×H¯«NºEu¬u8Áu]
±~¬E 8×u-8Ç)q¬u#̬8N¬jug E¬2 gÁugºE~«Tt¸Í¨t¸ug2Æq¬uÚE¯¨¯'ˬÁÆ) K D >
N/PQSR2T3UKN
V
PHQXR
Eu̬8®ugãHu]®ugÁ«t¸uZ]
9 K E¬qug2Ôug«« g¯«¯¨~ÅÆ®q2Ôug«
5 K Î Ä
qu#®t¸umÆ0C~Åqu
Æ0E®×¯¨HEºEugu8Á®ug±~¬ 8×Eu®EÇdquq«®V gÁ®uºE~«TtÁͨt¸u]2ÆquV®qu7̬8¬ 8×Eu-EÇ
ËÔÁÆ )*h)®ugãHugu]¸Á)«t¸u[_
*
ÅÆ®qV]
9
*^8_
*
\X]
9 * ` 5
*F¬ D¬ 8qvq¬@_&:_
*
`
5
*Å
E¬2¯«¯>®quÔE 8×Eu®rEÇ)*Ò®uN[u®«« EÅÆ®qVÔug«
5
*Î;°«¬¯«¯¨~ÅtÍ«t¸gumqu#u¯C~u
®5§ÔE 8×Eu±Ôug¯¨ºE«º® LONPQSR;T UKN VPHQXR-Å[§¬E 8×u-TEÇdquˬÁÆ )CK D LN/PHQXR;T U NV PHQSR"ÅFÇÒE~EŬƨq
®qu§tÁÍ«ttÛ® -ug®¨º®¨t¸u5#®u¯«ugu]Ü#«t¸u ]NGÎ Ä`®q«xugÆ ® -ug¬®«¬Å>®qu§®ugÔ¬u
®¨t¸u7EÇ ¬ 8×Eu-Ø u¨q¬u¯«u-ÇTÔ 8q¬ºug5EÆ0E8uÎ
