Logo image
Architecture driven circuit partitioning
Journal article   Peer reviewed

Architecture driven circuit partitioning

C.-S. Chen, T.T. Hwang and C.L. Liu
IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol.9(2), pp.383-389
04/2001

Abstract

Field-programmable gate array (FPGA) Folded-Clos network interconnection architecture Multi-FPGA emulation system Partitioning
In this paper, we propose an architecture driven partitioning algorithm for netlists with multiterminal nets. Our target architecture is a multifield-programmable gate array (FPGA) emulation system with folded-Clos network for board routing. Our goal is to minimize the number of FPGA chips used and maximize routability. To that end, we introduce a new cost function: the average number of pseudoterminals per net in a multiway cut. Experimental result shows that our algorithm is very effective in terms of the number of chips used and routability as compared to other methods.

Metrics

1 Record Views

Details

Logo image