Scheduling and partitioning ANSI-C programs onto multi-FPGA CCM architectures
- 1 January 1996
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 178-187
- https://doi.org/10.1109/fpga.1996.564821
Abstract
The increasing size and speed of modern FPGAs allow complex computations, on the order of an average sized program, to be performed in a small collection of processing elements. It is well documented that the execution of large sections of a program within the "virtual hardware" offered by an attached FPGA processor can provide substantial speedup over the ordinary execution within a sequential, general-purpose processor. Unfortunately, the development tools currently available for FPGAs do not allow for easily configuring multi-FPGA custom computing machines. Configuration of an FPGA architecture requires scheduling: the mapping of computations onto existing functional units. To take advantage of all available logic, computations may span processing elements, calling for partitioning of a subroutine between one or more FPGAs. In this paper, an architecture-independent design tool is presented for translating programs written in C to a dataflow representation and then efficiently scheduling and partitioning the resulting graphs onto multi-FPGA computing platforms.Keywords
This publication has 8 references indexed in Scilit:
- PRISM-II compiler and architecturePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The Transmogrifier C hardware description language and compiler for FPGAsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Real-time image processing on a custom computing platformComputer, 1995
- Constraint-based hierarchical placement of parallel programsPublished by Springer Nature ,1994
- Processor reconfiguration through instruction-set metamorphosisComputer, 1993
- Splash 2Published by Association for Computing Machinery (ACM) ,1992
- Integer multiplication and division on the HP Precision ArchitectureIEEE Transactions on Computers, 1988
- Dataflow machine architectureACM Computing Surveys, 1986