Evaluation of the Streams-C C-to-FPGA Compiler: An ... - Irisa

Evaluation of the Streams-C C-to-FPGA Compiler: An Applications Perspective Jan Frigo

Maya Gokhale

Dominique Lavenier

Los Alamos National Laboratory Los Alamos, NM, 87545

Los Alamos National Laboratory Los Alamos, NM, 87545

[email protected]

[email protected]

IRISA - CNRS Campus de Beaulieu 35042 Rennes cedex FRANCE

ABSTRACT


   ! " # $&%'(*)+
 ,-
. / 10*2' / 34 54 6   7)*8.95 1 :=@?BACD:.   0E5F  6 7G. / 1 H * 79 1 IJ
C  KL )975 9C7) M 6 - N )5O :PF ' 6 L:* 1  H )0Q)+ )  6 5)7)H 00* 0O! 3(*)
 , :K 5: =@?BA-N2H
n0* 0 / 0S Io; Q
[  6 e2   * +  RP !!54p
  700Q  6 e2  3 9 1 qH97) 1 / 0_I 
]  oL )975. 97< ).0m7L !rs ! ^fg (m
97
f7H 6 t**   f*4b( 6   7)*8.975* 1 :L^75*)9Y   )E0fg7)+ Rs.  5L  4( 6  3  OD +  L)9T 4  7)I>uE'8.)0\
MM v 0L)! 05fb(+R 6   6 F  6 5EVw x^L! /fg)3)VY* 05< ^*  9 1 TI'j- 2fgF R.5 3 6 
B+7h)T
^yb  z2 {0*|NL-  0  / 0m)KP 6  N )7}B7)4([ 6  5F
K Q7 3 )E0*Lf7 PF 6  N )`7. / 1 :LB!
. )0*D0* 0]P 6  N )B2Hh4 :P`5  0])T* 1 I 
h. P >  )+> )\  )!5.0(` 6 
~  e 7 IM;5 @  )~
 fgH:P)!2' 4 )N)N  e ).0T 0TO
\AB^uL0 6  !:P7  10^)1 ))9N€k4 )*tTgx‚7ƒ„ I-
7 \ \  7)k
 /f7`:P)^
. ).0b0 0 )! -!:) 7) 6 aM'dQ ).03 5F5 1 *ikj-l`dMI uK~. /  PF 6  N )C 6 
C9)F 1  00*C2H4

H
. ).0b, 0 07I~…k5 5.0*(N
 2HH
 '
k D97) 1  0]0 9) / Vw7I ‚g†‡+ULQ
[   V ).0ˆw/‰Š ‡wY
YL+1‹ 6  Œ 5)( 6 
Y
. ).00* 97)IŽuE[8.)0
. /]
Y7 R :   0^)[
*ke;‘) 6 1  55 Rs )^:P\9  /4(^ /fg 0 
* 7597
Sf  75N1 ).0  10‘7L Q, 7)
. Q /  )Q5* )+(W:P)9Kt*74 0sI’
52~m / [5 )+4(U  2' 4)9Q O5:30N )TfgF  L)T 6 +  e:P  C ,3 ).0Q1 / 97H
`ik4 tQF
cI

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. FPGA 2001, February 11-13, 2001, Monterey, CA. Copyright 2001 ACM 1-58113-341-3/01/0002 .. 5.00

“

[email protected]

Keywords

;>=@?BA\Rg7)8975* 1 :H5)9Rg 7)N R;>=@?BAS0F  97)N+7R
97
*bf7.(*)+
 R
. / 10*2  D  6 e2  `e0* 97)

1. INTRODUCTION

…kfg 3
Q \)E(+ / RJa-7)*8.975* 1 :L]~5)9T
.  0 7) 1 / 0 6 F M 6 wx-wx7xk P05/fg >)fg)+7). 
9
ˆP 6  N )m2~ ‹1 )Y ^ L /Lf74(”0*^ I ;hL0”=> 79 1 N :E?B /KAH 1 (op;>=~?BAk%bD:.  0 LF 1   C:P7  10'2H4
T57, 0Q
. / 10*2' / 3 79 1  0N)+!
 ;>=@?BA-B
 /f7:P)m5  0^L)Y 97) M )0[N 97!* +  )9< *  /L) 6  -  4DB!:P 00 0N751 /L)cI A•N /–e Y0* 1 2H: 1‹SW
Y2HL0 *  70n5 E 6 aC7)*8.9 5 1 :m~75)9E
 Q:P)S
^7] 6 0fg7L)9U 4  /L) 6  C
 `. / 1 h(*I@~5* )+H1 ` 6 * 1  >k5 ' 2‘fgjB / 10*2  'lB F L*7)dc )95. 97`XjklBdh%_ 0  :P-
H4 54~  ,)9! )Q 9 4
TIJ—-)4(@
 1  ‹Wt 4(UY7) 5)9RH:5Q4]  Œ 54 ]
  102'   0 L9)^t*P  7IC
5H 5  6 5(=~?BACC )M/NOPQ8/RS4T
U K B/L>V/WPQ @ R8/RYXZGD+T
U K B/L>V/WPQ @ R8/R/L0 X[GD+T
U 3A7/8\9U]--/9R_^:`:=1E3A7`a/8 @ R8/R 3A7/8E3A7bC
Xc3A75DYXc3A75GYX[3A7/H'U 3A7/8;1+C
X1DYX1GYX1H'U 3A7/80:C
X]0DYX0GYX0H'U 3A7/8;1d/17`eUZ--25=RS;250=1#Q K B/L Kj V/WOk:LW5l K Q63A7`a585L/9>85V/WP5L K W j Lu4v j/K L:v_w j Q @ R85R/L0 X!xYX[C YX g4CT
U

  





1/=/91;q g/Do;0:C I3A7/H'U--/.0>7/d50=>a/843>0>7t020 @@f@ R8/R 0:Czo;0D I3A75GYU 0Do;0G I3A75DYU 0Go&3A7/H'U K B/L>V/WP5L K W j Lu4v j/K L:v_w j Q @ R85R/L0 X!xYX[C YX g/D+T
U

  





1d/17`om 1d/17`eU





W Q 0>a/8`a/8:L/9>8/V/WO 6Q 3A7`a/85L/986 75* kCL)+ 0])^7) 1
_Rg5)9-)4(
)*f7757)! 6 f7)O0 1 k I  
HL)5*@7J7)+B
H;>=~?BASfL ` B   6 7o
H
 ).06 75 CP(*
.  `8F HŠ7†   6 
3   /CgxN  5* L  4( 6  ~L 2'p  L5*7)NN 97F (+R+ B )9LHt*5 5 4(!/fgF   fgF 1 c04rs )+HN F { RP )0]4H7:  fg 0Q P 5™L\& T97+0V * /t*N )P%B T) / !!:L) 7)K 6 6 2   P 1 @
 PIQ
N=@=JB 97 4
• `]{0*)+ 6 ([
  5* B P 1 O:+(Q   L9))9Q !4t_5 4e(Q).0*tNO F
T4t )=@?BA L)+1 7)Y P 0[5Y 6 wxQB/fgF `
!  6  

€-L)*t=@?BAˆ5*L)9!) 
`  
97
TfgcL )975 97I.e)
/*@

0 A> >'>B0C&:'+-1K&

@& >B0 ]2 L'65 0 87RsŠxx7xI

" ƒ/$\T ( ?k‹*
 7RY|g )L!+7)7R ).0c@0* 7)^?k  XI ~D(*)+
 ' !
+(*: L0    6 9g N / F
5 7I $& 64'+&*)+.-/!-A0M2:4': N&6587:7:0 2;-A 8 ?7R *:P CŠxx7xI " † $\T  (]jB c- pIlB 6 *}~A”0 9)T)f ))+ 6  70 *Lf7`75)931
)79(+I N&65:O=0 27P&*)!>p JQR>p  :5:&:IST2 N'  U6N56 0V> N5W> 87YXZ& _=7 A&6#[VUX#\ W] R w xVxxI " w/$`lBL) Π5Bdc /f7) R |g -
 'R |7
)[,(*N ) ‹*XR T ( ?k‹*
 7R. ).y 0 |g ) 3; 97*IP;h9g )+1 /L)] 6 
B4tc5 4e(N).0*t] 97 4
TI.b)

-/*_^TF(!GH7U':OJ N59&56ST2 *'  ` *&6587978& 97)I&  @& >B0 2:' 4O? +' 0C5:'>B0C&:A7:^a=&+AA"DR"gRPœ~7)_RsTA\R

—k/fg!:P CŠx7xx*I " x/$\