- Authors:
- Pak Chan,
- Martine Schlag,
- Jason Zien
Recent research on FPGA partitioning has focussed on finding minimum cuts between partitions without regard to the routability of the partitioned subcircuits. In this paper we develop a spectral approach to multi-way partitioning in which the primary goal is to produce routable subcircuits while maximizing FPGA device utilization. To assist the partitioner in assessing the routability of the partitioned subcircuits, we have developed a theory to predict the routability of the partitioned subcircuits prior to partitioning. Advancement over the current work is evidenced by results of experiments on the standard MCNC benchmarks.
Recommendations
Spectral-based multi-way FPGA partitioning
FPGA '95: Proceedings of the 1995 ACM third international symposium on Field-programmable gate arraysRecent research on FPGA partitioning has focussed on finding minimum cuts between partitions without regard to the routability of the partitioned subcircuits. In this paper we develop a spectral approach to multi-way partitioning in which the primary ...
Spectral-based multiway FPGA partitioning
Recent research on FPGA partitioning has focused on finding minimum cuts between partitions without regard to the routability of the partitioned subcircuits. In this paper, we develop a spectral approach to multiway partitioning in which the primary ...