一种考虑先进技术的超大规模集成电路详细布线方法

基本信息

申请号 CN202010328463.6 申请日 -
公开(公告)号 CN111553125A 公开(公告)日 2020-08-18
申请公布号 CN111553125A 申请公布日 2020-08-18
分类号 G06F30/3947(2020.01)I;G06F111/04(2020.01)N 分类 -
发明人 陈建利;朱自然 申请(专利权)人 福州立芯科技有限公司
代理机构 福州元创专利商标代理有限公司 代理人 福州立芯科技有限公司
地址 350100福建省福州市闽侯县南屿镇乌龙江南大道79号信通国际中心3#1303
法律状态 -

摘要

摘要 本发明涉及一种考虑先进技术的超大规模集成电路详细布线方法,包括如下步骤:(1) 在现代连接约束下进行布局;(2) 将数据输入问题抽象为m个网络;(3) 生成每个网络可能的候选连接以连接每个网络的引脚;(4) 选择有效网的连接边;(5) 将详细布线问题转换为最小生成树问题,并采用Prim算法优化布线,得到最终的详细布线结果。该方法有利于提高可布线性,并优化线长。