应用于大规模FPGA的解析式布局算法

• 作者: 吕勇强 周强 钱旭 闫海霞 高文超
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 非线性布局 大规模集成电路 FPGA 共轭梯度法
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 1944-1948
• 分类号: TP302.1|TN47
• 字数: 4594字
• 语种: 中文

摘要

针对FPGA的结构特点,借鉴ASIC布局算法中非线性建模思想,提出一种应用于大规模FPGA的解析式布局算法.该算法以非线性线长为目标,采用较少迭代次数的共轭梯度方法作为求解器,解决组合优化方法时间大量消耗问题.实验结果表明,该方法能够在较短的时间得到较好的布局质量,与FastPlace的结果对比证明了其有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周强	清华大学计算机科学与技术系	73	599	13.0	22.0
2	闫海霞	清华大学计算机科学与技术系	7	18	3.0	4.0
3	吕勇强	清华大学信息技术研究院	15	279	4.0	15.0