This paper presents a technique to perform partitioning and synthesis of behavioral specifications. Partitioning of the design
is done under multiple constraints — inerconnections and device areas of the reconfigurable architecture, and the latency
of the design. The proposed Multi-FPGA partitioning technique (FMPAR) is based on the Fiduccia-Mattheyses (FM) partitioning
algorithm. In order to contemplate multiple implementations of the behavioral design, the partitioner is tightly integrated
with an area estimator and design space exploration engine.
A partitioning and synthesis framework was developed, with the FMPAR behavioral partitioner at the front-end and various synthesis
phases (High-Level, Logic and Layout) at the back end. Results are provided to demonstrate the advantage of tightly integrating
exploration with partitioning. It is also shown that, in relatively short runtimes, FMPAR generates designs of similar quality
compared to a Simulated Annealing partitioner. Designs have been successfully implemented on a commercial multi-FPGA board,
proving the effectiveness of the partitioner and the entire design framework.
This work is supported in part by the US Air Force, Wright Laboratory, WPAFB, under contract number F33615-96-C-1912, and
under contract number F33615-97-C-1043
Currently at Cadence Design Systems Inc., MA. Work done at University of Cincinnati.
Currently at Intel Corporation, CA. Work done at University of Cincinnati.