Preemption Handling and Scalability of Feedback DVS-EDF

" #"$% " & ! " " (' ) * + , ' . )"/ , 0 0 " ! #"1 2 ! 3 4 5 " 6 2 # / 7 6 ( 8 & 8 9 ) * + # + 7 ( ) * + 2 ! 6( " : ; #<1 & 0 & ) * +& " & &= > ?@ " 2 " 2 & " 69 % A !0 ! "2 6 # Keywords B 1 "+ ! 7 + 7 ) ! * + 1. INTRODUCTION . !% ( & 0 C 8 2 0 2 8 ! 0 & ( 82 !8 #AD 2 " ! 7 & 02 " #"1 " 2 C " 6( 9 !( E 0 9) * +(F ! " !& %' )"/ + , 0 2 # + !0 & ! & !0 9 !0 0 7 ! 7 2 ) / + ) * +" ! # B 2 !& !(3 G 4 7 G 7 H G 7 H 7 = 7 H = 5 !& 8I J K L M K 6 ( 2 & % ( N 8' $EO . 1 , ( 6 7 " !% % #9P 7 0 Q ( % N2 N % " ( " !9 2 % 7 "2 0= R ?S T U ?A $EO . 1<3 H V 7 H W 5 # & 6E & N % 8 9 !E2 ! "2 9 0 % 8 % ! 7 % 02 ( % " ! 3 W 7 U 7 G = 7 G W 7 G T 7 H 4 7 H R 7 T 5 ! 3 G G 7 G H 7 G V 7 H H 7 G U 7 G R 7 V 7 G > 7 > 5 0 0 0 6 # X 6 2 ! ! # $9 " 2 9 6 " 9 # + 6& " 92 !9 " 6 2 9 $EO . 1 # X !0 !0 2 1 9 6< 9 N A 92 !NY + /Z %O O B R H R T 4 T G # 6 7 !" ! "2 7 " ! " ! " 2 6 # X 6% "2 % % !9 9 % . ) / ! # O [ 6 \ ] ( 0^ ]" ($8O . 1 0_ ] #E` aAbdc e c f & ( % 0 E 0 !0g ] S !0g h"i j k ] l m _ ] ^ ]"n a ' G , X ) * +" 6 !" & . )"/ # D % & Q 9 o p q p K r 6 " 9 6 7 &s p K K r t q 6 \ uE' !E ( & 68 E & & , # 1 & 6 0 9 & 0 " !0g h"7 L v r v 7 a9bNG # 1 02 0 i a w m _ u ^ u0x k ] y z m { | | | { j } ~ z u } _ ] ^ ] n G ' H , 1 0 ! 6 " & " ! !0 & & _ ] 7 02 # D 6 ! 7 6 02 2 ! 6 " " 7 & 0 # P 7 !9 & " 6 ! " # D 7 6 " 2 ; 7 0 # 2. IDLE TIME UTILIZATION D 0 ) * + 7 " 6 #"X " " !& & 6 7 0 " 60 ! ! # 1 " " Z ; ! Q 9 9 ! #&D % . ) / 2 7 0 " A G R R ?S ! Z ; ( (2 0 % ( ! #( ( 7 ( ; 0 ! !% EG R R ? #%P 7 0 6 & 0 ( ; 9 ! Q " & 6 #9€ Z 6%\ j  m 7 % 0 6 7 ( & 0 6 " %2 9 ; ( 9G R R ? ; #"D 9 6& " " & ! ; " 0 # D 0 7 ^ j  m bN^ m ‚ _ j  m bN^ j  m ' G ƒ(„ , ‚ … j  m bNR †‡' = , Y & 0 !( & & 6( # ˆ0 2 ! 7 0 ( !% 6(^ m % &^ j 9 #($% " 0 !% : " !9 7 ( #(1 6( !

[1]  Jane W.-S. Liu Real-Time Systems , 2000, Encyclopedia of Algorithms.