Quadratic布局算法力模型的建立和一种均匀展开的方法

doi:10.16257/j.cnki.1681-1070.2017.0088

电子与封装 ›› 2017, Vol. 17 ›› Issue (7): 31 -35. doi: 10.16257/j.cnki.1681-1070.2017.0088

Quadratic布局算法力模型的建立和一种均匀展开的方法

虞健¹，董志丹¹，惠锋¹，王新晨²，胡凯²

1.无锡中微亿芯有限公司，江苏无锡 214072； 2.中国电子科技集团公司第五十八研究所，江苏无锡 214072

出版日期:2017-07-20 发布日期:2017-07-20
作者简介:虞健（1988—），男，江苏无锡人，硕士学历，软件工程师，现从事EDA软件领域工作。

Force Mode Setup and a Balance Expansion Method Based on Quadratic

YU Jian¹, DONG Zhidan¹, HUI Fei¹, WANG Xincheng², HU Kai²

1. East Technologies, Inc., Wuxi 214072, China; 2. China Electronics Technology Group Corporation No.58 Research Institute, Wuxi 214072, China

Online:2017-07-20 Published:2017-07-20

摘要/Abstract

摘要： 布局是FPGA软件设计中一个基本而且非常重要的环节。随着FPGA规模的不断扩大,在大规模、复杂的设计约束条件下,花费较少时间获得高质量的相关逻辑单元物理位置是布局算法的关键问题。在二次线性规划布局算法的基础上,以线长为优化目标,介绍了一种力模型的建立理论和在力模型基础上的一种均匀展开方法。

关键词: 布局, 力模型, 展开

Abstract: Placement is a key step in designing FPGA software. As the logic resources surge, obtaining a good placement result under the complicated design constraints is becoming significant. Based on quadratic algorithm, the article regards HPWL as the optimize target and introduces a force module setup and a force-module-based expansion method.

Key words: placement, force module, expansion

中图分类号:

TN791

虞健，董志丹，惠锋，王新晨，胡凯. Quadratic布局算法力模型的建立和一种均匀展开的方法[J]. 电子与封装, 2017, 17(7): 31 -35.

YU Jian, DONG Zhidan, HUI Fei, WANG Xincheng, HU Kai. Force Mode Setup and a Balance Expansion Method Based on Quadratic[J]. Electronics & Packaging, 2017, 17(7): 31 -35.

[1]	虞健;周洋洋;王新晨. 正态分布评价方式的布局拥挤度优化方法[J]. 电子与封装, 2021, 21(7): 70302-.
[2]	王新晨, 周洋洋, 虞健, 惠锋. 最大流算法应用于二次线性规划布局合法化过程[J]. 电子与封装, 2021, 21(4): 40301-.
[3]	吴昊平;周青云;胡滢. 基于内聚力模型脱粘仿真的内埋芯片PI分层研究[J]. 电子与封装, 2021, 21(4): 40206-.
[4]	王淑芬，史冬霞，桂江华. 深亚微米SOI工艺SoC设计中天线效应的消除[J]. 电子与封装, 2020, 20(4): 40402-.
[5]	蔡宏瑞,范继聪,徐彦峰,闫华,胡凯. 基于VPR的FPGA架构建模研究[J]. 电子与封装, 2020, 20(12): 120303-.
[6]	惠锋, 许慧, 虞健, 王新晨. BLE级FPGA布局实现及验证[J]. 电子与封装, 2018, 18(4): 26-29.
[7]	王新晨¹，许慧²，虞健²，惠锋². 一种综合型FPGA布局算法[J]. 电子与封装, 2018, 18(3): 33-35.

中国半导体行业协会封装分会会刊

中国电子学会电子制造与封装技术分会会刊

Quadratic布局算法力模型的建立和一种均匀展开的方法

Force Mode Setup and a Balance Expansion Method Based on Quadratic

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价