FPGA wiring method and device
Patent Information
- Authority / Receiving Office
- CN ยท China
- Current Assignee / Owner
- SHENZHEN PANGO MICROSYST CO LTD
- Publication Date
- 2016-06-15
- Estimated Expiration
- Not applicable ยท inactive patent
Smart Images
Figure 1 Figure 2 Figure 3
Abstract
Description
technical field
[0001] The invention relates to the technical field of field programmable gate array (FPGA), in particular to an FPGA wiring method and device. Background technique
[0002] Since the advent of FPGA, its unique programmability has greatly simplified the process of traditional digital circuit design, and more and more electronic designers use FPGA chips to design electronic systems. As the scale of FGPA continues to expand, the performance requirements for software algorithms are also getting higher and higher. For example, a larger scale means a larger layout span and a more complex circuit netlist, which puts higher requirements on FPGA routing efficiency. Therefore, how to reduce the routing time to a minimum without affecting the performance becomes a factor that cannot be ignored in the routing algorithm.
[0003] At present, the more common wiring algorithm is the A* algorithm, which uses the concept of cost function. Such as figure 1 In the node arr...