岛式FPGA线长驱动快速布局算法

• 作者: 董社勤 边计年 隋文涛
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 布局 划分 最小费用流 低温模拟退火
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 1275-1282
• 页数: 8页
• 分类号: TP47
• 字数: 5130字
• 语种: 中文

摘要

传统的FPGA布局箅法需要花费大量时间,影响了FPGA物理设计效率.为了在保证布局质量的前提下缩短布局时间,提出一种岛式FPGA快速布局算法.首先考虑终端传输的迭代二划分,然后进行最小费用流初始布局和低温模拟退火的布局优化.在每一个划分层次中,考虑了线网的终端对线网权重的影响;对于每一个划分的区域,使用最小费用流来确定初始的布局;在布局的最后阶段使用低温模拟退火来提高初始布局的质量.实验结果表明,该算法布局结果的质量高、速度快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	隋文涛	清华大学计算机科学与技术系	2	15	2.0	2.0
2	董社勤	清华大学计算机科学与技术系	22	99	6.0	8.0
3	边计年	清华大学计算机科学与技术系	50	326	9.0	16.0