层次式FPGA快速布局算法

被引：2

作者：

戴晖 ^{[1
]}

周强 ^{[1
]}

边计年 ^{[1
]}

曾祥智 ^{[2
]}

机构：

[1] 清华大学计算机科学与技术系

[2] 北京联发科技有限公司

来源：

计算机辅助设计与图形学学报 | 2010年 / 22卷 / 09期

关键词：

层次式FPGA; 划分算法; 快速布局;

D O I：

暂无

中图分类号：

TN791 [];

学科分类号：

080902 ;

摘要：

随着现代FPGA规模与结构迅速发展,对FPGA物理设计的要求越来越高,为此,对商业化层次式FPGA提出一种快速布局算法.以基于划分的布局方法作为基本算法框架,针对层次式FPGA的结构制定计划分粒度控制、空间分配和线网权重分配等优化策略,对电路划分过程(整体布局过程)和详细布局过程进行优化.实验结果表明,该算法在实现快速布局的同时,嵌入的优化策略平均将总线长缩短29%;与基于结群的层次式FPGA布局算法相比,平均线长仅为基于结群算法的60%,同时平均运行速度快4倍多.

引用

页码：1455 / 1462

页数：8