| With the continuous development of Field Programmable Gate Array(FPGA)technology,with its advantages of short development cycle and low cost,the field programmable gate array(FPGA)is gradually replacing ASIC products in many application areas.With the development of the application technology of FPGA,more sophisticated and complex design tools are needed for the design based on FPGA,which makes the EDA tools positioned on the design based on FPGA have a greater opportunity for development.The development of EDA tools plays a very important role in the development of FPGA.The placement and routing module of EDA tools has a great impact on the performance of FPGA,and is the key technology of EDA tools.The development of the supporting software of FPGA in China is still relatively slow.In the research of automatic routing software algorithms,most of them stay in maze algorithm and shortest path algorithm.There is no mature software of timing algorithm based on the structure of FPGA.The research of this paper is the shortest path routing algorithm based on timing for FPGA.It is timing constraint algorithm based on the shortest path maze algorithm.FPGA designer can achieve the goal of improving the performance of FPGA by timing-driven routing.This research is completed under the framework of SunBird 2.0,a supporting software system of millions gate-level FPGA(hereinafter referred to as XX-type FPGA).According to the characteristics of the FPGA chip,this software studies key algorithms such as process mapping,placement and routing,establishes chip structure library and code configuration library,and realizes the supporting software system of FPGA including network table import,process mapping,placement,routing,timing analysis,programming and downloading modules.The paper mainly includes the establishment and research of the chip structure library of the FPGA,the establishment and implementation of the routing resource map,the research of the shortest path routing algorithm based on timing and the realization of the routing software.Through the research of the paper,the simulation model of the unit structure of FPGA is constructed,and the routing resource map is constructed based on the chip structure library of FPGA.The shortest path routing algorithm based on timing is realized.Through the test and verification,the better resource utilization rate is achieved,and the timing characteristics of the circuit design are effectively improved. |
