力驱动三维FPGA布局算法

• 作者: 董社勤 边计年 隋文涛
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 布局 力驱动 划分 模拟退火
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 虚拟现实与交互技术
• 页码范围: 1665-1671
• 分类号: TN791
• 字数: 4968字
• 语种: 中文

摘要

三维FPGA布局问题的复杂度与二维情况相比成指数倍增长,布局算法需要花费大量时间,影响了FPGA物理设计效率.为了在保证布局质量的前提下缩短布局时间,提出以线长为优化目标基于力驱动的三维FPGA布局算法——3D-WFP.该算法由整体布局、坐标合法化和层划分、布局优化3个阶段组成,通过力驱动算法快速形成整体布局,为后续2个子过程提供更精确的逻辑单元位置和时延信息.提出三维空间填充曲线,根据位置和时延信息依次对逻辑单元按照三维空间填充曲线进行坐标合法化和层划分；修正了低温模拟退火进行布局优化的解空间,大大加快了低温模拟退火的收敛速度.与已有的三维FPGA布局算法比较,3D-WFP在保证运行时间和时延性能的前提下,有效地缩短了最终布局结果,缩短的总线长达7.38％.

作者信息

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