Chip-based Reconfigurable Task Management - Computer Science ...

15 downloads 21828 Views 166KB Size Report
few examples exist so far) that FPL-based systems can be shared in time and/ ... tribute the components that are to be computed between hardware and software ... ation are known, an optimal bespoke on-chip controller can be constructed to.
                      !    "# $%&   *

 

                       '()' + 

     ,     -           .. / 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 ;=/ #/ %/ !/ "   %/   + 2         

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

;$/ "/    /            /       !"   #        $ - - ;##=-   C= A ))/ ;C/ / 

Suggest Documents