Indexed by:
Abstract:
本发明涉及一种VLSI多端点线网绕障碍的布线方法,其特征在于:包括以下步骤:步骤S1 : 读取障碍信息;步骤S2 : 根据障碍信息,利用matlab绘制障碍框;步骤S3 : 采用改进粒子群算法构建斯坦纳树,并得到最优解;步骤S4 : 根据最优解对该解表示的斯坦纳树树进行布线,并记录布线过程;步骤S5 : 根据布线过程记录,对在布线过程中重复布线部分进行修正,去除生成树中重复了两次到三次的布线长度,并计算通孔数,得到最优布线。本发明实现高效精准并且绕障碍的全局布线,适用于超大规模集成电路多端点线网绕障碍布线。
Keyword:
Reprint 's Address:
Email:
Patent Info :
Type: 发明申请
Patent No.: CN201810805343.3
Filing Date: 2018/7/20
Publication Date: 2023-04-07 00:00:00
Pub. No.: CN109033611B
公开国别: 中国
Applicants: 福州大学
Legal Status: 授权
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: