In S. S. Bhattacharyya, E. Depretter, and J. Teich, editors, Domain-Specific
Processors: Systems, Architectures, Modeling and Simulation. Marcel Dekker, Inc.,
2003. To appear.
!" #""$ %&
%"' '$ (
'$ '" ) ' (
* $ + *,(
'" "$ (
-$*" ' * ' (
"" $$ *, (
''" . /
' ) ' " .$ ''"(
) ( . (
$ ' 0 '"'
1 "2 '". (
" " *"(
''"*" ) '". * 1 "' (
)& $$ -$ '
' ) $ " .' '' Æ" " * ' 0 & . ­ + * (
-$*" '$ $ $ 3453
535 1
$ $ -$*" '$ " ) * "' '"(
' '$ %#6 ) -$*" (
* ) ' '
"" $$ * " (' $ $ $ '" "$
'" ' "$ "" '$ 2 '" 6 %#6 * '"" "
'" "'$ '$ ) ''" ' 0 $ ( '"
-$ %#6 *,
+ ' & ' ) *$$ 0 "(
$ ) -$*" '$ '" ""($$ ''" 0 '" 1 - " '*" .$ ''"(
7) $' '"' '$ '- ' 0 - ) 0 ''" &
) ( . $ '(
'*" '
1 "2 & '' '*" '". " *('*" 1 "' 7.*" )& $$ ( -$ ' '(
) $ " .' ''
Æ" " * ' 0
& . *
/ ''" " ' '"
& ) ' * 7) $' ''" "") . )
* * ")" + '$ -$*" "' *, - ''$ ''"
!"#$ #$%! &!$ % ' ( (!&#& #
' "' -$ " ' (" (
$ ') $ $'
- *, $ .2$ $' 2(
$ " '2 8" 9 *, "" " 0"
* ) ) Æ" -$ (
& $ ''" 0 : ) )"" '*" '"' '$ (
''$ %#6 ''$ '*" 6 * %#6
''$ '*" 0 $" '" * ' * ;%('"
+ '' $$ ' '$" $"
" ''" ' 0
6"" ' .' ) ' * <) 3
5 ' " '$*" *)
' 9 .' " ( . ''"
* <) ) " $ " 3=5
+ ' ' " (
-$ $ ' -$*" )& '(
"' '"2 -$ '(
2 0 -.(*, "$ ""(
) " * " $ 3=5
> )& '" .$ 8
" )& "' $ 35 35
) * '(' -$
' 0 "' '
6 " " $' $
') '& ') * * / '' ) " * -
? ) ''" . " " '(
" 6 " *"$ " * 6
' " "" ' 6 0 ' (
*
@ 3 5
) ' ' '$ " ) * "" ' + '*" '
0 ' '2 $ ' ' ' @ 3 5 6 * '(
2 "" * - "" 6 ' ) " *, / " *,(
$" ' " *
' * : *" ' * " *, 6" ) " $" '2 '*" ") " ") * $
" ! ) $ " *" * '$ ) ") " * 9 .'" ''" $' (
$ '" ''" * ( ) '" $'
# " @ ) " $ ') ' ' # $"
@ 3 4
?
A
5
/ ' 4
$ ' (
' ) $ ' (
!"#$ #$%! &!$ % ' ( (!&#& #
' ?
+ " *,
+ - -$ $" '2 " ) '(
" " *, " ) -$
0 (" '2 '*" + '"(
- " * ( ' 0 * "" ") '". (" '2 * 6"" "") "$ .$ "*
$"(" 0 ) *
"" 0 + ' *$ $ '2 "" '(
'" 0 ; ) " ''"
" ( -$ "(" '2(
0 %B6(* 35 * 8(
" * ) ' '(' -$(
)"" * ///(C
9 .'" B.'" ) "" " '2 '*" - " "(
6 ) ' -$ ) 0 '*" ) )"" $" ' " >
" ' (
- ) ) ')('2 '*" *, @ 4
+ '2 ' " " - @ A
) ' ( ' ' "
*, " '2$ " *(
, *, "" + " ) ''" $"
$
!''$ ''" "' "
-$ &((' ''$ "$ ) -$ -$(
-$*" / ' '
) -$ .' " " ''$
''" -$*" + ) ' &((' '(
'$ -$ : )
-$ * " ) 6
4
$ ''" $" - %#6 ''$ '*" /' " $ ) 1 - "" (
*" * -$ + *" "" *" -$ $' $ ') '& ')
" 1 " " $" ' * "" .(
'" * ( ( ' -$ $"" $
9$ "" $" " "$ %#6 '(
'$ "$ ) * 8(" (" 0
+ ' " + 8("
' ) *, '(' Æ (
''$ ( * $ .$ "$ "(
*, '2 + ' (
" - ' ) -$
9 $ -$ *" -$ " 0" " *, 6 $" $ $ ''" *" ' ( (
-$ >'"" "$ '*" *" . 6" -$*" (
. $" '" " '
$ "" '*" -$ ' $" $ ''" '$ *" -$ '(
$ . ''" ''"
. "" ' $ (
0 )"" & ) . '" ) ''" " + (8 $ (
'2 ''" " %#6 ''$ '*" " '
'$ Æ ' ''$ ( !"#$ #$%! &!$ % ' ( (!&#& #
6 ) ("" -$ (
)& '
A
D * *& * . - *(
"& ") ) '" (
" + & (" - ' " ) ")('". "$ - (
- -$ $ / " *&
) * E F *"& 9$ &
*& . -$ - -$ * $" + (" - ' " (
* * (" "$
6 -$ $(0" ' $ ' * .'" "
* + -$ '" ) ' ''" ' $"
''" ' -$ - $" : $ -$ -$ $ $" -$ * (
$*" $ '" * -$ " ) + 8(" -
' 9$ $('". "$ "
* " / '*" * $('".
8(" ' ) ''" / 9$ !"! * ''" $ * . 8 (
0 '" $ $"
' >8(" "$ .'" " ' ' 6 $" ''"
$ " -$ $ (" -$(
$ ' , ) -$
>(" "$ &' '$ -$ *$ . $ *& . / (
8(" "$ &' .'"$ $ '
$ " -$ " " -$
!"#$ #$%! &!$ % ' ( (!&#& #
+ ) %#6 " ) ' *" ''" )
. ($ $" + (
"' " "
/ " - ) )"" $ -$(
. '" + " " "") *$ ' *) ) -$
* $"
'' ) $ $" @ 3 5 )
@ 3 5
1 - # -$ ) ' $" '" ' @ ) G . - (
- ")(.
- * -$ " * / -$ - ""
) @ G ) "
* " *, @ @ @ / 0" -$ -$(
) ' $ $" $ $" ) -$(
) 0" @ @ '" $ 0" @ =
6 -$ ' " -$(
6 -$ * " *(
*(# " ''" B *(# -$ '- * $"
/ " ' ) ) "$ ) -. ''" -. (
" ) + ''"*"
"' " * $"2 "
''" $ " "
-$ .'" *
6$ -. ''" "$ $"
) '$ -$ " * -$(
' 2 (
-$ H '" -$H '(
" ''" $ . *
(" - "$H .' * (
0 '- $"
; $ "" (
' -$ $ '(
-$ " 9 .'" -$ ' "$ '*" (
-$ $"" $$ '*" $ (" - ' + "")$ - &
'
I ) $" ) -$ -
'*" '" / ) " I J $" '- $" J '" J J + ' $" $" '*" '" * -$ - !"#$ #$%! &!$ % ' ( (!&#& #
+ ' $" ' * + "")$ " ' "* 3A5 ) '*" -$ '"" )""(* (
" '" / ) - J " $" '*" " '" . 0
" $" @ J
?
$" * ' '"" J * " $"
! $
K 6 ' ' @ ) ' '"
> " '" 3?5
1 '*" " *) $" * " ) $" '*" $" $" $" " *, * $" +
"")$ .'" "" '*" " '" ! '' ) $" ) $ ' + ) $" * .' $ ' '' '" '"(
. '*" " - *
L ' " * L + (
-$ * ) ) ""
* '*" "$ . " L '' " $" $ ' " @ 4 @ 4 L? @ 4 L 4
> * '(
*" + '*" " '" 6 '*" " *) $" * " '" " "*" '' .' * + 6" " " '*" " $ $" -$ '$ $ $" * '" -$ '$ $" )
"$ + " $$ -$ > * '' -$ $" 0" -$ "" ) '*" * "
" #$ / ) - (" -$ $
)& "" %& - ) " (
-$ '" ) (" '
-$ " ' 1 " " '*"
" $ -$ -$ +
'*" " " ' " "
'". -$ $ ' *"
")('". " '*"
6 ' " #!9 '' ) 9$ + *, ' )& ' " (
) -$ "" ' )" '(
$ '' $$ -$ ' -$ ' '2(
*, #!9 ("$ * '- " ''" (" ' "$(
" '- * 2 * "(
" ''" + ("$
"" ) $" ")
' *, ) "$ '(
" - + ' " & !"#$ #$%! &!$ % ' ( (!&#& #
*, " -$ '
&' -$ -$ 8 "" (
' 0" - /// + )" '(
"" * "" ) "$ "' ' (
' ("2 (& "
' * ) $" $
% " $ 9$ ? 1 '" #!9 " " '$ (
C
'$ ) .' ) #!9
) - " '*" "
-$ $ '". "
' )""( '*" +) " '*" (
$$ 2 -$ "")
( 9 2 -$ $" )
-$ " * "" " $"
) / )""(- EF *) $"
$"(' ' 35 $ -. 2
-$ - $" ) -$ " *
$" ' -$ () $" ' -$ + "")$ - * "' " "2 '".
'*" % %
% 9 $' * . & % K I $' - $ $'
' K / ( '*" )
? $ '" " " 6 ' "
' " + " ' 0 H " ' * '' ' " / " " " ' ''" + ($ - $" 0"
+ $" '" " " ) ' " $ " " 2 "" ( & K / " "
'*" ) $ '" " " H *"$
" " $ -. !H ' " ' " (
+ " ' 0 H " ' * '' ' " / " " " ' ''" + ($ - $" 0" + $" *
'" " " ) ' "
$ " " 2 "" " % % * ) '" )""(&)
'*" $ &( + %
$ '*" 3?5 . $ '*" $" $
$" '$ (
. '*" $" '$ & . +
'*" % " $" '*" "(
$ $" 0" $ $
'*" + $ (
$ '*" '$ $" " *
-$ * "$ % !"#$ #$%! &!$ % ' ( (!&#& #
@ 3 5
! " !
"
#$#
@ @ # $ %
@ @ %&
# %#'#
( @ - ) ( @@ ) %#'#%&
# @ &" '
( @ - ( $ %!'#% @ &('
( & ) ' ) @@ * &
% %&
#%#'#%!'#%'
+ #!9 )& $"( -$ M(
" " ' "* 9$ 4
&&%#'#
' ++
&
%'' ) % @ & '
&
%' &
' &
'
%&
#
%#'# %&
#
%&
#
%#'#
"
#$#
#$#
#$#
& " *"& #!9 (
)& 9$ $ $ $ '*" + * ) '*" %
;%( 3A5 " :) '*"
" '" $ *
'""( * '&$ ' "" ) (
$ $ $' $ '*"
+ ) + $ $ '*" " '" / - *) )
$" $" ' ' '*" % *
" 3535 ) 3A5 9
'" )(" $" ' '""(
''. "$ ) (''. . ( '*" 35
#-$ $ '*" % % * )
. ) ) "" *" $" ) $ ) "$ 2
-$ )" * % ) -. 2 -$ ) $ - .(
!"#$ #$%! &!$ % ' ( (!&#& #
@ 3 5
%
@ &'
%
@ &'
& '
@ &'
& '
"
"
"
* "
"
*
* @ @ 3 *
5
@ 3 5
%
"
'
"
'
@ 3 &
&
5
M- 9$ A
D * $" * $ -$
$ * " * " "
* " $" % 6 "* " )"
* ) ) ' . $ 2
-$ * ) )" * $$ "
* *$ *" $" -$ + ) ) .'" (8 *) 2 -$ * $" )""(-
) 9 '- ) - *)
) $" $"(' ' (8
* .'" * "$ '*" "(" '*(
" 35353D5 .'" 3A5 6 '""( "$ )
''. $ A? . " "
'*" 35
" #$ / ) $' ')
' "' ")('". (" $ *
$' '2 ') '2
'" ' " 9$ + *, Æ #!9 " ) ' Æ &$ ($ ''"(
0
+ '' &$ *& . ''"(
& (" *" " ''"
) . ($ *
''" ) -. . ''"(
) * * /
$" (" - " * ) '' &$ $" ''"
+ .' ) #!9 ) '" * " *"$ 35 '2 $' $ " '(
% ' * !"#$ #$%! &!$ % ' ( (!&#& #
! 9$ 4 / ' !* (
& ."" " ' -$ " ''' "
"" " ' - -$(
<2 $ & ."" "
' ' ")('". '' .(
'" $ $ ' "* -$
''" + +!*
. ''" $ -$
" "$ $ $' ''" $ " + " $ ' ( ''" 1 - (
''" "")$ )
* '*" . & * *
* 1 '*" . &
* ## # + '**" '*" . # * ""
@ + + "" ( ''" '-"" . - # #
N
+@
#
) #
. - #
@ # ,
A
I"" ( ''" "$
* . " $
$'
+ ! -$ ''' $' .2 ; $
$" & ."" " ' ""
" ' ' ' & * ' + '(
=
# ) # $
#'
$'
# @ )#&
@
#
@
) && ! #$#' ++ & '' & , !! #! ! #! ' @ G
" #!&'
#' " )#&$'
!" ! - $
&#' #'' @ #' @ #'
@
6 " ' '' $'
'2
!"#$ #$%! &!$ % ' ( (!&#& #
' '$" $ * & * ) "" * '" * &
* . + '' ' & ""
")('". $ - ' ' (
'' $"" ) $('".
$ + $ '". $ "$ * "" ")('". $ "' '$ "" / .' (' /%# ' $ . & " ')
' /%# "" "$ ')
*" ''. '$ ') '(
"" " -$ $ "(
' + - -$ ') '(
) '' "" , " ! '' $' '2 .' '**" & ."" " ' *$
"" " ' ' ' /%#
) & + $ /%# ) &
$ *$ '
" 6 (" ' -$ $ $" '-
9$ ' " #!9 ' 9$ / 9$ ''' "
'2 $ ! ,
'' * " '$ '(
2 *, +'"" $ )""
* ) "" "* '" ")('". (
0
+*" ) ' '" #!9
$ "' C $' '2(
') '2 * $" ''" "
M% *& "$ 9 -" *& * %&
# %#'# %!'#%
#@
) &&# #$# @ ' ++ &%#'# '' &%&
# @ #-'%-#'
# &%!'#% %#'#'
&%&
# @@ %.''
. &%!'#% %#'# '
% >(" ' + "* ' " ) "" 9$ / 8(
" )'' '"2 -$ '2
!"#$ #$%! &!$ % ' ( (!&#& #
''" + $ -$
- * $ " ' "$
+ " ' "$ ' $ .
+ " .' @ ) $ ' .(
$ ') ' B.'
' "")$ $ $"
@ A
4 4
44 @ ?
@ 4 D
@ 4 @ 44 44 4
@ ?4 ! @ 4 ?
" @ 4 4 4
/ +*" " " EI"F ' $" ''" ''" 6" ($ $ "
/ " * -$ * (" ' -$ * * .$ 9 .' ' +*" +*" ) ) 8
) ''" $" - 9 $
$" ''" ''" * -$ * . * ''" $" - > .' #!9 *" '-
$ $" ) *" * -$
?
+*" B.'" " #!9
+*" <" #!9 &$ ''"
$"
!"#$ #$%! &!$ % ' ( (!&#& #
" / ' ) "' )& "" #!9 (" ' ) -$ * "(
' + *, ' )& '
" ) -$ "" ' '- '2 "$ $ 8(
" " -$ )" '$ '' $$ -$ ' -$(
' '2 *,
+ #!9 '' ) * 8 $ " .(
'" " " M% *& ) *" #!9 "" ' -$
) '$" * " $" ' $- & . "
*
)
+ ) ' ' * ;" (
9 =A?A4 * M6<%6 O9
(
(
#(
A $ # / /
+
:)P ) ( M%
/ : : $ - " * * " '$
AD !" M&& / + "&" Q + +" ("" (
$ " "$ . $ "
/
K4D ==D
9 #& /' ''. "$ '(
" " / B 6 < B .* < <(! '$ D
=? '$ ;# ==D
4
? + : # # # B < <
" !/+ % 4 Q < : Q 1)2& I'K 6 !/% ' ) -$*" ' / /// &0" % '$ ?
6'" ==A
R Q C C C2 6''. "$ (
" " &( '*" $ '"(
" $$ ". / 1 & ===
A '"(
' '$ +" <' !/6#(
+<(
( / 6 #' (
!" #""$ %& 9* 6" #(
' +" <' #(+<(?
D M B + R / 6" 6''.
"$ " " '*" / 1 )2 "%
1 ! '$ 4A? ==A
= /
% !" M&& / B 1$" " $ "" )K <61 /// % '$ D= '* ==A
1$ C" # ! -$(
*" * 'K # "' / 3 * " *
% * '$ A Q" B 2" +" !"*, " "$(
K 6 ' $ %
'' /// ! / ?K4AA ;* ===
6 %""" * '$K + '' '" / 6 $ 4 '$ 4 ;) &K !I)(
:"" ==