Abstract:

In order to overcome the loose coupling between FPGA ( Field Programmable Gate Array) placement and routing,an improved placement and routing tool named IVPR is exploited. In IVPR,the directions of logic block pins are considered during the placement to perform a more precise delay forecast,and the possible directions of logic block pins during the routing are predicted to choose an appropriate delay. Thus,the combination between the placement and the routing becomes more effective. Moreover,for the high fanout in the netlist,the net terminal alignment is employed during the placement and the longline-priority strategy is adopted during the routing. Tested results on an island-style FPGA chip VS1000 show that,as compared with the typical placement and routing tool VPR,IVPR reduces the circuit delay by 16.4% and increases the routing resource utilization by 1.9%.

Key words: field programmable gate array, placement, routing, delay forecast, net terminal alignment