An automated process for compiling dataflow graphs into reconfigurable hardware

We describe a system, developed as part of the Cameron project, which compiles programs written in a single-assignment subset of C called SA-C into dataflow graphs and then into VHDL. The primary application domain is image processing. The system consists of an optimizing compiler which produces dataflow graphs and a dataflow graph to VHDL translator. The method used for the translation is described here, along with some results on an application. The objective is not to produce yet another design entry tool, but rather to shift the programming paradigm from HDLs to an algorithmic level, thereby extending the realm of hardware design to the application programmer.

[1]  I. Xilinx,et al.  Virtex? 2. 5v field programmable gate arrays , 2000 .

[2]  Konstantinos Konstantinides,et al.  The Khoros software development environment for image and signal processing , 1994, IEEE Trans. Image Process..

[3]  Vivek Sarkar,et al.  Baring It All to Software: Raw Machines , 1997, Computer.

[4]  Seth Copen Goldstein,et al.  PipeRench: a co/processor for streaming multimedia acceleration , 1999, ISCA.

[5]  Duncan A. Buell,et al.  Splash 2 - FPGAs in a custom computing machine , 1996 .

[6]  Alok N. Choudhary,et al.  MATCH: A MATLAB Compiler For Configurable Computing Systems , 1999 .

[7]  Nalini K. Ratha,et al.  Fingerprint Matching on Splash 2 , 1995 .

[8]  Fadi J. Kurdahi,et al.  The MorphoSys Parallel Reconfigurable System , 1999, Euro-Par.

[9]  Chandra Tan,et al.  Automatic Mapping of Khoros-based Applications to Adaptive Computing Systems , 1999 .

[10]  Anil K. Jain,et al.  Convolution on Splash 2 , 1995, Proceedings IEEE Symposium on FPGAs for Custom Computing Machines.

[11]  Robert Parker,et al.  Reconfigurable Architectures for System Level Applications of Adaptive Computing , 2000, VLSI Design.

[12]  Vivek Sarkar,et al.  The Raw Compiler Project , 1999 .

[13]  Viktor K. Prasanna,et al.  Seeking Solutions in Configurable Computing , 1997, Computer.

[14]  A. Lynn Abbott,et al.  Image Processing on a Custom Computing Platform , 1994, FPL.

[15]  D. V. Pryor,et al.  Text searching on Splash 2 , 1993, [1993] Proceedings IEEE Workshop on FPGAs for Custom Computing Machines.

[16]  Dzung T. Hoang,et al.  Searching genetic databases on Splash 2 , 1993, [1993] Proceedings IEEE Workshop on FPGAs for Custom Computing Machines.