Title :
Performance-driven multi-FPGA partitioning using functional clustering and replication
Author :
Fang, Wen-Jong ; Wu, Allen C H
Author_Institution :
Dept. of Comput. Sci., Tsinghua Univ., Beijing, China
Abstract :
This paper presents a new performance-driven partitioning method for multi-FPGA designs. The proposed method consists of three steps: (1) functional-cluster formation, (2) slack computation, and (3) set-covering based partitioning with functional replication. The proposed method performs multi-FPGA partitioning by taking into account path delays and design structural information. We introduce a functional replication technique which performs circuit replications at the functional cluster level instead of the cell level for delay and interconnect minimization. Experimental results on a number of benchmarks and industrial designs demonstrate that the proposed method achieves high-performance and high-density multi-FPGA partitions.
Keywords :
delays; field programmable gate arrays; logic CAD; timing; cell level; delay; functional clustering; interconnect minimization; path delays; performance-driven multi-FPGA partitioning; replication; set-covering based partitioning; slack computation; Circuits; Clustering algorithms; Delay; Field programmable gate arrays; Hardware design languages; Logic; Minimization; Partitioning algorithms; Permission; Timing;
Conference_Titel :
Design Automation Conference, 1998. Proceedings
Conference_Location :
San Francisco, CA, USA
Print_ISBN :
0-89791-964-5