反熔丝FPGA布局布线算法研究

Research of Placement and Routing Algorithms for Antifuse FPGA

介绍了反熔丝FPGA及其布局布线算法的研究现状,讨论了目前最为流行的FPGA布局布线的基本原理与实现方式。针对反熔丝FPGA的结构对布局布线算法进行了改进,并在CAD实验平台上实现了改进算法。为了验证改进算法的性能,提出一种常见结构的反熔丝FPGA,并针对几个典型电路进行布局布线。实验结果表明,改进算法可以提高反熔丝FPGA布局布线的效率以及电路速度。

Current progress o＇f the development of antifuse FPGA and its placement and routing algorithms were described. Fundamental principles and implementation methods of the most popular placement and routing algorithm were discussed. Placement and routing algorithms were modified to adapt for antifuse FPGA. The modified algorithms were realized on CAD experimentation platform. To test performance of the modified algorithm, a typical antifuse FPGA was proposed to conduct several placement and routing experiments on some classic circuits. Experimental results showed that modified algorithms could optimize the efficiency of placement and routing and improve speed of the circuit.