!   "# $%&   *

  

                      '()' + 

      ,     -            .. / 0.  

  10234-   .            

    -     

   .     -  -    .  .      / 2            5            /    -  .  .    -       023  -    .     /           .         023    -       .      / 6                 5  027+          / 6  ,     ,       023       .       -    8     

    /   

            

               ! !            !   "    # $   

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

                                                ! " #    $ %% & '( &

)     ! 

 !          !          

     ( # $         ! +  +  !         ,         # * -./* &         !    ! &   

       # $          !       !          + # / !    0  !        0   !    #             # 1               !   /       # )  !     "           # -       /         ! +  $-% 2345 /. 265 1 2375   8 + 9+ # /             &   ! Æ !  # $,  

        0            !                       # )     !   /  "    Æ 

         

  ( ! "  '  # )

      

 +     23:75# $               (  +

        !# )          !  +            !    

  / # $               !  

   +    

 Æ  !    

     # )   !   +                     &   2;5# $    !     ! !  !        !  !     +  # $       &       !   Æ    !  # 

       

1       !      ! &   # -     0     ( !         !  

!  

!  # )     +  !   !           # )   

        !                   !    ! 0 # $           (  

 # )  %%*   +  !  <   0       ( !    # $  = >  !    !      ( !         

        &# )             233 3? ! + 5# 1  =>           # -       

 

    !                # )         !                  

       

    !# )   !         !  

 

  

  # 3# - !      block spans one or more columns Operating system circuitry area

Flexible boundaries

Inter−block communication circuitry area

Application circuitry area

)&  9       ,  , 1    -          

          4

 

     !       ! # /                         # )   

      

 ! !  # /  

              &   

          ! !   & #

)  

 &    &     /# @

     (

   ! +    (   !      !           !  # $      !       # /       ! !  !       !  !     +    # A          +             '    &          ! #      !  & !    '      

# A      & !  

     245# $     !  +    (     !       !  !  # )            !     0    # 1     +        (   & !       

# %        !  8 + ;BCC   /  

        ! &          !  2?5# )      !              # 1                  

         Æ ! # 

       

$         !      &  !   !  (    !         # /          !   !   (        !            !  (  ' !     !# )         !                 !      23C D ! + 5# )   !  !     !   =+>           !     ( ## 33333 ! &      +      !      (      3>         C>     !# $    +      +        # )         !    !    

  # B# )    !    !       !     !   E         &  & & !  

Pattern in

Column n−1

Column n−2

Column n−3

Column 1

Column 0

Hit signal

)&                !  # / =>    ! !           '            !     # F  >   

 &   !                # 7# ) &       

  

# pattern in pattern out

pattern in

pattern out D−type flip−flop

D−type flip−flop

hit in

hit in hit out

(a) column full circuit

hit out

(b) column empty circuit

)& * 2 .           )  !           

              !        ! 

# )            +  !       ! 

     

  !  +    ' !     

 & # )  !      !

G 3# )       !      !   (# B# /   '  !    # 7# 1     '    !         # ?#   #

4# 1      '     '  '  !         #    !     '          !#           

 ! '   !  !   !     !    !# )    !     H      ' !  (        !     # I          !  # )              + !  #  - B#    !  '  !       !    # - - 4#            ! !        !    !      +  !  # $ ! !    (   !   '  - ?     # )   !          # A                          

             (  # $       =!>   + !  

 !    # 

       

)           Æ  ! & !     +# $     !   (             # )      #       +  &          # -            !  ( '#    !   0     +        !    !   # )  &                       # )                 !  '     0       !   ##        '# /  

                   # )            # $     Æ !    !  (   '# )   !        !     # @        !  !       !             + # 1     !  + 

     !  !      !        !             ! !          &  !   /#

# ?   +  !    (   !          !  # )     Space to be reclaimed

Reclaimed space

Columns marked for compaction (a) Before − used blocks shown in black and grey

(b) After − used blocks compacted to the left

)&  5      :   !    !       !      !  # $        ( ! !  & !      (

   &    +            # A         Æ     +     !   /    (        #   !      !  !  ! # )         !  

&  !# .E      

 !  /             &           !  !   



 !  # )   !    

&   !  8 + 9+ !      

  !  # A     + !   & !    /       ! +          

  !     ( !   # )  !    !           # 4# /  (         ! !         !

G 3# )  !       =! >   

       !       

     # )             # B# $!                   #

column select line 0

0

1

1

configuration register

mux Column i−1

Column i

Column i+1

)& +            / 7#     G  $!  !   !        !    !  !      ! !  !           #  -!      !  

      !               # 4# - 3# (           # - B#           !                   # - 7#               !  !  !       !  # - 7# (      ! 

  !  

 # I   ,  !          !     !    !   # )      H      # %    !      0  &   !  !  

     !  

       ( # )  ( ! !      !  !   (# )       (    (     (

   !   !     # )     

    ! +      

    !       # A     & !                 ' ! (      !    # $!     /         &  !   !     &      (   !      B    +   '  !   

   

     !   # )  !         !       

  !                # %  

       !                !  !    !       # $                !               &    & ! # $    '          !

 !        !     

 # - !                      !  +

   0   !  !      !     & # / !   & ! !            # 1          0  # A                         # /   

     + !                " !       2J5#      + "        !       !   !      # 1  !                   "    +   (# 

     

$           !        !    &  # ) &           !      !  !  

  

 ! # )       ! &    !      

 !     # )   !    

  !      &        &  # 1         +   &  !  /       Æ  &    # 9 

         #   

    (       !     

 ! &  !          # -  

    + !           &  ! Æ      !    &  # * !         +         &         !  # $     +       &   .*F-A   23B5

    !  /#        /      .*F-A   ! &    !   ( 0    ! # 1     (     "    # $       

 &          G  K   K    #

   

;/ */ 9< - !/ *  -  /  </ 0         .        /        - ;=1;4>?@ A @$%/A / '(((/ '/ 7/ 9  / +             B5 B?'((/                        -   3 ;;C'- ;##?-  $'=A$$?/ $/ %/ 9 - +/ - %/ "- / -  /   / +      .  .     /       !"   #        $ - - ;##=-  ?? A =)/ C/ */   - %/ - / *-  / " ,/ +  >      .               /   %     !"   #        $ - - '(((-  '=# A '@(/ )/ D/   "/ 7/ !A       027+ /   &                     -   3 ;$(C- ;##=-  ;$; A ;C(/ ?/ D/   "/ 7/ D     027+     /                 ' ( !" -   - ;##@ ;#; A '((/ =/ "/ 7- /  - "/    ,-  9/    / 6,           027+      E /   )*                     -   3 ;@#?'(((-  $=# A $@@/ @/ 9/ */ 7  - 7/ %/ -  F/ 3/   / +        A        /   +     !"   #        $ - - ;##?-  ;( A ;=/ #/ %/ !/ "  %/  <,/ 7 > + 2          

   /       !"   #        $ - - ;##=-  ;' A ';/ ;(/ / 3   /   / !         027+       /   ,    !"   #        $ - - ;##)-  #( A #@/ ;;/ 2/ 3 - 7/  7  -  %/   ,/                   /    -  .  / (!  /   "    ' 0  !" - - ;##?-  ; A #/ ;'/ !/  - F/ */ 2 .*  - / / !-  G/ 0/   / 2   .        /          - C'1?4>?=@ A ?#'- % ;##$/

;$/ "/    /              /       !"   #        $ - - ;##=-  C= A ))/ ;C/ /  <- / 3,-  2/ H/ */ / !A             /   %                        3 ;C@'- ;##@-  )# A ?@/ ;)/ / %/    9/ 3/ " / :  A              /           $ !"        #   "- +- ;##?-  ;'' A ;'@/