反熔丝FPGA布线算法研究

国内外学术界对目前广泛采用的SRAM型FPGA布线算法均有大量研究，对于特殊用途反熔丝FPGA的研究却很少。首先介绍了反熔丝FPGA及其布线算法的研究现状，接着讨论了目前最为流行的FPGA布线算法——路径搜索算法的基本原理与实现方式，并且建立了反熔丝延时模型，然后针对反熔丝FPGA的结构对布线算法进行了改进，最后在CAD实验平台上实现了该改进算法。实验表明，该改进算法可以提高反熔丝FPGA布线的效率及电路速度。

Research on the Routing Algorithm of Antifuse FPGA

Routing algorithm based on SRAM FPGA is very popular in the academia, however the special antifuse FPGA is rarely discussed. This paper presents the current status of the development of antifuse FPGA and its routing algorithm. Then fundamental principles and implementation methods of the most popular Pathfinder routing algorithm are discussed, and the antifuse FPGA delay models are also introduced. Afterward two improvements of the algorithm targeting antifuse FPGA are described, and the modified algorithm is realized in the antifuse CAD platform. The result of several experiments shows that the modified algorithm can optimize routing efficiency and circuit speed implemented on antifuse FPGA.