魏 岩

（中国电子科技集团公司第四十七研究所，沈阳110032）

反熔丝FPGA布局算法

魏 岩

（中国电子科技集团公司第四十七研究所，沈阳110032）

布局是大规模集成电路设计中非常重要的环节。在现场可编程门阵列（Field Programmable Gate Array，FPGA）的应用中，由于布线资源已经确定，所以FPGA的布局算法更加重要。针对反熔丝FPGA的布局应用，在目前最流行的布局算法上进行改进和优化很有必要。以建立高性能、低拥挤的布局为目标，从反熔丝FPGA芯片结构和布局算法两方面进行了深入研究。根据更精确的代价值计算，以及代价框模型和移动上限的改善，得到更有效的布局结果。反熔丝FPGA的布局算法需要新的代价值计算方法和计算公式。通过实验验证，改进后的反熔丝FPGA布局算法的布局结果更为合理，为下一步的布线工作展开建立了良好接口。

布局算法；反熔丝；现场可编程门阵列；模拟退火算法；行排列FPGA；代价值

1 引 言

目前，市场上有三种基本的FPGA编程技术：SRAM、Flash、反熔丝。其中反熔丝具有高抗干扰性和低功耗的优点，适用于要求高可靠性、高保密性的定型产品。学术界大都是针对孤岛型结构的SRAM的FPGA布局算法进行研究，对行排列的反熔丝FPGA的研究较为匮乏［1］。传统的布局算法应用在反熔丝FPGA时效率低、布局结果差，对布线造成较大压力。所以，需要在反熔丝FPGA的结构上，有针对性的对布局算法进行改进和优化。

2 反熔丝FPGA布局算法的设计和实现

2.1 基本布局算法模型

布局问题属于NP难题，想要找到较好的布局结果非常困难。……