1 Introduction - Computer Science and Engineering

1 downloads 0 Views 305KB Size Report
Mar 2, 2000 - The purpose of this report is to describe a FPGA compiler for the Circal process algebra. ..... An Hcircal source file consists of a declaration part, a process definition part, and an implemen- ... sequence of process definitions adhering to the circal BNF. ..... logic function using a particular spatial arrangement.
                         

                          !" ! 

          

                                                                 

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

  

 #                    )                    +),-..   %&'(   /&()0-      "                 

      

 %                         

                                                                   !      "                        #       $       % 

     !                  #  !         &                  !                    %     %        !      

                                  '         !       #         !      ! '              !      %   ! !               (

       !  !        ! %        )*% +,         !           ! ! $!         !                   -    !           .               ! '   / 0       %   -     ! 1  %   2 3   '     4 3       !       1        1    "    4 5 !      -4  '         !                   4 3        4                6 4                 7                             5     !  !     )8% 9% :,    &         )8% ;,              !   !  &         $  *     ! !              !     !  !            '    !      %     7     !    #     !     %  %          %        !                           !      

              '   -     '     !            )(% ;,         !  7      7             1     !         %                             !      O  

  %     %  B     (%        H

H   H

H     '  !     %    ' %

            %                !          !    !  H(           "         '    *  (     !   - !            %                         O  

     O    O  % ! B      (%          %     O  

      !         !      ' !     H      1  !   #   %  %    ! !  '  !  2    O    H       #  ! "   

 1     !     "=    "=        '            -     !    !  -          #   %  $ %    

  !       K7K P   !    >  B     (         !  !  =7  K7K !         !       1   !      2  O    H        H   ! B     (    1  %              #   % %                       !                1   !          !                      .      #   %                                    #       -  %      !        $  =7  K7K       %     !  !               !           !   









         

 C  !   #    K7K    !          !       1                N

  !    !   %     !%                      '  5 !          !  1          #            

  

&    

         1   

 

H  





H



 1  !      %  %   O  H  H  H 

      !   ! 

 



H  H 

 K7K 

¼ O    H   H 

½ O  ) H  H , H    H 

!   



     % 

¼ O  

 





H   H 

O ¼

           !   D



           

                 !      $  :   !   1   !          '    ?                 5                 7  '                      M       E  ' E&8*BB                                       =Æ             &    !   E& $%  E  '           ! E&8*BB%              

                          !       !     %                7     %            !    !           $  :      !         C             !    !     !   %                          !                        !  9

      

    ¼





½

    



      ¼

    

                   ¼     ¼     ¼

¼

½ ½

½

!

      ½

     

!   ½  

  D2    !                                                !     5     (B     L                !           A       !       %     6       %      !       % %           !                !    5    #   !                               !     !                    !         !  !  %   %      !   %    ' .

!

"          

   1          %         !                  !                   ?   # !   !      -  %              !     !          5     -  %              !      !  1      1          ! 2 (  !                        %              (B

*          2  =                    !         !            &       '             # !     C  !        '  !           !          - !    ' .  &     %  2    P   KK      F  1   %  !   C  !     !     *          F                 '  !    #     D       2  =       !       -      -            !              !  &     #   !         : &               !                   % !  %      !      %   !   ' .                            !         !   1                  %   %    # !      %   '   !   !      * %             %   !     H   H   O *   H       !      H   O *  &       !  7                !           '           7                        A                              1  -         # !               #         7    '#   # 

#

  

5      &              - !          A               - !             %          ! %      %                  '                       # !  5                      ! !          !    %          ((

              $                   7        %           ! &                       ! &             !             1  - P              !     %                                %                                    !             -                             5           !         !   !      !          3&        7    7    

 $ 5 !  -     !           ' &% A %   .   

%  )(,  .  %   A &- %    A   '        !           % :D2*(D7*:*% (99: )*, =  .  % Q A   %   5 Q R  ! %            LLL &  $  % >  % &% (998 )D, . R   $&L *            " $    % %     !"#$  %           &!   %  *N8 7 *9;% $ % $ (99; $ 7 0 $>   -    -        !   !  %  %                   1       !  !   !    -      ! 1        #        "= !               1           !      #            !       -     !    2 #    

      !                8  %    &     -%            %        !   !   .  % '    -         &   (    - !         1        -       5     - !   %        !          )    -%     !                   -  !  C  !       !   ?   ! 

   - !             1    -%             !    !    1              '   !      !   ! *@    -%    1      !       ! *@      !       -  - !    ?   -     -       @   -                1     !       -          #    

 # +   -                          -%   '    -            -  %         &     &      -                5          $>   -% '    -           

(9

EI

MT

MT



P

MT

G OT G

B

 

R

R



R

G

 

OT

OT

IS IJ

NIS

NIS

B

Q

B

SL

  B B

 

 

  82         

*B



-       

   !            !          !  !               !        ; " 3 1 / 5 0 8 : # "! "" "3 "1 "/ "5

    *   $2

 *  %  4  &   *    

 *  * 67      9*    

   *   +   *  *   4  (   +   *   *  (   *  *  7 *

  ;2    !     !  %           1        2 ( 5    1  6?   !           5 !   -      =  !           !           %   %  ! %   !         !              + I       ! !                '  !                       (B        !    K7K !    ((               (*  ! (B%        '    (D       %     %   '  !              

*(

"

.+    

  '     # !%      !%  !               !     %      %     ! %            3     

$     '     !  3&           !    ;