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

被引：3

作者：

杨铭

来金梅

唐璞山

胡欣

曾璇

童家榕

机构：

[1] 复旦大学专用集成电路与系统国家重点实验室

来源：

计算机辅助设计与图形学学报 | 2007年 / 06期

关键词：

布局; 装箱; 模拟退火;

D O I：

暂无

中图分类号：

TN791 [];

学科分类号：

摘要：

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

引用

页码：692 / 697

页数：6

共 4 条

[1] Timing-driven partitioning-based placement for island style FPGAs. Maidee P,Ababei C,Bazargan K. IEEE Transactionson Computer-Aided Design of Integrated Circuits and Systems . 2005
[2] Efficient cir-cuit clustering for area and power reduction in FPGAs. Singh A,Parthasarathy G,Marek-Sadowska M. ACM Transactions on Design Automation of Electronic Systems . 2002
[3] FlowMap:an optimal technology mapping al-gorithm for delay optimization in lookup-table based FPGA de-sign. Cong J,Ding Y. IEEE Transactions on Computer-Aided Design&Sys-tems . 1994
[4] SIS:a systemfor sequential analysis. Sentovich E M,Singh K J,Lavagno L,et al. . 1992

← 1 →