反熔丝 FPGA 布局算法

摘要：

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

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

分类号：TN4(微电子学、集成电路（IC）)

在线出版日期：2015-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：4-6