首页 | 本学科首页   官方微博 | 高级检索  
     

层次式FPGA快速布局算法
引用本文:戴晖,周强,边计年,曾祥智. 层次式FPGA快速布局算法[J]. 计算机辅助设计与图形学学报, 2010, 22(9)
作者姓名:戴晖  周强  边计年  曾祥智
作者单位:1. 清华大学计算机科学与技术系,北京,100084
2. 北京联发科技有限公司,北京,100080
摘    要:随着现代FPGA规模与结构迅速发展,对FPGA物理设计的要求越来越高,为此,对商业化层次式FPGA提出一种快速布局算法.以基于划分的布局方法作为基本算法框架,针对层次式FPGA的结构制定计划分粒度控制、空间分配和线网权重分配等优化策略,对电路划分过程(整体布局过程)和详细布局过程进行优化.实验结果表明,该算法在实现快速布局的同时,嵌入的优化策略平均将总线长缩短29%;与基于结群的层次式FPGA布局算法相比,平均线长仅为基于结群算法的60%,同时平均运行速度快4倍多.

关 键 词:层次式FPGA  划分算法  快速布局

Fast Placement Algorithm for Hierarchical FPGAs
Dai Hui,Zhou Qiang,Bian Jinian,Zeng Xiangzhi. Fast Placement Algorithm for Hierarchical FPGAs[J]. Journal of Computer-Aided Design & Computer Graphics, 2010, 22(9)
Authors:Dai Hui  Zhou Qiang  Bian Jinian  Zeng Xiangzhi
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号