东南大学朱自然获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉东南大学申请的专利一种具有物理感知增量划分的三维集成电路布局方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116127904B 。
龙图腾网通过国家知识产权局官网在2026-04-28发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310150268.2,技术领域涉及:G06F30/392;该发明授权一种具有物理感知增量划分的三维集成电路布局方法是由朱自然;施跃剑;梅扬杰设计研发完成,并于2023-02-22向国家知识产权局提交的专利申请。
本一种具有物理感知增量划分的三维集成电路布局方法在说明书摘要公布了:本发明公开了一种具有物理感知增量划分的三维3D集成电路布局方法,包括以下步骤:1根据给定的网表,将所有单元放在一层芯片上做全局布局以找到单元的理想位置。2基于单元的物理位置,进一步采用基于网格的最小割划分,将网表中单元分配到两个芯片上。3采用增量半周长线长HPWL驱动的划分和基于电场能的3D全局布局来交替优化划分和布局结果。4执行基于sigmoid的3D后全局布局以进一步缓解局部拥塞。5采用合法化方法以确保布局合法性。6最后执行详细布局方法,确保合法性的同时进一步提高解决方案的质量。本发明可以快速得到高质量的3D布局结果,有效减少线长,可满足超大规模三维集成电路布局阶段的需求。
本发明授权一种具有物理感知增量划分的三维集成电路布局方法在权利要求书中公布了:1.一种具有物理感知增量划分的三维集成电路布局方法,其特征在于:包括以下步骤: 步骤S1,根据给定的网表,将所有单元放在一层芯片上做全局布局以找到单元的理想位置; 步骤S2,基于单元的位置,进一步采用基于网格的最小割划分,将网表中单元分配到两个芯片上; 步骤S3,采用增量HPWL驱动的划分和基于电场能的3D全局布局来交替优化划分和布局结果; 步骤S4,执行基于sigmoid的3D后全局布局以进一步缓解局部拥塞; 步骤S5,采用合法化方法以确保布局合法性; 步骤S6,执行详细布局方法,确保合法性的同时进一步提高解决方案的质量; 其中,增量划分算法通过在芯片间移动单元来优化线长,而3D全局布局算法通过在芯片内移动单元来优化线长; 增量HPWL驱动的划分通过在芯片间移动单元来优化线长,每次选择最大程度减小线长的单元进行层间移动,直至线长结果变差,具体步骤包括: 首先,基于网表构造一个无向超图,它被定义为一组顶点和一组超边,顶点权重为,超边权重为;每个顶点代表一个单元,每个超边都是顶点集的一个子集;由于两个芯片需要满足最大布局利用率约束,因此使用单元分配给不同芯片时的面积作为节点权重;此外,每个线网也有对应的权重;将一个单元从当前芯片移动到另一个芯片时HPWL的减少量作为其权重; 设置最大增益和总增益为零;对于每个单元,将其初始状态设置为自由状态,然后计算当单元格从当前芯片移动到另一个芯片时HPWL的减少量;在此过程中,新生成的用于连接两层线网的terminal直接放置在最佳区域;当存在自由单元时,选择自由状态下增益最大的单元,将此单元从当前所在的芯片移动到另一个芯片;一旦单元在算法的每一轮次中发生移动,它的状态就会变成固定状态;之后,与这个移动的单元具有连接关系的其他单元线长增益将发生变化,需要更新这些单元的增益;如果在移动过程中总收益较大,则记录此划分结果;一旦所有单元格都已固定,只要总增益大于零就开始新一轮算法;否则,终止算法。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人东南大学,其通讯地址为:211189 江苏省南京市江宁区东南大学路2号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励