RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC-‐BASED MPSOCS MARCELO RUARO

download RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC-‐BASED MPSOCS MARCELO RUARO

of 88

Transcript of RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC-‐BASED MPSOCS MARCELO RUARO

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    1/88

    !"#$%&'(%) +#%,-./%0)0- ()$12%() 0" .%" 3.)#0- 0" /+2&)(+20)0- 0- %#&".45$%()

    !."3.)4) 0- !1/63.)0+)78" -4 (%9#(%) 0) ("4!+$)78"

    .+#$%4- )0)!$%,- :"/ 4)#)3-4-#$

    %# #"(6;)/-0 4!/"(/

    "#$%&'( $)#$(

    *+,-.//01 .2 345/.46 7+67.66-02/ 87 /90

    50:+.50-02/; 785 /90 10587C &@05/82 #6=0+ %45454

    >85/8 #60

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    2/88

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    3/88

    &%(

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    4/88

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    5/88

    $-.4" 0- )!.-/-#$)78"

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    6/88

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    7/88

    )3.)0-(%4-#$"/

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    8/88

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    9/88

    3-.-#(%)4-#$" )0)!$)$%," -4 $-4!" 0- -=-(+78" 0- :"/ !).) 4!/"(

    ;)/-)0"/ -4 #"(

    .-/+4"

    *.;/0-4; -+6/.358=0;;418; 0- =9.3 K">*8%;LM ,4;0418; 0- 5010; 0- =9.3 KN8%LM ;O850;+6/418; 14 =82/?2+4 501+PO8 28 /4-4298 18; /542;.;/850; 0 24 ,+;=4 385 +- =50;=02/0 38105

    =8-3+/4=.8246C &;/0 4+-02/8 14 =434=.1410 10 =8-3+/4PO8 Q 46=42P418 4/54@Q; 14 5036.=4PO8 10

    =8-38202/0; K358=0;;41850;M -0-A5.4;M 58/041850;M 0/=CLM 8 :+0 /4-,Q- 78520=0 0;=464,.6.1410

    0 ;.-36.7.=4 8 358R0/8C # 0;/.-4/.@4 10 ">*8%; =8- 060@418 2S-058 10 358=0;;41850; 4=8-34294

    4 60. 10 "8850M 0 ;0&L

    0- +- S2.=8 =9.3 4/Q 8 428 10 GHGVC &;/4 0;/.-4/.@4 Q .-3+6;.82414 35.2=.346-02/0 3064 -05=418

    10 /060=8-+2.=4PW0; 0 -+6/.-?1.4M :+0 .2=6+. 1.;38;./.@8; =8-8 !"#$%&'&()*! 0 =8-3+/41850;

    -A@0.;C &;/0 /.38 10 0-350*8% 0- 50& 50;382;[@06 3064 *8%; ,4;0418; 0- N8%M Z8*M 4143/4PO8M -82./854-02/8C

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    10/88

    .+#$%4- )0)!$%,- :"/ 4)#)3-4-#$ %# 0%/$.%;+$-0 #"(6;)/-0 4!/"(/

    );/$.)($

    "+6/.358=0;;85 ;_;/0-; 82 =9.3 K">*8%;LM +;.2< 20/`85a; 82 =9.3 KN8%L 4; /90

    =8--+2.=4/.82 .2754;/5+=/+50M 50;+6/; 758- /90 =82/.2+8+; 501+=/.82 .2 /90 /542;.;/85; ;.Y0 421

    /90 2001 785 .2=504;.2< =8-3+/4/.8246 38`05C U9.; .2=504;01 =8-3+/.2< =434=./_ .; 8,/4.201

    /958+&; .2 4 ;.2

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    11/88

    2%/$ "& &%3+.-/

    E.*8% "424* 364/785-C U90 Z8* ;+3385/ .; /90 -4.2 704/+50 87 /90 364/785-C

    CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC iV

    E.* 421 e.;/5.,+/01 k0">* T2/0*8%M `./9 1+36.=4/01 39_;.=46 =942206;C >&H .; /90

    -424&C $8+/05 ] .; 9.

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    12/88

    E.&; 450 ;+338;01 /8 ,0 4668=4/01 /8 8/905 4336.=4/.82;C CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC l]

    E.$TNU /4;a `./9 1.;/+5,.2< /5477.=C CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC mG

    E.J /4;a `./9 1.;/+5,.2< /5477.=C CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC mJ

    E.&B 4336.=4/.82C CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC mf

    E.

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    13/88

    2%/$ "& $);2-/

    U4,60 I F */4/0F87F/90F45/ =8-345.2< `85a; /45

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    14/88

    2%/$ "& )(."#J4/

    #>T #336.=4/.82 >58 #336.=4/.82 *30=.7.= T2;/5+=/.82 *0/ >58=0;;85;%# %6+;/05 #58=0;;.2< )2./

    %* %.5=+./ *`./=9.2 e.8538.;0 >58=0;;85

    B>) B5439.=46 >58=0;;85 )2./

    B* B+4542/001 *05@.=0

    BU B+4542/001 U958+ T2/0660=/+46 >58305/_

    TU$* T2/0524/.8246 U0=9286858=0;;85

    "N8% "82./85 N0/`85a 82 %9.3

    ">T "0;;44;;.2< T2/0574=0

    ">*8% "+6/.F>58=0;;85 *_;/0- 82 %9.3

    NT N0/`85a T2/0574=0

    N8% N0/`85a 82 %9.3

    (%> (302 %850 >58/8=86

    (* (3054/.2< *_;/0-

    >& >58=0;;.2< &60-02/

    >'t >05.390546 '8=46 t+;

    >") >58,0; "424* >4=a0/ *`./=9.2&e >'#UE($"DZeFk&">* CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC il

    =>=>? .#!@! >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> =A

    P 0-;+33%#3 $""2 &". 4!/H(B LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL OQ

    JCI ">*(%#$%kTU&%U)$& #**)">UT(N* TN Uk& %(NU&vU (E Uk& e&t)B &NsT$(N"&NUCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC CCCCCCCCCCCCCCCCCCCCCCCC JH

    JCG >#%w&U '(BB&$CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC CCCCCCCCCCCCCCCCC JI

    JCi e&t)B &NsT$(N"&NUCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC JG

    JCJ Uk$()Bk>)U sT&pCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC CCCCCCCCCCCCCCCCC Ji

    JCV '(#e sT&pCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC JJ

    JCl "#>>TNB sT&pCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC JV

    JCm %#*& *U)eu )*TNB Uk& >$(>(*&e e&t)B &NsT$(N"&NUCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC CCCCCCCCCC JV

    R 4"#%$".%#3 LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL PM

    VCI kut$Te "(NTU($TNBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC JmB>?>? C$(D2,* >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> FG

    B>?>H C#+@*% 7()2%($ >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> >>>>>>>>>> BI

    B>?>= .&$(-/&'-% #)9 J#%*)+K 7()2%($! >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> B?

    VCG *(EUp#$& "(NTU($TNBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC CCCCCCCCCC VI

    VCi "(NTU($TNB &s#')#UT(NCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC VG

    B>=>? L*!-,%! D($ !+*)#$2( 32%& $*#, #'',2+#%2()! >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> B=

    B>=>H L*!-,%! D($ !+*)#$2( 32%& !K)%&*%2+ #'',2+#%2()! >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> BF

    B>=>= >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> BB

    S )0)!$%,- :"/ $-(UTs& E'(p >$T($TUuCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC V]

    lCG euN#"T% %T$%)TUF*pTU%kTNBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC Vf

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    16/88

    lCi U#*w "TB$#UT(NCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC lH

    lCJ >$(%&**($ *%k&e)'TNBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC lG

    lCV %')*U&$ e&E$#B"&NU#UT(NCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC lG

    M .+#$%4- )0)!$%,- :"/ 4)#)3-4-#$ LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL SP

    mCI E'(p #e#>U#UT(NCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC lV

    M>?>? L*!-,%! >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> AMmCG %(">)UTNB #e#>U#UT(NCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC mV

    M>H>? L*!-,%! >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> MA

    T ("#(2+/%"#/ )#0 &+$+.- U".E/ LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL TO

    ]CI E)U)$& p($w*CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC CCCCCCCCCCCCCCCCC ]J

    ]CG >)t'T%#UT(N*CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC ]J

    .-&-.-#(-/ LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL TR

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    17/88

    Im

    1 INTRODUCTION

    U90 501+=/.82 87 /90 /542;.;/85 ;.Y0 4668`01 /90 10;.;M `98;0 8,R0=/.@0 .; /8 305785- 4 ;30=.7.=7+2=/.82 4==851.2< /8 /90 0-,01101 ;_;/0- 4336.=4/.82C ">*8%; =42 ,0 =64;;.7.01 .2/8 /`8 645>;M B>);M e*>;M #*T>;C

    T2 &("(/*)*(-! ">*8%;M 46;8 a28`2 4; ;_--0/5.= ">*8%;M 466 >&; 94@0 /90 ;4-0

    45=9./0=/+50C # >& =82/4.2; 4 358=0;;.2< +2./M 421 +;+466_ 4 68=46 -0-85_C U90 >&; 450

    5036.=4/01 .2 /90 ;_;/0- 024,6.2< /90 ;+3385/ 87 -+6/./4;a 34546606 358=0;;.2*8%; /45*8%;M `./9 0C&;

    305 =9.3 gUT'IihC #==851.2< /8 TU$* GHIIM 4/ /90 021 87 GHGV ">*8%; `.66 94@0 -850 /942 IHHH >&;

    K9//3Dxx```C./5;C20/xLC

    &X4-360; 87 .-385/42/ 50;045=9 /83.=; .2 /90 ">*8%; 45024 .2=6+10 0205

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    18/88

    I]

    KLN #H(

    # N8% gt&NHGh .; 4 =8--+2.=4/.82 .2754;/5+=/+50 /8 .2/05=8220=/ /90 T>;M 10=8+36.2< /90

    =8-3+/4/.82 758- /90 =8--+2.=4/.82C U90 N8% .; =8-38;01M ,4;.=466_M ,_ 58+/05; 421 `.50;C

    $8+/05; 94@0 /90 7+2=/.82 /8 107.20 /90 34/9 785 04=9 34=a0/ 0X=942*8%M

    4.-.2< /8 4668` =05/4.2 ;05@.=0; /8 +;0 4 101.=4/01 =8--+2.=4/.82 .2754;/5+=/+50C #28/905 504;82

    /8 94@0 -850 /942 820 N8% .2 /90 ">*8% .; /90 2001 87 ;_;/0- -82./85.2< ;+3385/M `9.=9 =42

    .21+=0 0X=0;;.@0 /5477.= 82 /90 20/`85aM 1.;/+5,.2< /90 4336.=4/.82;c =8--+2.=4/.82C

    KLO 0VBWAVXYWDI .DBHYAZD 4>[>\D]D[WT2 4 *8%; gUT'IihM 94@0 826_ 820 -4;/05 >&

    50;382;.,60 785 /90 02/.50 ;_;/0- -424

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    19/88

    If

    !"#$%&' !"#$%&'

    !"#$%&'!"#$%&'

    (")*& (")*&

    +)$%&' (")*&

    (")*& (")*&

    +)$%&' (")*&

    (")*& (")*&

    +)$%&' (")*&

    (")*& (")*&

    +)$%&' (")*&

    (")*& (")*&

    (")*& (")*&

    (")*& (")*&

    ,"-.)"

    +)$%&' (")*&

    (")*& (")*&

    (")*& (")*&

    (")*& (")*&

    (")*& (")*&

    !" $%&'(%)*%'+, -!.!/+0+.'0 12$%'2.#%2-3 -4

    5)3)6&5&3% 7'-8&$$236 )39 8-55#328)%2-3$

    )" 1+.'(!2%3+, -!.!/+0+.'0 :*&'"-)9 %;&

    7'-8&$$236 )39 "23*8%;M .2 /05-; 87 358=0;;.2< 060-02/; K>&;LM

    -850 4336.=4/.82; =42 5+2 ;.-+6/4208+;6_ 82 ;+=9 ;_;/0-;M 50:+.5.2< -424*8%; =82/0X/M /`8 =64;;0; 87 /0=92.:+0; -4_ [email protected] =8-38;4,.6./_D

    =8--+2.=4/.82 /0=92.:+0; 421 =8-3+/4/.82 /0=92.:+0;C U90 -4.2 =82=052 87 =8--+2.=4/.82

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    20/88

    GH

    /0=92.:+0; .; /8 =82/586 /90 20/`85a 50;8+5=0;M [email protected]< /5477.= .2/0570502=0;C U90 -4.2 =82=052 87

    =8-3+/4/.82 /0=92.:+0; .; /8 =82/586 /90 358=0;;85 +/.6.Y4/.82 [email protected]< .2/0570502=0; 1+0 /8

    358=0;;85 ;=901+6.2

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    21/88

    GI

    /958+) +;4*8% ;_;/0-;C U90;0 ;05@.=0; 450 0X38;01 /8 4336.=4/.82c;

    10@068305 /958+T 35.-./.@0; /94/ 024,60; /90 10@068305 /8 =827.

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    22/88

    GG

    U90 ;30=.7.= * 421

    Z8*Fk0">*LM /8 =8-38;0 4 20` 820 =46601 ZeFk0">*C

    e0@0683-02/ 87 4 ;87/`450 421 9_,5.1 1.;/5.,+/01 -82./85.2< ;=90-0y

    &@46+4/.82 87 /90 .2/5+;.@020;; 87 ,8/9 -82./85.2< ;=90-0;M =988;.2< /90 820

    350;02/.2< ;-46605 .2/5+;.@020;; 421 9.*8% 364/785-y

    # ;87/`450 421 9_,5.1 -82./85.2< ;=90-0M `./9 /90 0@46+4/.82 421 =8-345.;82 87

    ,8/9 /0=92.:+0;y

    U9500 4143/.@0 Z8* /0=92.:+0;D K2L 768` 35.85./_y K22L =.5=+./ ;`./=9.2

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    23/88

    Gi

    2 STATE OF THE ART

    U9.; %943/05 [email protected]`; 5064/01 `85a; .2 -82./85.2< 421 Z8* 87 N8%F,4;01 ">*8% ;_;/0-;C #/

    /90 021 87 04=9 ;0;;.82M 4 =8-3454/.@0 /4,60 .; 350;02/01 38;./.82.2< /90 350;02/ `85a `./9 /90;/4/0 87 /90 45/C

    NLK 4H[VWHAV[\

    */42 0/ 46C g*U#IIh 35838;0; -82./85.2< 4/ 5+2/.-0 /8 10/0=/ /.-06.20; @.864/.82; 82 ">*8%;C

    U90 -82./85.2< ;=90-0 .; .-360-02/01 .2 9451`450M 024,6.2< 5+2F/.-0 @05.7.=4/.82 4==851.2< /8

    /90 68;; 87 10416.20; .2 /90 =8--+2.=4/.82 ,0/`002 /4;a;C U9.; 0@46+4/.82 8==+5; 4/ 04=9 >& .2 /90

    >'t K>05.390546 '8=46 t+;LM 8,;[email protected]< /90 /542;4=/.82; -410 4/ 4 =.5=+645 ,+7705M -43301 .2 /90

    358=0;;85 -0-85_ ;34=0C U9.; =.5=+645 ,+7705 .; +;01 .2 /90 =8--+2.=4/.82 ,0/`002 /90 /4;a;C U90-82./85 0@46+4/0; =8--+2.=4/.82c; /.-0 .2/05@46; 107.201 .2 0X305.-02/; K3587.6.2< ;/03L `./9 /90

    =8--+2.=4/.82c; /.-0 .2/05@46; -04;+501 .2 /90 >'tM 421

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    24/88

    GJ

    E.

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    25/88

    GV

    K.L '$(Q*!M 68=4/01 .2;.10 NT; 421 -82./85 /90 =850;c 83054/.82; 421 0@02/; K5041.2< /90 (%>xT>

    ;.58,0; "424")LM `9.=9 .; .2 =945&C U90 -82./85.2; +;0; /90 k05-0; N8% g"($HJhM =827.* g%#$IIh 364/785-C U90 Z8*Fk0">* .; 4 364/785-

    `./9 =02/546.Y01 -424* N8% .-360-02/; 1.770502/.4/01 =8--+2.=4/.82 ;05@.=0; /8 024,60 Z8*

    ;+3385/C U90 5060@42/ 704/+50; 87 /9.; N8% 450D K2L 1+36.=4/01 IlF,./ 39_;.=46 =942206;M 4;;.

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    36/88

    il

    OLO 0D@D?H`DI !?>W^HA]a :06* N8%M 421 /90

    =8550;3821.2< @46.14/.82 /958+* -.=58a05206;y

    #>T 4143/4/.82 /8 0X38;0 /90 Z8* ;05@.=0; /8 +;05C

    U90 7.5;/ /`8 /4;a; `050 20=0;;45_ ,0=4+;0 /90 e.;/5.,+/01Fk0">* `4; -810601 .2 $U'F

    *_;/0-% 421 /90 Z8*Fk0">* `4; -810601 .2 ske'C *_;/0-% `4; 46;8 =98;02 ;.2=0 ./ 024,60; 74;/

    ;.-+64/.82M a003.2< /90 4==+54=_ 87 /90 $U' ske' -8106C

    e+5.2< /9.; 358=0;;M ;8-0 05585; .2 /90 e.;/5.,+/01Fk0">* `050 .102/.7.01M ,0.2< 50385/01 /8

    /90 50;045=9 *C U90 20` ZeFk0">* .2=6+10; /90 1.;/5.,+/01 -424*C

    !"#$%&' !"#$%&'

    !"#$%&'!"#$%&'

    (")*& (")*&

    +,-)"

    /)$%&' (")*&

    (")*& (")*&

    0",1)"

    /)$%&' (")*&

    (")*& (")*&

    +,-)"

    /)$%&' (")*&

    (")*& (")*&

    +,-)"

    /)$%&' (")*&

    233+4!25467

    8936(4568:

    E.* 421 e.;/5.,+/01 k0">* T2/0*C T2 /9.; -8106 K">TF,4;01LM /4;a; =8--+2.=4/0 +;.2< 6*)9TU421

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    37/88

    im

    L*+*21*TU35.-./.@0;C U90 *021KL 35.-./.@0 .; =46601 ,_ /90 3581+=05 /4;aM 421 /90 $0=0.@0KL 35.-./.@0

    .; =46601 ,_ /90 =82;+-05 /4;aC

    U90 358/8=86 .; /90 $*#9N$*4-*!%M .C0CM 4 -0;;4()

    "-: #9-& GC T2 ;/03 IM /4;a t 0X0=+/0; 4 6*)9TUM 3581+=.2< 4 -0;;4

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    38/88

    i]

    942160; /90 50=0.@01 "&**#B&qe&'Ts&$u 34=a0/M /542;7055.2< /90 34=a0/ /8 /90 -0-85_ ;34=0 87

    /4;a #M 421 50F;=901+60; /4;a # 785 0X0=+/.82 K$eu ;/4/0LC

    E.

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    39/88

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    40/88

    JH

    U90 -8/.@4/.82 /8 35838;0 /9.; 20` 10,+< =64;; .; /8 024,60 74;/ 0@46+4/.82 87

    =8--+2.=4/.82 #>T;M -433.2< 90+5.;/.=;M -82./85.2< ;=90-0;M Z8* ;05@.=0;M N8% 58+/.2*8% 50:+.50; -.66.82; 87

    =68=a =_=60;M 421 18Y02; 87 ;.

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    43/88

    Ji

    MPSoC

    Description

    (RTL level)

    OperatingSystem object

    code

    Set of

    applicatons

    object code

    Simulator

    (ModelSim,NCLaunch, SystemC)

    waveforms

    traffic.log

    services.cfg platform.cfg

    MPSoCdebugging

    tools

    E.

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    44/88

    JJ

    ;8+5=0 /8 /90 /45

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    45/88

    JV

    PLS 4>``V[\ ,VDG

    U9.; @.0` 024,60; /90 10;.*8%;M ;.2=0 ./; :+46./_ 107.20; /90 305785-42=0 421 /90 38`05 =82;+-3/.82 .2

    /90 N8%C

    E.*8%C

    PLM (>BD /WYIF YBV[\ WCD !AH`HBDI 0DXY\ -[@VAH[]D[W

    # ;.-360 =4;0 ;/+1_ .; 350;02/01 /8 ;98` /90 +;0 87 /90 35838;01 10,+< [email protected]/C U90

    358/8=86 +2105 0@46+4/.82 .; 350;02/01 .2 E.& JC U90 /4;a -.

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    46/88

    Jl

    !"#"$%& () () * () +

    1TaskMigrationRequest

    2 MigrateCode

    4MigrateData

    !

    Task to be

    migrated is not

    interrupted during

    the code migration

    tiexecuting

    tiexecuting

    tiexecuting

    E.

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    47/88

    Jm

    5 MONITORING

    U9.; ;0=/.82 10;=5.,0; /90 -82./85.2< .-360-02/4/.82M +;01 /8 *8%

    .2;/42=0M ;36./ .2 78+5 GXG =6+;/05;C U90 -82./85.2< -81+60; 450 .-360-02/01 .2 ;64@0 421 -4;/05

    >&; K=6+;/05 -424& =82/4.2 /90 C#+@*% 7()2%($ K;0=/.82 VCICGLC U90 -4;/05 >&

    =82/4.2; /90 .&$(-/&'-% #)9 J#%*)+K 7()2%($! K;0=/.82 VCICiLC U90 5(6 7#)#/*$ .; 46;8

    .-360-02/01 .2 /90 -4;/05 >&;M [email protected]< 0@02/; 758- /90 U958+

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    48/88

    J]

    U90 18//01 4558` .2 E.4=a0/ "82./85

    8,;05@0; 14/4 34=a0/ =8-.2< 758- /90 58+/05 68=46 385/M 0X/54=/; ./; 64/02=_ 421 ;.Y0M 421 ;021;

    /9.; .2785-4/.82 .2 4 ;-466 34=a0/ /8 /90 U958+?3.$7(2/ #$'7(8&.*+($'

    E.5838;01 -82./85.2< ;_;/0-C o*c =8550;3821; /8 ;64@0 >&;M 421 o"c /8 -4;/05 >&;C

    U9.; -82./85.2< 45=9./0=/+50 .; =64;;.7.01 4; 9.0545=9.=46M `./9 /`8 64_05;C U90 68`05 64_05

    =8-35.;0; ;64@0 >&;M `9.=9 &M `9.=9 .-360-02/; /90 U958+

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    49/88

    Jf

    !"#$%

    %&

    %'

    ()$*

    E.& `4; 0X/02101 .2 /90 ZeFk0">* /8 .2=6+10 ;_;/0- =466; +;01 /8

    024,60 421 =827.

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    50/88

    VH

    VCICG >4=a0/ "82./85

    U90 C#+@*% 7()2%($ .; .-360-02/01 .2 9451`450M .2 /90 20/`85a .2/0574=0 KNTL 87 /90 ;64@0

    >&;C U90 >4=a0/ "82./85 8,;05@0; 466 14/4 34=a0/; K"&**#B&qe&'Ts&$u 34=a0/;L 02/05.2< .2 /90

    68=46 385/ `./9 4 -82./85.2< ,./ 024,601 .2 /90 34=a0/ 904105C U9.; ,./ .; ;0/ .2 /90 3581+=05 /4;a

    `902 4 20` 34=a0/ .; ;02/ /8 /90 =82;+-05 /4;aC U9.; 358=01+50 826_ 8==+5; .7 /90

    !*%5(673'(%7.'8

    567

    567

    3,-'"# 5%*8#%&

    0?@AB@

    0CD#EAADC

    /.7.9F)37(

    /.7.9F)37(

    E.4=a0/ "82./85 (@[email protected]`C

    U90 -82./85.2< 34=a0/ .; /542;-.//01 +;.2< /90 N8%C U90507850M /90 9#%#:(-% ;.&C p902 /90 >& .; 28/ .2R0=/.2< 14/4M /90 34=a0/ -82./85 -4_ /542;-./ /90

    -82./85.2< 34=a0/ /8 /90 -4;/05 >&M 785=.2< !*)9:#1/8 68`M /8 [email protected] 4 14/4 .2R0=/.82 758- /90 >&C

    #2 .-385/42/ -0/5.= =82;.10501 785 /90 34=a0/ -82./85 .-360-02/4/.82 .; /90 4504

    8@059041C U4,60 i 350;02/; /90 4504 =8;/ 87 >4=a0/ "82./85 8@05 /90 NT 4504 421 8@05 /90 >& 4504C

    U90 8@059041 .; -04;+501 411.2< /90 34=a0/ -82./85 4504 /8 /90 5070502=0 10;.64;-4L .; @05_ ;.-360M

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    51/88

    VI

    +;.2< -+=9 60;; 4504 =8-34501 /8 8/905 0-,01101 358=0;;85; gp#%IIhy K 22L /90 -0-85_ 4504M

    18-.242/ =8-38202/ 87 /90 >& 4504M .; 28/ =82;.10501 .2 /9.; 50;+6/C

    U4,60 i d >4=a0/ "82./85 4504 8@059041

    &2"!/ 2+$/.D^DAD[ZD #%a IGI i]l

    .D^DAD[ZD !-a f]] G]]m

    !>ZeDW 4H[VWHAa I]m I]J

    #% "@DACD>Ia IVJMV^ JmMl^

    !- "@DACD>Ia I]Mf^ lMi^

    VCICi U958+&C U90

    .&$(-/&'-% 7()2%($ =8+2/; /90 2+-,05 87 50=0.@01 ,./; `./9.2 /90 -82./85.2< 50;86+/.82 /.-0C

    p902 4 -82./85.2< 34=a0/ =8-.2< 758- /90 C#+@*% 7()2%($ .; 50=0.@01M /90 -4;/05 -.=58a05206

    .102/.7.0; /90 =8--+2.=4/.2< /4;a 34.5 421 .2=50-02/; /90 /958+

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    52/88

    VG

    !"#$%&'

    )*#"&+,-"

    '"&*".

    !"!#$

    /%0 1,*,2"&

    1,3#"& 45

    '"&*". !"#$%&'

    )*#"&+,-"

    0.,6" 45

    78&%928:9#

    ,*;

    ) 6841 50:+.501 ,_ ;87/`450 .-360-02/4/.82C # -82./85.2?Y>WVH[

    U90 *8% .2;/42=0M `./9 78+5 iXi =6+;/05;M

    `./9 /`8 -43301 /4;a; 4/ 04=9 >&C U90 ;0=821 ;=0245.8 +;0; ;_2/90/.= 4336.=4/.82;M 4.-.2< /8

    ;/50;; /90 =8--+2.=4/.82 K`./9 ;_2/90/.= 4336.=4/.82; ./ .; 38;;.,60 /8 8,/4.2 9.

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    53/88

    Vi

    VCiCI $0;+6/; 785 ;=0245.8 `./9 5046 4336.=4/.82;

    T2 /9.; ;=0245.8M 2.20 $U 4336.=4/.82; .2;/42=0; 450 -43301D i "n>&BM I [email protected] i eUpM

    421 G EEUC U90;0 $U 4336.=4/.82; `050 -43301 `./9 8/905 ;_2/90/.= 4336.=4/.82; `./98+/

    -82./85.2< 024,601C U90 ;_;/0- =466; 785 64/02=_ 421 /958+

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    54/88

    VJ

    E.

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    55/88

    VV

    ;_2/90/.= 4336.=4/.82; 94@0 4 -+=9 9.

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    56/88

    Vl

    421 /90 6.2a +/.6.Y4/.82 8,/4.201 `./9 /90 9_,5.1 -82./85.2< 18 28/ 4=9.0@0; I^ 87 6.2aM 0@02 .2 4

    `85;/F=4;0 ;_2/90/.= ;=0245.8M ./ .; 38;;.,60 /8 =82=6+10 /94/ /90 9_,5.1 -82./85.2< .; /90

    50=8--021 =98.=0C

    k8`0@05M /9.; 9_,5.1 .-360-02/4/.82 .; 28/ =8-360/06_ 282F.2/5+;.@0M ;.2=0 /90 -82./850114/4 =8-30/0 `./9 14/4 34=a0/;C E+/+50 `85a -4_ 41150;;0; 20` -82./85.2< -8106; 421

    45=9./0=/+50; `./9 /90

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    57/88

    Vm

    6 ADAPTIVE QOS TECHINIQUES

    e+0 /8 /90 .2=504;.2&; .2 ">*8%;M 358

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    58/88

    V]

    N8/0 /94/ 466 =8-3+/4/.82 =8;/ /8 ;060=/ `9.=9 Z8* /0=92.:+0 `.66 ,0 4183/01 .; 607/ /8 /90 5(6

    7#)#/*$C U90507850M /90 89#'%#%2() 7(9-,* 50=0.@0; /90 4143/4/.82 34=a0/M 0X/54=/; /90

    .2785-4/.82 ;/8501 .2 /90 34=a0/M 421 =827.

    A4,3#,#?%*

    7%41."

    E.

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    59/88

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    60/88

    lH

    GC U9089#'%#%2() 7(9-,*.2 /90 3581+=05 /4;a 50=0.@0; /90 4143/4/.82 85105M 421 =827.& K0@02/ G .2E.

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    61/88

    lI

    746;0M /90 /4;a 50-4.2; 5+22.2< K0@02/ iLC U8 -.35>E

    #12-3. / -1 3.##1- !"-0.! / -13.##1-

    =.2> ?

    =.2> @

    =.2> A

    -.#/0B *)&,C

    !"#$%"

    '())*)+

    %1D34/>35>E

    =.2> ?

    =.2> @

    =.2> A

    1332/4.5

    /"0.

    -.#/0D

    %1D34/>35>E

    #12-3 . / -1 3.##1- !"-0.! /-13.##1-

    =.2> ?

    =.2> @

    =.2> A

    -.#/0B *)&,C

    ,-.. /"0.

    %1D34/>35>E

    =.2> ?

    =.2> @

    =.2> A

    !"#$%"

    '())*)+

    -.#/0D

    %1D34/>35>E

    #12-3 . / -1 3.##1- !"-0.! / -13.##1-

    6

    DEF#->3 %.#->3

    "789:8:*;)

    ?;#'

    #12-3. /-13.##1-

    @

    . %123.-1450D4 :&;G)8 7+ +)'8 8" 8&*()8 :*";)++"* 6789 "HI);8 ;",)

    "J -.#/0.

    A

    -.#/0. G)):+ *K''7'( K'87L &,&:8&87"' M",KL) M7(*&8) 89) ,C'&M7;

    M)M"*C

    B

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    62/88

    lG

    T7 /90'$(9-+*$ %#!@ 2! "2/$#%*9M /`8 ;./+4/.82; -4_ 455.@0D

    T7 /9050 450 -0;;4*8%M /90 B68,46 "4;/05

    ;045=90; 4 =6+;/05 `./9 50;8+5=0; /8 0X0=+/0 /90 4336.=4/.82C T7 28 =6+;/05 94; 028+*8%M 421 4668=4/0 /4;a; .2 /90;0 ,8558`01 50;8+5=0;C

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    63/88

    li

    p902 /4;a; 0X0=+/.2< 8+/;.10 87 /90 85.

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    64/88

    lJ

    7 RUNTIME ADAPTIVE QOS MANAGEMENT

    U9.; %943/05 350;02/; /90 90+5.;/.=; 87 5+2/.-0 4143/4/.82M 0-368_01 /8 =988;0 /90

    4143/.@0 Z8* /0=92.:+0 ,_ /90 Z8* "424

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    65/88

    lV

    .2./.466_ /90 /4;a -.`W>WVH[

    U90 .-360-02/01 768` 4143/4/.82 10;=5.,01 ,068` 0-368_; 5+2/.-0 -424

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    66/88

    ll

    8/905 %* 768` -4_ ;9450 /90 34/9 +;01 ,_ /9.; =8220=/.82 K28/0 /94/ /90 kTBk 35.85./_ 768`; -4_

    +;0 =942206 I .7 /90 =942206 H .; .2 +;0LC

    U8 [email protected] 50;8+5=0; 8@05+;0M /90 Z8* "424

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    67/88

    lm

    E85 9451 5046F/.-0 4336.=4/.82;M `9050 @.864/.82; 450 28/ 4==03/4,60M /90

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    68/88

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    69/88

    lf

    1.;/+5,.2< 4336.=4/.82; 7.2.;9 ./; 0X0=+/.82M /90 64/02=_ @.864/.82; 501+=0C E.

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    70/88

    mH

    U9.; 7.5;/ ;0/ 87 0X305.-02/; 10-82;/54/01 /90 0770=/.@020;; 87 /90 35838;01 433584=9M

    024,6.2< 4336.=4/.82; `./9 =8--+2.=4/.82 =82;/54.2/; /8 5+2 =82=+5502/6_ `./9 1.;/+5,.2&B 10=8105 421 e_24-.= U.-0 p453.2< KeUpLC U90 /4;a

    &B 4336.=4/.82 10=810;

    iGH 754-0;M `9050 04=9 754-0 =8550;3821; /8 42 4554_ 87 IG] 38;./.82; 5064/01 /8 /90 =8-350;;01

    754-0 /8 ,0 10=8101C T2 /90 eUp 4336.=4/.82M /90 -4.2 768` 8==+5; ,0/`002 /90 /4;a t#Nw K,42a

    87 34//052;LM 421 /4;a; >IM >GM >i 421 >JM `9.=9 50=8&B 421 eUp 4336.=4/.82;M

    4183/.2< /90 -433.2< 350;02/01 .2 E.&BxeUp

    4336.=4/.82;C *8-0 768`; 450 28/ 350;02/01 785 ;4a0 87 ;.-36.=./_ .2 /90 E.

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    71/88

    mI

    4336.=4/.82; ;/45/ /90.5 0X0=+/.82 4/ IH -;M 421 ;/4_ 5+22.2< /958+&B 421 eUp 4336.=4/.82; 1+5.2< 0X0=+/.82C

    e+0 /8 /90 =8-30/./.82 .2 ;8+/9 385/ 87 58+/05 IV KE.GM >i 421 >JC U958+Gx>ix>J 1+0 /8 /9.; =8-30/./.82 785 /90 9.

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    72/88

    mG

    U90 -82./8501 /4;a 87 /90 "n>&B 4336.=4/.82 .; >$TNUC U9.; /4;a 350;02/; /90 754-0;

    10=8101 ,_ /90 4336.=4/.82C T/ 5+2; 82 >& lM `9050 /9500 8/905 768`; =8-30/0 785 `0;/ .23+/ 385/;

    4682< `./9 /90 Te%U 768` K,0.2< 820 768` ,0682$TNU /4;a ;0/ /90 64/02=_ 10416.20 4/ J]MVHH =68=a =_=60;C E.$TNU /4;aC U90 18//01 ;:+450 50=/42

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    73/88

    mi

    U8 [email protected] 42_ @.864/.82; .2 9451 5046F/.-0 4336.=4/.82;M ./ .; 38;;.,60 /8 ;0/ /90 4336.=4/.82; /8

    +;0 %* 758- /90 ,0

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    74/88

    mJ

    "n>&B 421 eUp 4336.=4/.82; .2 JCH^ 421 GCm^M 50;30=/.@06_C #336_.2< Z8* 4143/4/.82M /90

    0X0=+/.82 /.-0 8@059041 `4; ICG^ 421 ICH^ 785 "n>&B 421 eUp 4336.=4/.82;M 50;30=/.@06_C

    U90507850M /90 +;0 87 /90 4143/.@0 /0=92.:+0; 46-8;/ 50;/8501 /90 ,4;06.20 0X0=+/.82 /.-0

    K`./98+/ 1.;/+5,.2< /5477.=LC

    !"###

    !$###

    !%###

    !##

    ###

    &"###

    &$###

    # ' & ( ) ) ( ! # & & ' #% ' "( ' $' ' )* ' !% ' *$ " '' " "* " $! " %$ " &" ( ## ( '! ( () ( )" ( !#

    La

    tency

    (In

    clock

    cicles)

    Time (ms)

    !"#!$%&"

    K,L '4/02=_ ./9 Z8* 4143/4/.82

    !"###

    !$###

    !%###

    !##

    ###

    &"###

    &$###

    # ' ! ( $ ) # % ! & $ ' #' ' '& ' () ' )' ' %& ' &) " #" " '* " (% " )" " %* " &% ( #( ( "# ( (! ( )( ( !#

    Latency

    (In

    clockc

    icles)

    Time (ms)

    !"#!$%&"

    79 latency violations 3 23 5 16

    '( ")*#+$%),"!

    K,L '4/02=_ ./9 Z8* 4143/4/.82

    E.

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    75/88

    mV

    MLN (H]`YWV[\ )I>`W>WVH[

    U90 .-360-02/01 =8-3+/.2< 4143/4/.82 0-368_; 5+2/.-0 -424

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    76/88

    ml

    46/98+&B 10=8105 345/./.8201 .2 /9500 /4;a;

    K;/03IM ;/03G 421 ;/03iLM 421 /90 4+1.8 3.306.20 .; =8-38;01 ,_ 42 #e>%" 10=8105 K#eL 421 4 ET$

    7.6/05C U90 EEU 4336.=4/.82 .; 4 E4;/ E8+5.05 U542;785- `./9 4 IG] .23+/ ;.Y0M `./9 /`8 /4;a;M /90

    E$(NU /4;a /542;-./; /90 ;4-360; /8 /90 EEU /4;a /94/ 305785-; /90 EEU 46

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    77/88

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    78/88

    m]

    E.&B 4336.=4/.82 .; -43301 .2/8 /90 =6+;/05M `./9 >& IV ;945.2< 24-#)%421

    29+% /4;a;M 421 >& ] ;945.2< 21,+ 421 !%#$% /4;a;C U9.; %>) ;945.2< 501+=0; /90 4336.=4/.82305785-42=0C k02=0M /90 90+5.;/.= -.&B 4336.=4/.82 5+2; [email protected]+466_ 4/ 04=9

    >&M =82/5.,+/.2< /8 ;+;/4.2 /90 /958+&B 450 5+22.2< .2 4 101.=4/01 >&C

    T2 ;/03 iM /90 ;4-0 358=0;; 10;=5.,01 .2 ;/03 G .; 50304/01C

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    79/88

    mf

    E.

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    80/88

    ]H

    T2 ;/03 J /90 t& 4336.=4/.82 /94/ `4; -43301 .2 ;/03 i 50-4.2; 5+22.2

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    81/88

    ]I

    501+=01 /8 GJMIfG KIV ^ 68`05 /942 ,0;/ ;=0245.8LC e+5.2< /9.; 305.81M /`8 304a; 450

    8,;05@01M 1+0 /8 42 .2=504;0 .2 /90 ;=901+6.2< 35.85./_ 87 /4;a; Q#)@421'HC

    E.&C U90507850M /90 ;=901+605 35.85./_ 87 /90 $*+(/)2V*$ /4;a .;

    .2=504;01C U9.; 4=/.82 [email protected]; 4 /958+

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    82/88

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    83/88

    ]i

    8 CONCLUSIONS AND FUTURE WORKS

    U9.; `85a 350;02/01 4 5+2/.-0 4143/.@0 Z8* -424

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    84/88

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    85/88

    ]V

    REFERENCES

    gt&NHGh t02.2.M 'y ".=906.M BC |N0/`85a; 82 =9.3;D 4 20` *8% 34541.*8%; `./9 1_24-.= =6+;/05 ;.Y0;C T2D T&&& %8-3+/05

    *8=.0/_ #22+46 *_-38;.+- 82 s'*T KT*s'*TM GHIiM 33C IViFIV]C

    g%#*Ii,h %4;/.698;M BC B05\2=.4 e.;/5.,+?14 10 $0=+5;8; 0- ">*8%; d "4304-02/8 0 ".68;.64M nC |&X36854/.82 87 ">*8% "82./85.2M GHIIM 33C IHlFIIGC

    gk(pIHh k8`451M ny e.5.85./_F,4;01 (2F

    =9.3 %8--+2.=4/.82}C T2D e#U&M GHIIM 33C IFlC

    gw($IGh w852458;M BCy >20@-4/.a4/8;M eC |$046FU.-0 "82./85.2< 87 "+6/.=850 *8%; U958+*pM GHIGM 33C GJ]F

    GVVC

    gw($Iih w852458;M BCy >20@-4/.a4/8;M eC |# ;+5@0_ 421 /4X828-_ 87 82F=9.3 -82./85.2< 87

    -+6/.=850 ;_;/0-;F82F=9.3}C #%" U542;C e0;C #+/8-C &60=/582C *_;/CM @CI]KGLM GHIiM 33C

    i]C

    g'THih '.M ny u48M %C |$046FU.-0 %82=03/; 785 &-,01101 *_;/0-;}C %>" t88a;M GHHiM GfJ3C

    g'T#IIh '.48M vCy *5.a42/942M UC |# *=464,60 */54/04546606 421 e.;/5.,+/01 *_;/0-;M @CVK]LM IffJM

    33C mfiF]HJC

    g')*IIh '+;464M #Cy '0*8%;M e.;;05/4PO8 10 "0;/5418M >58A;FB541+4PO8 0- %.\2=.4 14

    %8-3+/4PO8M >)%$*M GHIiM l]3C

    g"#$Hlh "45/.2M BCy |(@[email protected]` 87 /90 ">*8% e0;.

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    87/88

    ]m

    g"($HJh "8540;M ECy %464Y42;M NCy "0668M #Cy "6605M 'Cy (;/M 'C k05-0;D 42 T2754;/5+=/+50 785

    '8` #504 (@059041 >4=a0/F;`./=9.2< N0/`85a; 82 %9.3C T2/0*8% *87/`450 `./9 t+< >4//052

    e0;=5.3/.82;}C T2D *JeM GHIIM J3C

    g")$IGh "+5.668M 'Cy 0/ 46C |*=464,60 421 50/45*8% (,;05@4/.82C

    T2 &)%M GHII M 33C GlIFGlmC

    g$&wIih $0a.aM pCy t02 *4.1M "Cy t02 #-85M NCy #,.1M "CM s.5/+46 358/8/_3.2< 87 -+6/.358=0;;85

    45=9./0=/+50; +;.2< /90 8302 @.5/+46 364/785-M T2D T2/0524/.8246 %8270502=0 82

    %8-3+/05 #336.=4/.82; U0=92868

  • 8/9/2019 RUNTIME ADAPTIVE QOS MANAGEMENT IN NOC- BASED MPSOCS MARCELO RUARO

    88/88

    ]]

    g*U#IIh */42M #Cy s464=9.M #Cy t456042+M #C |U90 10;.58=0;;85;}M T&&& U542;4=/.82; 82 s05_ '45