Automatic Synthesis of Data Storage and Control Structures for FPGA-Based Computing Engines

Mapping computations written in high-level programming languages to FPGA-based computing engines requires programmers to generate the datapath responsible for the core of the computation as well as control structure to generate the appropriate control signals to orchestrate its execution. This paper addresses the issue of automatic generation of data storage and control structures for FPGA-based reconfigurable computing engines using existing compiler data dependence analysis techniques. We describe a set of parameterizable data storage and control structures used as the target of our prototype compiler. We present a compiler analysis algorithm to derive the parameters of the data storage structures to minimize the required memory bandwidth of the implementation. We also describe a complete compilation scheme for mapping loops that manipulate multidimensional array variables to hardware. We present preliminary simulation results for complete designs generated manually using the resul...

• Type: Conference
• Year: 2000
• Where: FCCM
• Authors: Pedro C. Diniz, Joonseok Park
• Keywords: Compiler Data Dependence, Data Dependence Analysis, Data Storage, FCCM 2000, VLSI