Spectral-based multiway FPGA partitioning

Author

Chan, Pak K. ; Schlag, Martine D F ; Zien, Jason Y.

Author_Institution

Comput. Eng. Board of Studies, California Univ., Santa Cruz, CA, USA

Volume

15

Issue

5

fYear

1996

fDate

5/1/1996 12:00:00 AM

Firstpage

554

Lastpage

560

Abstract

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 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 previous work is evidenced by results of experiments on standard MCNC benchmarks

Keywords

field programmable gate arrays; integrated circuit design; iterative methods; logic CAD; logic partitioning; network routing; device utilization; minimum cuts; multiway FPGA partitioning; partitioned subcircuits; routability; routable subcircuits; spectral approach; standard MCNC benchmarks; Constraint theory; Cost function; Design automation; Emulation; Field programmable gate arrays; Integrated circuit yield; Logic; Partitioning algorithms; Routing;

fLanguage

English

Journal_Title

Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on

Publisher

ieee

ISSN

0278-0070

Type

jour

DOI

10.1109/43.506142

Filename

506142