隋文涛
- 作品数：3 被引量：6H指数：1
- 供职机构：清华大学更多>>
- 发文基金：国家自然科学基金国际科技合作与交流专项项目更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 力驱动三维FPGA布局算法
- 2011年
- 三维FPGA布局问题的复杂度与二维情况相比成指数倍增长,布局算法需要花费大量时间,影响了FPGA物理设计效率.为了在保证布局质量的前提下缩短布局时间,提出以线长为优化目标基于力驱动的三维FPGA布局算法——3D-WFP.该算法由整体布局、坐标合法化和层划分、布局优化3个阶段组成,通过力驱动算法快速形成整体布局,为后续2个子过程提供更精确的逻辑单元位置和时延信息.提出三维空间填充曲线,根据位置和时延信息依次对逻辑单元按照三维空间填充曲线进行坐标合法化和层划分;修正了低温模拟退火进行布局优化的解空间,大大加快了低温模拟退火的收敛速度.与已有的三维FPGA布局算法比较,3D-WFP在保证运行时间和时延性能的前提下,有效地缩短了最终布局结果,缩短的总线长达7.38%.
- 隋文涛董社勤边计年
- 关键词：模拟退火
- FPGA布局算法研究
- 随着集成电路技术的不断发展，现代FPGA呈现出高速度、高密度、低成本的趋势。FPGA结构的复杂化和芯片规模不断扩大给物理设计带来了新的挑战。布局问题是FPGA物理设计的关键环节，布局质量的好坏直接影响最终电路的性能。本文...
- 隋文涛
- 关键词：最小费用流解析法
- 文献传递
- 岛式FPGA线长驱动快速布局算法被引量：5
- 2009年
- 传统的FPGA布局算法需要花费大量时间,影响了FPGA物理设计效率.为了在保证布局质量的前提下缩短布局时间,提出一种岛式FPGA快速布局算法.首先考虑终端传输的迭代二划分,然后进行最小费用流初始布局和低温模拟退火的布局优化.在每一个划分层次中,考虑了线网的终端对线网权重的影响;对于每一个划分的区域,使用最小费用流来确定初始的布局;在布局的最后阶段使用低温模拟退火来提高初始布局的质量.实验结果表明,该算法布局结果的质量高、速度快.
- 隋文涛董社勤边计年
- 关键词：最小费用流
