A FPGA Packing Algorithm Based on Analysis of Wire Absorption and Port Occupancy

Increasing routability rate can reduce the distance of electric circuit connection in FPGA.In this paper, a new FPGA packing algorithm is proposed.According to node distribution, routability driven function is defined based on analysis of influence of packing on wire absorption and port occupancy.Path delay requirements are ensured by absorbing critical paths and area-efficiency is improved by hill-climbing.Experimental results are given to show the efficiency of the proposed algorithm.