LowTARP:低温交替改善的模拟退火布局算法

摘要：

在模拟退火算法的基础上,提出一种"低温交替改善"的FPGA布局算法.在模拟退火的低温阶段,该算法不仅交换可配置逻辑单元(CLB)的位置,也改变逻辑单元(LE)所属的CLB,即同时对布局和装箱进行优化,并采用布局的目标函数来衡量装箱的优劣.实验数据表明,采用3种不同的装箱算法的结果作为布局的输入,布线通道宽度与最具代表性的VPR布局算法相比,分别提高21.3%,15.5%和10.7%,而引入的额外计算量不到20%.

关键词：布局、装箱、模拟退火

所属期刊栏目：19

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

资助基金：国防科技预研项目;上海市应用材料科技合作共同计划AM0406

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

页数：共6页

页码：692-697