an interconnect-driven system-on-chip floorplanning framework

3 downloads 1192 Views 3MB Size Report
supporting effective chip floorplanning in the architectural design stage. In order to ..... 3.11 Binary Tree Representation of the Slicing Floorplan . . . . . . . . . . . . . 45.
         

                                                 

      

­           



            

                          ! " #   $

            

                         %   

            

                         ! & % 

   '  (  % )



  *+     ,                          -     .     ,  -   ,      / ( #/($     -     0-                    ( 0   - 1                               &         -  /(2  ,  3 4 -         

5 6% 4 &             0  -  1  0              1           - 5        1   " -   -  ,  -      , /  -  ,    05,          ,    -  -       -   -   4    ,   -   -            ,   0  &   ,     1        0  & -           -  4    ,-          &         ,    -    -              7 0   - /  -     0             ,  

   "     -         ! "    ,         7       -          -         - -     ,   ,           -    5          ! % -               &      -  -  ,                  -  -       % -         ,            -           ,            8 (  9  ! 8  & 9  : ;  " %  "  , +

 "    - > / (              >  ,         >>              > -            >? ;,     A >3                  >? / .                    >?>                >?           >3 /  4         

      

         

         

         

         

         

         

>                            .  ,   ;  8  > D1  8  ;            D1  ; /,            ? D5  ;                    ?>   .              ? .  ,           3                           

                 

                 

                 

                 

                 

                 

                 

                 

                 

                 

                 

                 

> ? 6 @ B C C C >> >>



>? >6 >6 >E >  6 C

     

?>             ? . (      ?> , " ?          ?? D5  ; ?? " /4      ??> , " ??          ??? D5  ; ?3            



         

         

         

         

         

         

         

         

         

         

         

         

         

         

         

         

         

         

         

         

         

         

         

         

         

         

3>                              3 , "                       3>  (                         3   F(5 /       3? / D5                   33 ' 8   /    . 3? D5  ;                       33                              33> 5                    33 D1    /  4          33? &  &                     36                             

           

           

           

           

           

           

           

           

           

       

 !" # $ 

  # 

6>                            6 (     +9 "-             6> G               6 F D                6?    D   " /4 6? (                           63                            

      

      

      

      

      

      

      

      

      

      

      



E ? ? ?@ 3 33 33 3E 6 63 66 6B 6B @ @? @6 @B B3 B3 B3 B6 B@

%

BE C> C> C3 C6 E E@

&       #  

'

@> (                                       EC @ ( ,                             EE @? " .                                    >

 (     # 

)

*  $+



>                                        8 %     /            ? %      (          ?> ;  8                             ? +  8                               ?? /    (  8                     ?3 (  +  8 (  8   /  8



> >? >3 >3 >@ >C >>

    >  +  , "    +  8        D5  ;    .  D           ? D5  ;    .  D          

  ?

3> 3 3? 33

@ @B @C @C

*      (5 /          ' 8     *   F(5 / "   '  +                           8   '  G            

   

6> +52 +G3?C  ( 8                6 G  ;   ( 8              6? ( ,-  /       7  -  9   @3:8  (                     63 ( ,-  /       7  -  @3:8       (                   66 ( ,-  ?:8         @3:8           -                6@   1                       

E E> E? E6 E6 E@

>  +  , "   ;  8        >@   +  , "   +  8          >B

5

    >> > >? >3 >6 >@ >B >C >E

              HDI > &-   ( /   +                         ?  *-         ( /                (   *-         (              3 & &   (  >  >@                  3 / ( (  >  >@                         6                                     @ &   "-                              E + ;                                     >

>  ? 3 6 @ B C E > >> >

;                       7    8  8   (                   .  D    ;        .   "  #$  *  ;                               .  ,   +    ;  8   .    ; #($            .    ; # $           ; # $                .  , - '   ; #(&$   .  , -  ; J @ #(&$   .  , - ; /, #(&$   

           

>6 >B >E  >  3 3 6 @ B B

?> ; ,- #$    #? $                       ? ; ,,                            ?? 7 (   D5                     

? ?> ?

5

           

           

           

           

           

           

           

?3 ?6 ?@ ?B ?C ?E ?> ?>> ?> ?>? ?>3 ?>6 ?>@

                                    

                     . (                      . (  ; /,   # J >$           !" !  #                   $%&   #            " D5                        8  & ;     "            9  " D5                         D5                            . (                        (9( 8                          (9( 8  ;                         

            

            

            

3>     9,                  3      3 .                 3? 9,                          33 ;  ,-    ,, # $    ,      # $  1       ,, # J 6K @K BK CK EK >K$                               36  (     . # $ ,  D  3@   3C    3@ ;  "  &     . # $          3B . +       . # $             3C ;       .               3E (             # ($     - #?E-6$                       3>  (     ,-      G        3>> (               (     (   ?E-6 ,  3> (               (     ( ,  C ,                                         

5

?3 ?6 ?C ?E 3 3? 33 36 3@ 3B 3C 6 6? 6@ 6C 6E @ @> @3 @6 @@ @E B B> B>

3>? /    -      J >K K ?K                                         3>3 /    -       ,  6@,4 ,                                3>6 /    -       ,  >? @ ,                              3>@ &       # ($      - - 4      -                                    3>B &       # ($       4      -                                    3>C /      4                    

B? B? B6 B@ BB

6> 6 6? 63 66 6@ 6B 6C 6E 6> 6>> 6> 6>? 6>3 6>6 6>@

7 8     +9 "  "-     7 G  8                   7 G                    G    % '             +9 ; /, D5                      +9    D5 #+52 +G3?C$            +G3?C2 "  /4                   +G3?C2 "  /4   (            ;  +G3?C2 "              " 4  (   %                  " * (   %                     ; - ?:8   @3:8 ( 4               ( +   ( 4                        /4 " -  @3:8  (              8    9   (        (  /4 " -                     

               

               

C C C? C3 C@ CB CC CC CE CE CE E> E E? E3 E@

>  ? 3 6

&-            >       &-               >     &-        -      >       ;  8                            +  8                                 

    

>? >3 >3 >6 >@

5

               

B

@ /  8                                  >C B (  8                                   >E C  .  ,    +  ,  (  ,    /  , # J 6@ 9 J >C$                  >>

5

 

   

    

/          ,    -           &       #($      , 5       ,          -       &          # $   #$    # $ -,         5 # $ &                  #   $           #"  >>$ H& ' I &  4    ,-              -        ,- L    HE6I

"  >>)

              HDI >

   



"  > -           5   7 1   #( /$   &  /        - -  /         ,   5         -       ( /                  -           -   

"  >) &-   ( /   +       #? $ 4        -  "  >?            ,     5  5                     Æ  H8EI

"  >?) ?  *-         ( /  

   

?

/       , ,       )







 



 

         -     , &        -        & -            ,     & 5    -  4      >  >C   4  

       , & 

                  5        6 '        -    -  4  

  , -        ,   ,      &                  4 -    -  & -            , -     

  4    L     #/($  4    

                  H>I & ,                        '   -    -      #    $                 -       #     $        ,      "  >3 -     -                



       

 ,   -    ,    -                   #$  ,                 -     - 5       H>I #"  >6   >@$

   

"  >3) (   *-         (

"  >6) & &   (  >  >@

3

   

6

"  >@) / ( (  >  >@

-         -   4         ,     &                   -    ,             

   

        ,       -              4                     5    -  4 '           -   4 .           -   - ,                (        ,    ,  H" ;EEI         -  >          M , -         ,  M         "  >B -  L           .         -   4     ,    

   

@

    &   L              N    O  , 

"  >B)    

  ,        (        5   -   ,      /               5       ,  - &   ,    -  N- 5 O & - 5     , ,    , 75   , L                  4    ,  - 5  #-  ,  -$  5    5   H; >I     -       ,   

   

-          ,  -    -   ,     &     -    ( /  #   $   -          

   

B

              D >> H(8EI

  J  #        $ P     P    

#>>$

& 7   #        $    -   -                          -                ,,    ( /      -            &             -   -         &            ,      -     ( /            -        -    ,          -   ,   , - #   L $    -     ,               1         -   H" ;EEI "                ,                            , 1     - H8E3I       -    ,  ,

 4    -    -    1  0  1         

       

   1  ,          -              ,    ,         4         5    ,                      5 &   -       H% EI "              #  -    $    7   5            D    ,  5       -      0-                H8@EI      ,       -    &

   

C

,  ,  ,     #  $ ,   ,   1     ,                 -         -  -    1          -    ,       7 ,      , ,       -        -        ;            ,      -          H(%>I &         ,    (         HI 

   

           - , -     

 -                ,- >?   H I        -              (              ,-  , - -      7             ( /       -     , 

 - 5               ,  ,       ,  ,   -   ,    - ,- L    9      ,        ,        -       -          -        ,     



  



   

    *+  0-         4 )  4    4     4 #"  >C$

   

"  >C) &   "-

E

   

>

 *+  L                    7          7       ,       L     ,      &            -   -   -                           H; BI & - -           L ,    Æ  5                ,            -  L    5  H8EBI    -    ,  ,            -   ,      4   H%C?I              *+                    -  L    5   #"  >E$               - -   &             ,   ,          -                5     H" >I

"  >E) + ; 

   



>>

      

   -       0  -  -     ,           -             ,              -     4        5     .        M  -  ,   -           M     / -  ,    5    2  H E@I -   -                ,  ,,   &         (  ?   3             -    

     #  - $   L   -   ,               - &  ,,  ,                              ,    L  -           HEEI



       

 ( >    1       ,       ,L

 (      4 -  ,   ( ?            ,  0         

 ( 3             

       ,      - #,     $  ,      

 ( 6     +9 0  - -   

    ,      -   ,  

   

>

           +5 +G3?C     - -  0  - -

 ( @          ,   -   5  -       -  ,     ( 

 

          -                 -  ,         8 5   -  ,          1   1   1          H "I &     -  ,  -               +9 0  - H ">I



  

&      ,     -    ,

      / H/BI -  7        ,      -  -   - 

 ,   - ,        -   ,      5 ,         H BE  C>I  ; 2 ; H+;B>I       ,    5    -  ,   -       '        A H ACBI   5    -        ?           H C@I -   -  ,     -  ., ,  + %   , H%CEI     H CEI   ,  HE@I 7         ;      H ECI    -  ,  ,   >?

         

>3

    &    7  ,  -   -  ,  ,  - 5      "  -  ,   ,         -    - 5  2       1       ,     -  & ,    # $    ,   # $   *+    ,      -  ; 2 ; H+;B>I

 J

#>$



         ,           ; 2    & ; 2     ,          , ,-  6   B6 H8EI            - -    & 4        ,                                #$  7     ,        ,-  J     J  ) 

#$ 

#$

&           #$       )     ,   #$      ,, 

#$    4  Q

#$ J Q #$

#$

#?$

&    ,   #$  ,   ,   H ECI    ,        HE@I    

# $ J   

  P    >        





¿    ¿ 



-

#3$

8  ; 2 ; " H"CI -       ,,



#$   -          &   -   ,    H ECI     H BEI   ,    

         

>6

  #>   $ &         # P >$ -            & 4  Q  ,   ,    #$        - 

 #>   $ 

#$ 

Q J 

#6$

2        ,    ,   ,      -        ,   ,              1       ,  -  ,  "  4        ,  1     - ,   5   1    

 

      !  "    #   !" # $

  

(     , -       - &  ,    J             ,           4                                .      -     

"  >) ;       . -     ,      . 7    ,   #$          ,,  

#$ "  -   - 7   4    ,

         

>@

 

#$  ,  ,    -      ,   ,    HE@I    



 



#$ J 



  

  J        -

#@$

       -  7       ,    #$ & 5   

#$    



 



 #$ J 

 

  J 

 

 



-

#B$

         , -  5    ,      ,    &    ,      ,  F/   ,   -          -            &     ,   #$      

#$    #$ &   5  #$ -          &      ,,   4  Q

#$ J  





#$  #  $ 

#C$

D  7       J    J  -   - 5 

#$       

 # P  $ P         P   P  ¿         

#$ J    ¿       P       

¿ 



#E$

-

&     ,, 

#$   5 ,      ,-               

#$ - - 2    7  ,  , 8   , (  -  "      

         

>B

4           ,   ,   -  ,       8             R , (       -     -  , R , 8       ,- ,    , (

"  ) 7    8  8   (         ,    ,  8   (   ' ; 2 ; 

#$  ,    ,- H ECI 



#$ 



J ##



P



$ P #



P



$ 





#



P



P



$ $

#>$

& ,    ,  #  $  -  > "     #   $                "      #   $    5             5     ' ,  5   

#$                    & #$  ,   ,  -      

Q #$     #$ J  Q #$#  $       P     -

#>>$

"      P              

#$       J    ,  4  Q  ,   ,    #$  

         

>C

    Q J  

 #>   $

#$  P   #$#  $ 

#>$

           #$          D  E   >> -   - ,         ) #$  - #   $ #,$  - #     $   #$  -    #          $     #  $   J  J -        2  &   1    

#$    #  $       - -  -    1             -      1  &   -      D >?

 J J

   #$        

#$ 

    P   #$#  #$       

#$

 P



 $   

#$#  $ 

#>?$

 -   

#$       - #  2 $     -    -     &        -  5   /     -  

#$  ,    -         -    &     -         -       -    "  ?     -     ,       @B             >            ,  75 "  3 -   -  ,    , -     ,  ; 2        @B "  -             ? # >@@$ ,

#$        #  D E$   

#$         -           # >??$ ,

#$         

#$      "  J @B  -        -      ,       & ,

         

>E

"  ?)   .  D    ;  1 -  -     P          , -         - ,  -     #$   -       & ,   -  5  ,   -         ,    -   ,  1  - ,    - 

!"   % 

& 1   ,     -      1    ; ,                          ,  5     ,   - -  7  1  ,   - "  6 -    , 5  "  6#$   ,         ,R  "  6#,$  ,      ,R  "  6#$  ,         , " - 5   +  ,  "  6#$ &  ,   #$ -  &, >  ,            # 5 $ &     ,, 

#$    -      

#$        - #     $   

         



"  3) .   "  #$  *  ;       - #     $ & 4  Q  ,   ,    #$      &, >)  +  , "    +  8 





 



'  ' '



'    (



 

'  ' 

' '    ( '



# 

     

'





(



  

   #  (     (                 ( '  #  (     (                     ( ( (      ( '  #  (       (              ( '  #  (     (           (     (                 (  ' (    



























   '     )

  5   - ,    - -   5   +  , ,    ,     -      -  ,  ,     - ,  (  " - 5   - ,   +  ,     +  , -    ,     #     $       

         

  

  

>

  

"  6)      -    - , # J  $        ,       "  @   - -  ,    -   - ,      "  - #   $  -     #$     ,  -  -       +  , &  ,   - N  O     ,         - N  O  ,    - /            N  O   +  , +- -    -  ,      /  ,  "  6#,$    (  ,  "  6#$ &    -   5  "      -  ,    - ,  ,     +  ,      ,  ,   - #   $   /    (  ,  , -  ,   -   +  , ,   -  N  O   /    (  , "     5 -   (  ,     P   -      5 -    +    /  ,      ,    ,          ,   -



$%    "  

/  - 7 -   ,       5  &   5  (    (&

         



"  @) .  ,   +    ;  8 &, ) D5  ;    .  D    $% '(

    &&# &&&

     ! &"" )

 "# "# "&

       "  !

&    (   -  4      (    (&  -  4     8 ( &      -    & ( ?6    & 0            -  , D   &      -  5  -   , (       - 7       -     5   -  ,  



 & '  

/   -   -   D >?   -   -  2  H BEI   5         2 5        ,   5   & 

         

?

 -  &, ?             

 ,      2  " 5  % 8      , ,                -     2  .      -   - , 2  HE@I    -   , /   ,  % (   "   -  % 8    D #%    ,  HE@I$ &, ?) D5  ;    .  D *     0 1

   &"  #& &# ) !

    "" ""#  &#" & # #"

 "&# ") "# "# "!# "#

 + /% #& !" & !"# #& ##

, -+ /   !  ) ! #!

.% /  ") )  )# )

%  )    & ! "

95 -      -  -     -         ,    .   -   

               ; 2 5       B  -  "  B           -      &   -    -                6 .               -  "  C &          -  -       ,  75             -        #"  C$ &              , - 1    #"  E$ -  1    ! " 5  -           6    @  

         

"  B)   .    ; #($

"  C)   .    ; # $

3

         

6

"  E)    ; # $ 

& '     

    - 5   1       ,  - ,       -        -          -     ,   -  ,      ,   -    ,       ,    -      ,    - &                ,     -  ,     -  L  ,    -    ,   ,-  - ,  &     ,  ,     4   1 -  ,  -   ,    "  > -  -  ,  (& -     /  -      2     ,   -  

  .       (&     - -      &          , ,  ,   -   & -       "  >> .  -    -          &     1  ,-  -

         

@

"  >) .  , - '   ; #(&$       >    -             -    ,  (&     +  ,   "  6#$ &         5 ?   ?           -    , 5 ,    , -    @ "  > -  -     +  , .     -  -   # J>    J@$     5  -    "  >>   >   

         

"  >>) .  , -  ; J @ #(&$

"  >) .  , - ; /, #(&$

B

         



C

 

&      4    -  ,         1       ,     -  &     ,    -                -        ,   & -  , #D >>$      -    )  - #   $  - #     $    - #  $ -    -        -         ,  ,  ( >  -  1       - 5        /      -       ,    -  #  - $ & -  ,      ; 2 5         ,     ,     , &  7  5   -  ,       ,  -        ,              -  ,  -            1       4  &     -     ,   1         4 ,         ,      1   ,           ,  -       5        4           -  ,   ,   -         &  ,  4     ,  7    -    4    N Æ O  



       8      -        ,  5 -    -  &      4  -        0      4  -        0 H "EEI & -     ,   ? -  0     ,   ??



  

  4   -  , -                  ,        &       1 ,-  , - #          $    &  5    -   ,     ,  -   - H9EEI 9  -  , , -      0      &      1    , ,      -               (   ,  ,    5      ,- -       -         -     (  ,     1  ,  H9CB E +.E3I   ,   H 8ECI       -,      -                    ,  2  HE6I     4  H+,C?I E

      

?

"      4           H C? 9 9CB ;:9CEI    ,                             

 

    !  (   

($ ,       7          ,    HE6I &   # J #$ % $    5       -  4         L   & 4       ,- -     ,       &    ,               & '   A (0,0)

B (3,2)

"  ?>) ; ,- #$    #? $ 9-          #$ $      #$ $ .      , ,-                   4     &    ,-       P  -       ,-  -                   1  -         & ,              P    4   -  "  ?>     J > 1  -          J ?    J    ,    ,, +  ,  ,,  

      

?> 



       #$ ($       1    #$    #5 $     1    #5 $  # $ - )

 J

    



#?>$



A (0,0)

(x,y)

B (m,n)

"  ?) ; ,,           ,   ,,        4    #$ ($  # P >$ ($     ,   ,,           #$ ($  #$ ( P >$ .   -  

  J

        



#?$

  J

       



#??$





 "  ?> 5    ,      4    #$ $  #>$ $ &      @ &  ,,    4       -  "  ??  -    ,-      &     7       ,  -     ,, + ) #$ ($ ) #$ ($ ,  4         #($ .   -  

) #$ ($ J   

#?3$

      

?

) #$ ($ J    A (0,0)

0.6

0.4

0.3 0.3

0.3 0.1 0.1

0.1 0.2

0.4 0.2

0.1 0.3

0.3 0.3

#?6$

0.4 0.6 B (3,2)

"  ??) 7 (   D5 & 7           & - ,              ,-  ,           ,

-  .

 ,  ( >             -        ,- L    &   

   Æ             4    ,- L    &   EÆ  # , $            #  -  $      -                        4  ,   ,    ,      H C? 9 9CB ;:9CEI * ,-       -            " 5   6            , 6S          -   ,  ,   ST (   >  - >            S        H; >I  "  ?>    , -     #$ $  #?$ $ -      +  ,  ,   -   #EÆ , $   5   -       &    , 7       ?   3     ?            -      ,  ,,   - -  .     ,-    >    , + !   *+ ,  ,,       . 7  

      

??

 ,-

!   P > *+ J   

#?@$ !   *+  "       ,       .   >    

,,          7    .     

 -    ,    -   5        ,               6       &

 7            "  ?3 -   ,, -  J  6   >              ,  ,5    & 5    7              ,  ,5              ,  ,5

/   *   *      - ,- ,    , * &    

  -        - , &               , &   1  -                       -         ,   ,     -   ,           ,                ,   ,          "     5      -       ,       ,-    "  ?6 ,      @   #    ?   $   , *     C   #3       $     -   ,-  - ,        ,   - -   ,   , @ C  3C 1  ,           & -     ,    3C - &       ,              

      

A (0,0)

0.5

0.5

0.5 0

0

 #  * ++

?3

0.5

0.5 0

0 0

0.5

0.5 0

0 0.5

0.5 0.5 B (3,2)

A (0,0)

0.38

0.57

0.43

0.19 0.22

#  * +,

0.22

0.22 0.16

0.24 0.16

0.22

0.22 0.22

0.19 0.38

0.43 0.57 B (3,2)

A (0,0)

0.6

0.4

0.3 0.3

0.3

 #  * $+

0.1

0.2 0.4

0.2 0.1

0.1 0.1 0.3 0.3

0.3

0.4 0.6 B (3,2)

"  ?3)     

      

?6

Block A *

Only 6 out of 48 combinations of start and end points are shown.

Block B

"  ?6)      

     

 0  " &        -       , -      ,  , -       ,      -           -   &   ,         /  -     ,           , &         ,     -      -     - & ,          #  >$       -               -       -        -       -     ,      " 5           # &$       -   H 6BI      -        &    

 $   !+    4      ,      &        1   -                4       9-       -   4   +    ,  4       ,-    ,   -    ,     & , 

      

?@

4     #, $      )

, J # P  $

#?B$

        -     & ,      ,      )

, J # P  $

#?C$

& 4                   ,  4             ;    -    5      )  ,  )  ,  .             , /      , 4              4         , ,         - ) P )  , P ,  

 '

&            ,, ,       " - , -     ,, ,- -   &     5      ,- ,   -  ,

/     $   &  ,,     ,-          ,   ,   -  ,     &        ,    H "EBI "-    H "EBI  -   D ?E

- J > P

#?E$

(       -      ,,    4           . -       -           ,  N,O     . -    > 

      

?B

          ,  7        ,,     #  $  >  

(  ,,    

 )J     )J     

(  ,,   7 -

 )J   )J   -   P   #>  - $  )J   -     

(  ,,     -

      

)J  )J   -  

;  3     -    ,,  ,    -     

,-     

 )J



  )J



  )J





 P  





  P    



  P    



"  ?@ -      #$ $  #?$ $ -  J 6     &        5 ,, -  "  3 .  J   >        5

       A (0,0)

0.58

0.42

0.38

0.20 0.21

0.21

0.21 0.17

0.24

0.17 0.21

?C

0.21 0.20

0.38

0.21

0.42 0.58 B (3,2)

"  ?@)   . (   

/           - ,- ,    , *R ,         , *      .    ,             ,    ,  - -      

"          , 7       ,- - ,            >        #$ . $   ,  & 4   ,     ,      

/   1  ; ,    *+   " 5               ,   ,   .    ,   -    

 

 

"-    ,    ,  ,     ,,      , ;     ,,      , ,      +  ,       ,,      , &    ,,   , 4    , #>   $      N O ,,     ,

&     -  5  "  ?B   >   ,,             ,,

      

?E

#>B$     ,   ,      ?     ,,   , #>  >B$ J C?      ,,     ,

 

   ,,  , A (0,0)

0.17

0.5 0.33

0.5

0.33 0.33 0.17

0.33 0.17

 

0.33 0.5

B (2,2)

;  , ,, A (0,0)

0.5 – 0.17 = 0.33 0.33

0.5

0.33 0.33 0.33

0.17 0.17

 

0.33 0.5

B (2,2)

(    N O ,,  A (0,0)

0.4 0.4

0.6 0.4

0.4 0.4

0.4

0.2 0.2

0.6

B (2,2)

"  ?B)   . (  ; /,   # J >$

       

3

!)   

 -    -  ,   -    ,    &         +9 0  - ,  ( 6 &  -       ,           ,           7        , ,       ,      7   -        & -     ,  -  ,             ,  -       7          ,       -  -     -     -   -   7    & 7    C , C   "; 7 #"  ?C$ -        ,) 

   !  ! "#  "! "#    !      $    "  ?C#$   ?C#,$ - -    ,  - 1   7     "  ?C#$ -  >                         ,     ,      ,     &      1     -     ,     ,-    ,           -  ,   7    #"  ?C#$$      ,    ,  &  -   ,-   !    ! "#  -   ,       -    -     ,- 

     !   -   5      &                   -  

     !   ,          ,- 

  

  !   ,    7       #"  ?C#,$$                  -    7     7          '       7                              ,    , 7           ,   &      >@ ,    #"  ?E$ -   7    ,) 

  % ! & # '    %   "  ?E#$

      

3>

-      - "  ?E#,$ -  >               5 -              ,          -  , "       ,    4  #$  ,   4 , ,     -  &    -    ,- &   # '       8             ,        "  ?E,           - ,-  

   %   , ,      

   -   ,-  - ,   -  N    O      -        ,               -  ,             L           -     N   O    7         -    " 5     ,  ,    @K  -   ,     , -         ,   0    ,    ,   5  

        # !     

# -     

 #   . /

"  ?C)           !" !  #

3

      

 # "0     * +,#

#   . /

"  ?E)         $%&   #

3?

      

 

33

&       (   

       0-  0              &    , ,   4        0    1       4  -      0   ,           &  +9 0  - ,    ( 6 -      0            &  , -   +9 0  4       4  0    5 - , -  4  -     0 ,      &  -   0   )         0 H/CI  ,  ,        -  ,    4      0   7    0        -  4 ,    HC?I 7   ,    ,  H 9:E6I         H:LC?I "  ?> -    0 5       , # 8 (  D " %$

"  ?>)   " D5

      

36

  5  0    , 7   0 4 

    0   - )  8   (  D " %  &             - )    8  -  -             - ) (    D " %  &          ,       -   &  0   , Æ      ,       -     "  ?>> -  ,       5  "  ?>

"  ?>>) 8  & ;     " &  0          , 4 Æ 

        /       0    ,  1 ,        0  "  ?> -  0 5    ,   ,   0      ,    -  ,  ,   #  / $ ,    Æ  7    0 -   0  "      0    ,  ,   , -  )     H "9:E6I   ,     #8%$ H9" :E@I 8   -  - 5     5   , H  EC 9:EC  EC, G(ECI &  -,    0         5   4     -     75      -      ,  , 

      

3@

A B E D C

"  ?>)  9  " D5       - -     -   , 9  H8(;EI -  ,  7        9     +9 0 -  ,     ,    ,     #  / 3$ & -          ,   0            ,     -

(2   ( &        ,   0  , 5 ,     2  H "9:E6I ,            0 ,   0     ,    ,   ,       0    -     0  , " 5   0  6 %     #  D 8 (  ( D  8$  ,  

,    -  "  ?>? "  ,        3    ,  -       5 ,        , , %  -      , %           %   ,- %    )      %  &       0 -  "  ?>

      

3B

A B E D A

B D

A

C E

E C

B C

D

"  ?>?)    D5

 $        ,L   0    -   4      ,  4 0        4        -    &   -  4 - 4   0   ,  ( >  -    ( /    

      -  #     $  D ?>                              ,,      

    J         



#?>$

        -   -   5             H&C?I              # $      #    $ &   -  D  ?>>   ?> - 1    -   &  $ 2$ $     7   "  ?>3



     1 J 3  >>6 2 P C 2 

#?>>$

       

   J  J 3  2

W



3C



         1  ? 2 P C? 2  B 2

S

W

S



#?>$

W

T H

C20

C1

C21

GROUND PLANE

"  ?>3)  . (   &   ,, # $   - # $      # $  1             # $          H( E@ ;E6I . 7     &            +  ,  -              ,  -          ,  -     -            -   ' D  ?>>   ?> -  )

 &  1 &  1   

#?>?$ 

#?>3$

&     -     ) -    #& $     -   #1$  ,  4    -  # $   ,  

  +    $

&      ,- -     -    8   -   -   ,    -  

3  



!

) #$ ($ P ) #$ ($

  

 ! 

(   !

 )*

      

3E

&  -           -         &   -      ! ) #$ ($ P ) #$ ($  ,   ,- L   %"

3  

'  ! 

 & +

 !  !  " ( 

 !  ) "   ,

  ! 

     )

 ! ( ! 

  

(     

&

#$ ($*

   **

) #$ ($ ) #$ ($

! ) #$ ( $ P ) #$ ( $ 

+ 





 

 ! 

(               -





.*

' & > ! ) #$ ($ P ) #$ ($      & 

 !  -   ?> &  

(   !       %"

3  



!

) #$ ($  P ) #$ ($ 

             -

&



( 

  ! )  

 ! 

(

.*

& -      ,        -      &  ! ) #$ ($  P ) #$ ($     ! ) #$ ($   ) #$ ($P ) #$ ($   ) #$ ($ -         &  -    -   ?>     &  

(   !      %"



 '

 ,   ??> 4    0   9  ,    - ,   7     , N, O . 2        U    U       H "9:E6I  2   0      ,L        -  1  ,L      5     -         H:%*C?I    4     (  H ;; 6?I                   -   ,                   &             7   8

    5          7    

       & -  4             

      

6

       ,          7    -   ,    ,,       & ,,    ,  -  

 J 4 "#$

#?>6$

- V%                   84  2    &      -             V%   4            , L          %     7  84 2            &  -  ,,           

 J 4 "#$

#?>@$

    0              &     - -  5                    -  , ) #$       , #,$ N 5 O      #$ N 5 O      & NO   NO 5                    ,  H "9:E6I   & 0          ,      )     ,L                ,     ,L     -   ,        ,   /       ,L     -   -       D ?>@ 7   ,,

  -  -           ,,     

-  -   ,L   W /,  -    -      ,L    -   0  ,    ,     4  1          4   -  ,            &   ,  "          ,      ,         /           

      

6>

              1          5  -     ,L   #X% $   , -        #D ?>B$ & ,L                     X% J !4   ¼ 

#?>B$



    !4    0       -                              !4      " 5         ,L        -    (    ,        X%      !4 '     ??  ,L    , 5     -   #D ?>C$ X% J !4 



!



) #$ ($ P ) #$ ($ ¼ 



!

) #$ ($  P ) #$ ($ 

½

#?>C$

  5  # ,   ???$  1           > 4      - ,         4  ,            -   >       ?    3 4       )             R -  3 4       ?   ?   >     6 -,   3   >     > "   -    ,L   X%        & -  1  #X% $          -  

!4 P    P   J  !4   " 5   >           D ?>E ,) !4 P  J  !4 

#?>E$

#?$

    ,L                  -  0     -    K            5   K            

      

6

,L                    ? -          -              & 0     -    K        5      K       

!)   

/    0    -      -  (9( , , 5 # + //+ !+  $ & ,  ,      5  -  "  ?>6

No. of blocks No. of nets

apte 9 97

"  ?>6)

MCNC Benchmark xerox hp 10 11 203 83

ami33 33 123

(9( 8  

  5        -          ,  75    05, "         ,        , &               ,   ?      #& $        >  ,    ,    ,  -  -  1  ,L    &    (9( ,   -  "  ?>@ & 7 ,L   # >$   4    0  &   ,L   # $ 4  ,           &     ,L    # ?    3$ 4               & 1  ,-   -      ,L   # 3$            ,L   # ?$      , ,- 1          4 -    7 ,L   # >$ . -        ,L   # $ -    7 ,L   # >$ - 7             - , >>K  3CK   5     >K    !4             -     ,  , " 5 -     , 

      

Set 1 λ0 = 0.0 λ1 = 0.0 Set 2 λ0 = 1.0 λ1 = 0.0 Set 3 λ0 = 1.0 λ1 = 0.5 Set 4 λ0 = 1.0 λ1 = 1.0 *

Area P0 P1 Area P0 P1 Area P0 P1 Area P0 P1

apte 100% 100% 100% 110% 52% 13% 104% 50% 11% 107% 53% 9%

6? MCNC Benchmark xerox hp 100% 100% 100% 100% 100% 100% 117% 113% 51% 69% 28% 40% 115% 107% 46% 76% 21% 36% 135% 136% 54% 53% 21% 29%

ami33 100% 100% 100% 107% 89% 78% 104% 88% 76% 103% 89% 75%

All results are shown in relative percentages with respect to Set 1.

"  ?>@)

(9( 8  ;

                      # >$   -             ,L    # ?    3$     ?  ,L       !4      5      "  (9( ,    ,L                       ,L       -            7 -  +    ,L   # 3$     # 5$ ,     7       ,L       4!    ' ,   5       ,L        -          ,L   # ?$  ,  /          4       ,  7 ,L   # >$  , 

      



63

 

&      -       0         4     ,- L  - ,   1      -       & -                  5    & -          #    4    ,     ,-     ,$         Æ         ?        /   ,  -                /        ,       0    ,  7  -  7   5       ,    ,     0     , & 0        0          &   0       ,            0       0 ,  4       5    0              & ,L        ,         &   ,-                8      0         4    -    '  (9( ,    5 - - -  0    -  1   #  ,-     -   $



       .   -             -  ,   -        1     5             +   -                   +9 0  - ,  ( 6    7              -     5     - 5      8 -3F;  HI (  >@3( H:>I     H%I      H:>,I  ,                  H ;I /           -    5    , 7       H" ;EEI    ( >     , N    O   ,  4 &                 - 5      



  

,   " -                  H"EI &       #   -  ,

    $       H EBI       5    -              66

         

6@

                   -                # P $ ,        5 ,     0             -        1      >    &     # ,

# J > P #>  >$  >P

#3>$

1  # -        ,         - ,- 

  J #>  $

#3$

                 -       - 7    ,   5 Æ   /             - 7    ,         1    , "  3> -    ,-       ,     

"  3>)     9,      &      ,        -       -   - - 7    , 

         

6B

    5  ,     #+ $     (      -   - - 7    ,   5       -     +  .   -  -     -           H!.CE EBI            -    - ,  -        -      -  4    -  3 ,        ,        -  3?       33       



'   &   

    -                        H" E6I   -   +  H":EBI  , 7          5           &                5           &           ,         H!E>I       *+. #    -$  H"C?I /        - )   (        F 5   

 *  

&       ,        ,      5    # ($            (            ,              "  3 -         3 -

    5    - - 4  -         -           H!E>I   5      -        - -   ,            0      (     

        +  # $    #>$ ,   (   -        

         

6C

"  3)      3 .      & -           5  >         . 7     ,   ,,        >     &  1  ,-  # $    #>$    , D 3?

 # $   #>$ J #  >$  #>  $

#3?$

  ,,           >         (     ,,  >       

          1       ,    #   C$ ,      ,      & ,,              -     - - 4  ,             5              -    -      - - 4   ,         & 5       5   ,      # $ 

         

6E

       7        ,  , 

        NO  NO       #  > U $ -  N   O       -      "  3?    ,      # $      # $   1

J  # $  1

#33$

&           (   ,   ,,            0 ,      ,,

  " - 5   1         ,,  + ,  ,,   -             & ,,        -            "  33 -    ,-    J 6K  >K  5  ,,   -         -     +  ,    ,-   #D 36$             ,         -    -

  -        J   J C   -         -   

J

#36$

.       0        -

"  3?) 9,        

         

@

    1           ,             & -       ,          0

"  33) ;  ,-    ,, # $    ,      # $  1       ,, # J 6K @K BK CK EK >K$ ' D  3? 33   36 -   # $     #>$     1 #>$ P #  >$ #3@$  # $ J  > P   1  #  >$ (     -      L ,       ,,  > -   &  ,      # $  , 5 - > #D 36$ +  # $ ,   (     -   7     - " D 33 -

         

@>

)

 # $ J 1 J  > 1

#3B$

 - 5   1  ,       (   , -      #>$    # $   D 3C

 # $   #>$ P#   >$ > P &%  

#3C$

-   1       ,       ,                   &      (  ,     5  "  36    # $  D  3@   3C .  1      (            #D 3@$ & - ,  - 5    - ,    # $

 # $   #>$ P#   >$ > P &%  

"  36)  (     . # $ ,  D  3@   3C

#3E$

          

@

  +* ) % '   

     -   1            1 -    5          ,   5  & 5         -                  -        F 5             + 1    ,                  &, 3>    1    "           -            &          7     &    - 5         -      &, 3>) *      (5 /   "   .   / / 1 2     "       $ (     $#  3&4       #    $ (     $##  4       #   2   $(  $  4       #    $ (     $##  2  5      !    $ (     $# 3&4       # 6    $ (     $## 4       #   7    $ (   $ 4       # "    $ (     $## 2  5           8     /    9     9 8  

         /   /  9    ) 



 8 (  " %   5 1               1            # ,    $  8 (              -  " %                          - -  #  8   "$ ,     - -  #  (   %$    -              - -  #  (   %$  ,     - -  #     $ "    D    

         

@?

           5           5# $  D             -               ,          7         &  D     ,    

% '  !) 

    -   4 -     #  7       -   $ -         

/ #  &   7            -   -      &       ,           7      5             1   -    7   - 5     ,-   -    ,     -       7 8     7   ,  H"!(E6I    ( /    , "  H "EBI -     7        -    4 '    7                 7  ,   %     ,     -              #$ &     -                ;(  &  ,    ,     -      7           -R -  ,         &  ,        5 ,            ,  ,      H!E>I 8  ,     1 -     ,              7 H:E@ "(!*EBI       -  ,       ,     . -    H"!(E6I     ( /        7     >C     7  >C    

         

@3

.      7       -  >   C &   7       -  ,    7         "  3@ -    7         - R    7    4 -       J > &   7      -          -   -      7                  - #"  3@$ &    ,    %  &, 3> &         ,   >BK   

"  3@) ;  "  &     . # $

 $ !  &   - -        -          5                - - -  ,                                  .          ,  ,            - - &  ,       -    -  

         

@6

   H !E@I  7    -              & -          )           "  3B -  4     -          & -       -   -                  7                        ,              %    (  &, 3>  ,        5

>?K     (   ,     7   ,   Æ       7

"  3B) . +       . # $ 

, #   %     &'

&            (            '   ( - ,  5  #3E$    ## $  , 5  -)

## $ 

 #>$ P #  >$ #> P &%  $  ("44

#3>$

         

@@

    -   %   5   -      ,        - #  $ , ("44   %   #3>$ - )

## $ 

#> P

 #>$ P #  >$

 $   #> P   #  

  &%   

 >$$

#3>>$

"  3C   +    ;    ,     -   7      ;       ,        -     & 7      ;  -  1   ;  -  

"  3C) ;       .    5   & - ) 



 >   #>$ P  #>$ P  # $   #>$  # > P  # $$

#3>$

         

@B

 -    #>$    >     > #3>$   , 7  -  #3>?$ 



 # $   #>$ J V    

#3>?$

.     ,        -            &, 3 4   ,  5    1               , -  -  #3>3$ -     > &           " 5        8   "    (   %          >   D    

V  

'

#3>3$



&, 3) ' 8       2  ! 6 7 "





 *   F(5 / 

"   .   / 

   

/ 1 

 $ (     $#  $ (     $##    $( $  $ (     $##







   



     

:    



$   (   



   $    $# (        $(    $ (        $ (     $# $      (         $ (     $## $    $# (            $ (   $ $(      $ (     $## $ (   



$%    "  

    -    (         - 5 ,   3   G      

         

@C

    +9 0  - &    G     ( 6     H8 ECI / ,    ,            F ,1   ,1      - -  B   & @3:8 +>    -   -    4  ? ,        ?   & 6>:8 +       4    F-     >F>>   &          0      -  &, 3? & &, 3?) "   '  +  "   '  +  # $ "   '  +  # $ +  > " F, 3    F, > " 

3    

3 "  >B     ? "  ; ?6 ,     > >   >            ,        -  ?@    -  @3 , , .   ,  ,     D( ,          ""&       +  ,       - &, 33 ,0 ,    ,  &, 33) 8   '  G  8   9     C +  4 ?6@ >? @ (  CC6  +   >3 @ "  6 ?E-6 D  -    ?C B  ?E EE  % C >@3 4 %9'  

?E? 6@,4 ( 

>?>3 ""& " "   >> +  +   ,   @B?

         

@E

      - 5       -  J >  C        (  - 7    # $      G       7  -  -   #>$  #C$   D  3C    # $ & G      -   ( - ,  5  #3E$    5 #?E-6$  -  "  3E  5  G            ( - ,           "  33   3>

"  3E) (             # ($     - #?E-6$ &  ,-  G     ( - ,       ,    -     ,  &    1  ,-  G     ( - ,     ,     1  ,-  -       "  ,           1    , K  >K #"  3>$ "        1   ?E-6    EK 95 -    1        5    ,         1                 - -  5  , 1          " ,  -   -   -,     - 1       &      " %

         

B

"  3>)  (     ,-      G  

    &, 3 "  3>> -  4            -   ?E-6 ,  &              4    ,- >K  K  J >  3 &    +        ,   G   -     ;        5  #3>$  5     +    ;     8     -      -  ,  "  "   %    -     ,  #  ?$ "      -  3   +     6   ;  "      -  6   +     C   ;          5     5 #; $    ,       - #+ $    

       0  J 3  C   +    ;    

  1       "  3>> -             -    ,           +    ;         .  ,      1   (     -  5    ,          ,  ,    ,  &  ,      , 

 #  $     -         

         

B>

"  3>>) (               (     (   ?E-6 ,  5   (     ,            0

"  3>) (               (     ( ,  C ,  9- -      ,  5       - .   5      1  ,- ,     1       "   -     ,       -  5     - -   ,  5   -  "  3>?      -    ,  #   E -  J >K$  ,  #  6@,4 ""& + $   1         -  

         

B

,  #   >? @$

"  3>?) /    -      J >K K ?K "   "  3>3   3>6 -    ,-    -         - 1    /  -          - #  "   %$   ,          ,         -             "  -     #K  ?K$    -    6  6@,4     ?  >? @

         

B?

"  3>3) /    - 6@,4 , 



     , 

"  3>6) /    - >? @ , 



     , 

         

 

B3

   )  

 

  ,      # 33$ -      ,  5        -        ( -   5   5  W  ,   3?   ,              - &   5  -     0    - -      

0    ,         

    ,  5              - & -  - #3>3$  #3>6$  ,           ,-    > 

V  

'





#3>6$

!" '  %  -  

&    4               -         - - 4  4 

          1  ,     -   1      - #  $ "  75    -   (       5  -     - - 4 &    1     - - 4   ; H;EEI     *+.     - - 4  ,         4 "  3>@   -  - - 4        - V          - #  $  ,     4  -     5   1         " 5    4      ,   ,         -   "  3>B -      4 V        -    /           H8 ECI  ,                 -

         

B6

"  3>@) &       # ($      - - 4      - 

.'   . 

               1       -    &                4                    " 5   C            ,    -  -      -   -  &     >C      -      ,       - -  -      H9EEI &  5   1      -       7     5  ,   3?           1     - 9- -                    4 "  3>C -    ,-     4 #-   $ &              1    -     -  ,     -  V              -        4

         

B@

"  3>B) &       # ($       4      -

(

 

.    -       

 .      ,  5        -  ' ,  1     5      # &%  $ -     > &  ,      ,             5  . 5   ,      

&%      7   -             

 "              #+ $  ,  

,    -               - ,   , +     -      4    #  ,     $      

    -   , +   -       "       # $ J C    #>$ J E '      J >BK # 3?$      -

         

BB

"  3>C) /      4  @ (      -  @    1     ,      -  C 

       -   , ,     -    , +  "      # $ J 3  #>$ J E    J >K 

   6 &       -         ,   ,   , -        , +                 *+.  ,,      

          *+.       

    ,       *+.     5          -                  *+.                 >3    

      H.". E3I  ,     +  

  &     ,       -    -      *+.    (   , >K       ,   3K

         

BC

 &    H"(!*EBI  H8*E6I   0- H+":E?I     4            

    -                 (                  7      V          1     

    # &$ H&DDE@I   ,  5

       -   -  &     &              -        &  &                ,     



       (

  

 *+            

,     -            #/($ H" ;EE

 EEI & &5   2 /     #/  $ H&5I    /(       &5   2    ; 2 ;(   H; I        & /(  5      -             4,  2    .   -        ,  1   H8> *I /(   7      Æ            -    -        H  EEI &      0- -         0   ,  1    ,  &         -  /(2    5 3 4 -    2   *     6% 4 H I /      , ,       0  -      1    0        "  6> -  7 ,      +9 0   - & 0  -     G    H8 ECI  F  H" I         0 4 H "EEI & G      ,   BE

    

  

C

      ,    ,    L  -          #,  ( 3$  4    - & F    4          , &             -         -       &           0 4 -     0 ,   2          5            

"  6>) 7 8     +9 "  "-       4,   #+52 +G3?C$     5          +9       -     -      7 - & +52 +G3?C   ,      /(       0 - ,    H > (>I & +52 +G3?C   ? ,        -      7     ,   5             @@ 4   >C     &     , 5  -            7    , , -           ,           ,

    

  

C>

       -     ,

(

    ')*+ &  , 

&  ,         +9 0  -)  G     F          0 4 /

0     

&   1 ,-                      &   -      ,      &    , , 7     )         5     -           ,           &       ( 3        -   (     ,  ,   -    .         -                                                1       , '      ,    H' EBI  5                             

             ,    -     5   -    "   -     -       "        - -            .  -          ,   05, %    -           - , ,    ,   1          +9 0  -              , 05,     8      5  

    

  

C

 U G  U    & G       ( , 5         , ! 8    % ;G         H8 ECI   G   5     

                         ,1 #&+8$ "  6 -  ,     G  & ,     7  ,  G         &  ,     ,

 G                   -   7

"  6) 7 G  8        Æ      G  ,     ,  -       D       ,                      -,                             "  6? -  7      

    

  

C?

"  6?) 7 G   & G  -   7       +9 0  -    - -     -  G  -    % 5         + 5            -   " 5           -       G  &   ,    7 ,       -    #,      $ H" E6I -     G               7 -        ,             +9 -       #%'$ -   -         0  "  6? -  %'  '9F 8   G     7   7        - , -     ,    & G                  5   F     -,        G   ,          %' &      -    7  ,  ,  0 4                        -  2           1                  G    ( ,        L  -  (F(PP ,      /  H; .%E6I     (   H I &  /       05,       ,  -       & G  -  

    

  

"  63)

C3

G    % '  

    /                  (   - -  G           ( -       (PP ,                  H I /    (F(PP ,      (  ( *((  H(I    ( +,   (   H" >I /

 +  ! 

& F    ,    - , "  H "EBI   " H"EEI "           ( /  ,

5      /"D&   ,      1                 , -     1 " 2     , >   4 " 5  " 2  ,          0

    

  

C6

          & F      ,  F    L              7     ,1 #&+8$ 0     #" '$  " 5            ,      4    7      *+    (           4    , " '           -        1  " '   #  0       $ H"EEI /

   !   (   %-

        ,       ,          0     #%'$ &  +9 0 %' - -  &F&    0     #      0 4$ - -  ( &       ,    -  -     ,   -        , -  0 4   ,      0 ,    7  ,L    &          ,-  &F&    (   & %' -     ,          '   F ,         4     &              0       0 4  &         4   ,   ,   ,    "  66 - -  , #/,>   /,$ ,      ,- -    , #8   8>$ &         #    $  /,>  ,      +52 +G3?C     5    -  0  -  "  6@     ,        +52 +G3?C        0  %' & +G3?C     >    ,) ;  (( D  ' ' (D (/  " ;D%"+D !&%  &(   &(   (8 & ;    +G3?C2  -           5   & ;D%"+D      7 & (( D    '          F   & '

    

  

C@

"  66)  +9 ; /, D5        ,1 #&+8$           & (/  (D   "       5    & !&%  &(   &(   (8   5  !&% ,      & ,     4       5  4      , -     ,  ,    ,    F      '     -  ,L   ,   ??        -   , ,  4 ,  0 4 & 0 4 - ,      ,   : H  EC,  ECI          +9 0  -               0           5     >    ,    0 4     -     ? 4 '9 ' > -  "  6B -  0   4      0    ,     ##(( D " ;D%"+D ;  (D (/   '  &(  !&% (8  &(  '$ # ' (D (/  ;  (( D " ;D%"+D '  &(  !&% (8  &( $$ H "9:E6I   0            ;  ;D%"+D !&%  &(   ' , & 0   ,  ,   

    

  

CB

"  6@)  +9    D5 #+52 +G3?C$ ;  ,         #"  6C$      ,   ,  ;  ,    4,   , (      ;  ,  ,    4    , "  6E ,       "  6B 8      7        ,   5    , #(( D " ;D%"+D$       ;  , 7 , # &(  (8 !&%  &(  '$           ;  ,    , # ' (D (/ $    ,   ;  ,   4              7    0 -      -  & -        0   ,       "  6> -  4  0      -     ,-         0 -   5  0 -      -    '   ' ,   "  6>> -   0      -     ,-         0     5  0             ' (/  ;    ;D%"+D ,

    

  

"  6B) +G3?C2 "  /4

"  6C) +G3?C2 "  /4   (

CC

    

  

"  6E)    ;  +G3?C2 "

"  6>) " 4  (   %

"  6>>) " * (   %

CE

    

  

(

E

  

         ,    -  1   +9    -      7 - & 4   +52 +G3?C   >C #>? >?$   >C    H >I  - -          +G3?C -  ,    .    1 -  4  5  W         4 &   4  +G3?C  ?:8 8       ?:8  @3:8       ,   '   +9 0  - -  ,   N O      & 7     +9 -     G      ( &, 6? -  ,               ,        ,  1        &, 6>) +52 +G3?C  ( 8    8  * " Y    >  Y    > ., Y    >   

 ( + > ( 4 ?:8 ( 

3 -   ( 

-,F-  (  + 

>    + 

   8 . @3 , 8 + 

3      F, >      

3       ?   "     " 

?   "  >   8     8   &, 4 >3

    

  

E>

'   D( ,  -   G         ?:8   @3:8  4  -  "  6> & 1        (        , 

"  6>)

 ; - ?:8   @3:8 ( 4

           ,     - ?:8       #  >K$ "              4         (   /          ,           1

         4 " 5   (     B6?  C>B    ,  #&, 6?$ &, 6)

G  ;   ( 8 

/   9   ( @3:8 ( 9,     >? >? 9,  (  C? @>  ( #$ B6? C>B  ; 6CCK ?BEK 8 '4 >K BK

    

  

E

&       +9 -     F     -                       4   @3:8    5 ,  ?:8   &          -     4 "  6>? -   @3:8   , >K -   ?:8 

"  6>?) ( +   ( 4         F          0  -             0  "  6>3 -  4 0 - @3:8   &         ;     " , -         0   & -         ,         - > #>@ >?$ .     4            ,-  (( D    ;  ,    - ,     ,          ,         4 ;  , &       ,   -  ,           -     B   >C   &, 6? 4      -        D

    

  

E?

"  6>3) /4 " -  @3:8  (  -   ,      4 #  $     4          T &          - -           (   Æ   1       &, 6?) ( ,-  /       7  -  9   @3:8  ( /   9   ( @3:8 (   4 >C > ( + 

?@  3>     

>  >  5 ( "  @B 4 ?C 4  ( #$ B6? C>B ;   > EB  ,           -      &        ,   +52  H >I "  6>6   ,            -       -                - 

    

  

E3

           ,  -     0  ,    -         5           ,  ,         

"  6>6) 8    9   (        ( '  G    (   ,  5        , ,- K  3K   , ,    &, 6?          .         3K    , 4    ?K .    ,  #       $        , 4  ,            &  5          4        7        1             ( 3       -  , 5 , &%  -   ,- >K  K    V  ,   ,    G  "   D( ,  ,  ( 3 -       ( 3      - 

,-    @   /(         -  

    

  

E6

&, 63) ( ,-  /       7  -  @3:8       ( /   9   ( @3:8 (   4 >C > 5 ( "  @B 4 @B 4  ( #$ B6? BE3 5 ( "  @B 4 @B 4 ;   > >6 8 '4 >K @CK          & -           -   9-     1           &                      &, 6?       ?:8      @3:8        -   "   ,     @3:8     - , 4    

   ?:8  &, 66) ( ,-  ?:8         @3:8           -   ?:8 ( @3:8 (  ( #$ >? >>? 5 ( "  @B 4 @B 4 ;   > >>  ; 6CK ??CK 8 '4 >3>K ECK &     ,               7 #-  F- $        "  6>@ -   0 - ?                  -                ,   , &, 6? 4      1    

    

  

E@

&, 6@)   1     /   9      ( @3:8 ( @3:8 ( (  4 >C > > ?  ( B6? C>B BE3 >>? (  @B 4 ?C 4 @B 4 @B 4 ;   > EB >6 >6

"  6>@) /4 " -   &  +9 0  - -                    ,   -          ,  N O -  -     5   1          7 4  0   ,         &        ,      7    

(

 

&        -           7 - &   0  -  -   +9  

    

  

EB

 L   )       G     F     0 4 &      ,   -  ,     (     -       ( ? & G  -   5 ,                 ,    L  -          #( 3$         -    & F  - -  ,    - ,  "   %  "   ,               , &           0 4 -     0 ,   2        .   0      0      0    +9 0             0  ,    0       Æ     0  &       -  4    

  -  ,  ,    , #/ 6$     +52 +G3?C      5  ,  1      0        ,  1      +9     #%'$   6?      ,   -  1   +9    -         - -          1    +9 0  -



        -

 

            #/($   ,                    %  %    /(  - , Z ,      5  -  Z@ ,  3 H+->I 8                    - Æ      #    $  1,      ,        - .  /(                            5 (        (                       Æ  4    1  1   1    & , ,        /(   -                -          ,      &         -  /(2  ,  3 4 -          5 6% 4             -     

 H    I          (                   ,    (      L      ,  L          #  -    $ EC

 

        

EE

           - - &  +9 0  -   -    -   ,    - 0         #      -    $     & 0  - -         ,  (  ?   3 #-  ,  -             $      1           / 5   -            05,     8  0      ,       -               +9 0  -          F     0 4  ,  ( 6           0 4 -     0 ,   2       7     +9 0  -        #   4      -$     4  0    5   -         &       4    5      1      4       N    O  ,    /     N      O U     +9 0  - U      1  /(  

-

       

&   ,   -           0  - # +9$ - -       1       &   ,    -  4 ,-)

 &        -  ,  - 

 ,        ,   ,       & -  ,      -         

 

        

>

 &      -    -   ,

    4          -   Æ 

     

 &     0            ,       

 &         -      

5       &            5    -  -  -  -      

 &     ,        - &  ,          ,       -

 &        +9 - -    0              G 

 / G              + 5              

-

&   

& /(          7     -        -   -  - 4 > ,   1 W -  -    /(  W -  -  1      1   W -            W  -   ,- -   -W -  -     4  5 , W    ,      ,        +9 0  -     ,  -   ,-

    +9 0  - - -   ,  

 ,   7           &     +9 -       ,   7    # 2$    5       5  

 

        

>>

        #          $     ,  , #    2   2   2$  1      , H*I

       /( 7  &   - -     7  H E@I D   7  2                , 7

        - -  G   

, 5    1       #  (/ *5. + 5/$ /  -   G   ,       (    *       ,    ,

 &    +9 0  -   G  -              -         #  8  H-ECI$     +9 0  -   

  -   ,    ,     +9 0

  -  ,  ,     -      4  "       -  H& .+E@I       ,         - -   



        *

  

&  -  ,   +#$  7    ,   ,    ,- -         -          , ,  HE@I -  ,       -  , ,        ##$

##$ J

   

+#$

#>$

&                 -   ,        -      -   -        D    ,  , 1  ##$                  J > "        #7  $    -  ,      # #>$                   - -  ,             ,  &     ,   -  ,      -       ,         -  ,    >

             

*

>?

#  .    '          

    -                  &                  -  ,    -       5   & 7      -                  & -      , 1  ,            #"  >$ &   ,-      +#  . $ 8

       ,   +>#$   -    



  J  + #$ J  #  $  >        -

#$

&       # #$ $  -  D ?

# #$ $ J  P

##  $ $ J 

  



    P  #  >$

#?$

"  >) &-            >     &        -              #"  $ /         -               ,-         P .  &       ##$ $ $       - 4           #D $

##$ $ $ J

 

   J # # >$#>$  >$  

    

#3$

             

>3

"  ) &-               >     &       -          ,   #"  ?$                  ,-        # P .$   # P . $$ &       ##$ $     ,  ,   #D 6$

##$ $ J  P 



  

   J #



 # P >$ P >$ #  >$

#6$

"  ?) &-        -      >    

*

.    '    !     * 

 

    -                                 -  ,     -     

  # $

& 7 -    5          , #"  3$ &     ,-  -       ,      4               -  ,      -      ,  ## #$ $   # #$ $$

-     ,        ,  , - ,

             

>6

"  3)   ;  8  -     #     $     -  ,       ,   &           , # #$ $ $    #@$

##$ $ $ J # #$ $ # #$ $     J #     P $#     P $ #  >$      P      P  P      #@$ J #  >$ & ,     ,   5  - 7   #$ $   D

 B

 #$ $ J   J # #>$T#  >$T #B$   $T '  7   #B$ # #$ $ $  , 7   #C$ 8 

 Æ             -  ,       ,  ,      &, >

##$ $ $ J   



     



 



    

 # P  P $ 3$   

# P $ 3$ P 

 # P $ 3$ P 



 

   



 



   

 # P ?$ 3$ 

# P >$ 3$  

# P >$ 3$



   

 # P ?$ 3$  #C$

             

>@

&, >)  +  , "   ;  8 

>

  P 

+ # $   # P $ P    P ¾  P ¾ 

¿ 

  

 



12'  # $

"  6) +  8 &   -    5      +  , #"  6$ &        ,  , 7        ,         ,     8      , -            -    , ,            ,   +  , & +  ,  , ,       , #     ,        ,        ,$ & -             ,    , #D E$

# #$ $ $ J # #$ $  # #$ $  # #$ $  ##$ $   $ ##$   $ $ 



#E$

 , D E   , 7   D > 8 

             

>B

 Æ            ,     +  ,  ,      &,  

  

# #$ $ $ J 



    

#   P $ 3$ P

#  $  



 

    

  

 

 # P $ 3$   



 

# P >$ 3$ 

 





    

  

# P $ 3$  #  $

    

#   P ?$ 3$  

 # P  P $ 3$ P

 

    

  



 

# P ?$ 3$ P

   

 #   P $ 3$  



 

 # P $ 3$ 

 #   P $ 3$ P

#   P >$ 3$

#>$

&, )  +  , "   +  8 

         ¾ ¾ ¾ ¾     ¾ ¾  ¾  ¾    ·   ·   ¾ ½















































 ´µ ¾ · 



     ´  µ ·           · ´¾  µ ·    ·                 ·  ·     ·      · ´¾  µ ·      ·              · ¾´  µ ·    ·              ·      ·       

       



                 

· 





 











             



>C

%2'   *2'  # $

"  @) /  8 & 5 -    5              /  , #"  @$      /  ,  , ,      , , "         ,             , ;     ,     ,           -    , ,           ,   /  , '    -      1      -  ,-        ,  5  &  ,              ,   D  >> -   -  ,     /  ,   # #$ $ $ J # #$ $  # #$ $  3# #$ $  ##$    $  P  $ 3# #$ $    $ P # #$    $    $  ## #$ $  # #$ $$     

#>>$

&  5              (  , #"  B$ & (  ,  , ,       , , &-       ,              , ;    ,     ,           -    , ,           ,   (  ,    /  ,     ,     -  ,-  -    , &         (  , # #$ $ $ 

             

>E

"  B) (  8 -  D >   # #$ $ $ J # #$ $  # #$ $  # #$ $  ##$ $   $  $  # #$ $  # #$ $    $ P # #$ $   $  # #$ $             ##$ $ $  ##$  $  $  

#>$

             



>>

*    12'  # $3 *2'  # $  %2'  # $

"  C    -  , +#$   +  ,  (  ,    /  ,  J 6@   J >C %   ,    +  ,    -  , -  /  ,     -  ,     +          ,   ,          ,

"  C)  .  ,    +  ,  (  ,    /  , # J 6@ 9 J >C$

  ! H; I

; + ;   !00(((* *0

H>I

      & 9  &  ;     ! ( >EEB   >

H8EI

 8 8   .  >EE

H8(;EI

8  8 D % (1    ; + ; /      -    & 2

    E#3$)C3@UC66 >EE

H8 ECI

! D 8    >EEC

H8EBI

8   

H8E3I

9  8 '   >EE3

H8@EI

! ; 8 D  U  ,       777 3     7    D >@)??C >E@E

H8>I

 8    /(  W  9, >

H(I

(     * (   (  #*(($ /-  !00(((* *00 *! 

H(%>I

 (   !    % 4          ,   7770&   

8$!  )    %     >@BU>B? >

 

  +  +  % $  " 1 

     ' 

) 3   &! 

45  "(    & 6     ! 

>>>



    >EEB    



  1 ,   7/!   

  

>>

H( E@I

!  (     D   4   

     

)   ( %( 7        >6BU>@ >EE@

H(8EI

    (        ;, . 8  +- - ( /     777 2

"          3B?U3C3 >EE

H E@I

!1   *    !   / +- -    9- )   1  3!  )  " 3! 

%    BCUBE >EE@

H ECI

!1   * :    !      . +  ,  %     #%$  >)    *  777 3     7    36)6CU6CE  >EEC

H"EI

 : ,   % 

 

 ! "  /         C)>U>E >EE

2

"

HI

:  1 8 9- &  ) /.D;3 ", 

H BEI

. D            +   ( +  777 3         ) ( @#3$)BUBB  >EBE

H C>I

. D   .   ,        9 2

" # !     6)>6U>66 >EC>

H-ECI

-       %    "  8 )   ;(  &  ; (+ &; EC B66   '   >EEC

HDI

& ( D-    8       .  

  #



'   "  

H"(!*EBI :  "  (- 9  !   3EU>6E >EEB

  

>>?

H"CI

 " (       777 3      ( ?>)EU?? >EC

H" >I

 ! "      ( &    +       8 ) "(  '   >?3U>?E >

H" I

 ! "           '  &  D (5  &1 777   #3$)@BUB6 ! F  

H" ;EEI

 ! "       : . ;  ,     777   >E#3$)>>U ! F  >EEE

H"C?I

!  " *    -     D+ 6>  &

)    &!    >3U6 >EC?

H"!(E6I

:  " 9  !    (- ;  "  (        8 # !  ) # ! # :0;   >UC 9, >EE6

H" E6I

 ! "   &!  %    % 

 %   !    8 , >EE6

H"EEI

 "  %"    '   >EEE

H%CEI

( * %   !,  ,      +       , 8  ; 2 ;    &   "   6B3U6BB >ECE

H%I

4     "  

 9 %-   %      





 

  #



H% EI

( & %,   !  * -       5     3!  ) ?6)C>UCB !  >EE

H%C?I

 % &   ;      ' ;   & 4'3 "(  7   6 #C$)>BUC >EC?

  

>>3

H (>I

(    ( (  *+     , @@ 4 ? 8 ;( (   # /, >

H  EEI

  (   + (        %      9   + &   ! 4 #    :-  , >EEE

H "EBI

     ! "   (    *+   &  ; (+ &; EB B?B   '   /, >EEB

H "EEI

     ! "   , *+ "     ::: 7      ) "   C3UCB >EEE

H "I

     ! "    "     

"  % 

 

 3!  

    + &   

 

H EI

-        %, ; (     (      %* " I

   + =4    "  D1   ;   ; /,     .   777 &04 "  >

H C?I

(          & 

HI H!E>I H!.CEI

777 3     

 ( #3$)?6U3@ >EC?

  "        )

 :   EC?

H+->I

8  +-      ) & :     +F/(    # ! 9 "  >

H+": E?I

 %1 +-    " ,  & :4 . +   ;,  95 !  /2    ! ( ; ,  & 0&  ( 2

4"    B#> $)6>U>3 

>EE?

H+;B>I

8   +    ; + ; /   * 8 ;  "    +  % 777 3      ( #>$)>3@EU >3BE , >EB>

H+.E3I

: " +  4   ( : .    +  %, ;  777 3     &   0 >?#>$)?CU3B >EE3

H  I

       8"   8(   /-  !00(((*   *0

H  ECI

  :   .  .   , ;  8  8      %* "   

"   &      6EU@@ >EEC

  #

  #

  

 9, "

   H  EC,I

H "EBI

>>@

  :   .  .   & (   ;  8   +  ;  %* "   

)  " %!) 

    >BEU>C@ >EEC %  . "  4 3!  ) 

  )     '   >EEB





    !

H "9:E6I   : "L   9   A :L  ;   8     %* "   

"   &      3BU3BE >EE6 H I H 9:E6I

H  I

 *  >EE3 

  #

   9   A :L  /   "   - ;    77 3! 

# 1 :;: E3#6?>$)EU>3 >EE6      !00(((*) *0

H

;I



  

;2   2 ( - . 

   



  

  #

H ;; 6?I 9   . ; ,  9 ; ,   &   D & D     ,     >)>CBU>E >E6? H E@I

%          = ( 0"(   :-  , >EE@

H ACBI

      A D   D . +   * &       ?       777 3     + =) +   "   3!  ) ( & >#$)>EU >EC !  >ECB

H9EEI

 914          % 4P (   3

 >EEE

H9CBI

; 9   A D1 &   %, . 

    & 

@)>@6U>B  >ECB

 



777 3 

 (

  "        )

  

>>B

H9" :E@I  9 : "L      A :L      8%    ( +     %* "   

"    &      3C3U3E> >EE@ H9 9CBI

9 ! 9     : 9L *  4      %* " !   &   "   >6EU>@6 >ECB

H/CI

; !  /   0    &   "   @>U@B >EC

H 8ECI

4 9  ; 8 8-    :   (   [    %* " !   &   "   B6UBC >EEC

H EBI

 % D '         9 2

" # !     3>#?$)>6U?  >EEB

H !E@I

,,  9  !   ! D  [    (5    &  ; ( &; E@ >?C '   .    9, >EE@

H I

   ,     L O O  77 * 2 :+ ;;

H

    8     +  D  /4   ( +     

"       ?EU?E? >ECE

CEI

%* " :!

 

H 6BI

; (     -     4  ) 3! 

2

 ?@#@$)>?CEU>3> >E6B

H; .%E6I

  ; ,   D .     % ( (    )   /  777 % 

 >   3!  ) ) > &    ?)?3U3? >EE6

H;:9CEI

(  ; & , :-,   :4 9L D5       &  *  4  777 3     &    "        ) C#3$)>>@6U>>C3 >ECE

9

  

>>C

H; >I

;    :  .      -4 & "  . %   " ! 777 CE#3$)3EU63  >

H; BI

.  . ;        +   -  ) (    &   777 8746  >3   F>U>UF>UE   >EB

H;E6I

 ;L   L 4 *, *       

)   ( %(     EU>3 >EE6

H;EEI

: ; 1 8 % 7Æ  ) 7/        % 

 %     '   >EEE

H8*E6I

%     D 8   &9 *L         

)    &! !   3>3U36 >EE6

H":EBI

4  &  "      : &   &!   &     & !  .  >EEB

HE6I

9 -  &  ! " 1  %!) 

 , >EE6

H9:ECI

:     9   AL :L  &  8%)     /   ( 5 ;  8  %* "   

"   &      @BUB3 >EEC

H >I

(     4, (  >

H/BI

D      / - ,      , ,W 777 3      ( )6?BU63 >EB

H C@I

     (     .,     %   777 3     &    ( 6#>$)6U @6 !  >EC@

  &  

 :-

 !

  #

  

>>E

H&C?I

&    : &  "  &-   &    (  777 3     7    D ?#$)>C?U >C6 ", >EC?

HC?I

+   / /    (   "   "      6E)E>U>> >EC?

HE@I

 ,    2                 &  ; % E@ > D+ !  >EE@

HEEI

 ,  &    +       8$ !  )    %   >EEE

H I

 ( (   !00(((*)* 0

H&I

&-     (   !00(((**0

H&DD E@I   &   ! D  !  D    +  ! + +   ;, +  D5 ()   "       ,         

)    &! !   >E>U  >EE@ H&5I

&5    /    /-  !00(((* *00 0

 #/  $

H& .+E@I * &-    .    +   + -      /4  - 2

" 1   

%   >?#F?$ >EE@ H' EBI

; '   &   &    )       ) E)>CU>B !  >EEB

H' I

'    (   !00(((**0

H*I

*      *         !00(((*  * 0  )0  *"

&

  

>

H.". E3I ;  .  ;  "  (  .      !      . : &L   . + ( . &   .    +   ! +    '")       4   4   % &6  E   ?>U?B , >EE3 HG(ECI

! G   ( : (  ;  8   '    %* "   

)  " %!) 

    >B?U>BC >EEC

Suggest Documents