买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉齐鲁工业大学申请的专利一种考虑邻接扩散效应的芯片标准单元合法化方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115796109B 。

龙图腾网通过国家知识产权局官网在2026-05-05发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211501464.1，技术领域涉及：G06F30/392；该发明授权一种考虑邻接扩散效应的芯片标准单元合法化方法及系统是由郭龙坤;孙豪;张晓岩;贾超琪设计研发完成，并于2022-11-28向国家知识产权局提交的专利申请。

本一种考虑邻接扩散效应的芯片标准单元合法化方法及系统在说明书摘要公布了：本发明提出了一种考虑邻接扩散效应的芯片标准单元合法化方法及系统，涉及电子设计自动化领域,具体方案包括：基于单元布局和左右扩散高度，构建最小生成树；对最小生成树进行分解和重新连接，生成哈密顿路径；根据哈密顿路径中的顶点顺序和单元的宽度，计算单元在布局行上的站点位置；本发明设计了一种基于哈密顿补全的算法来计算单元的新位置，通过在单个布局行上移动单元使相邻的单元具有相同的扩散高度，在没有任何面积开销的情况下将NDE违规减少到接近最优的最小值并且最小化最大单元移动，同时实现更好的实际运行时间。

本发明授权一种考虑邻接扩散效应的芯片标准单元合法化方法及系统在权利要求书中公布了：1.一种考虑邻接扩散效应的芯片标准单元合法化方法，其特征在于，包括： 基于单元布局和左右扩散高度，构建辅助图； 借助最小生成树和哈密顿路径，对辅助图的单元进行重新排序，得到单元排列顺序； 根据单元排列顺序和单元宽度，计算单元在布局行上的站点位置； 其中，所述构建辅助图，具体为： 为每个单元构建三个顶点：单元顶点、左扩散高度顶点和右扩散高度顶点； 每个单元顶点与左扩散高度顶点之间有一条边，与右扩散高度顶点之间有一条边； 具有相同扩散高度的不同单元的扩散高度顶点之间有一条边； 所述对辅助图的单元进行重新排序，具体为： 求得辅助图的最小生成树； 将最小生成树分解为多条顶点不相交路径； 将多条顶点不相交路径重新连接为哈密顿路径； 根据哈密顿路径中的顶点顺序求得单元的顺序； 所述求得辅助图的最小生成树，具体为： 1将辅助图中两个顶点之间的边的权重设置为两个顶点的度之和； 2移除权重最大且移除之后辅助图不会出现孤立顶点的边，如果有两条权重最大且相同权重的边，则任选一条移除； 重复步骤1和2，直到辅助图变成一棵树； 所述将最小生成树分解为多条顶点不相交路径，是采用哈密顿补完的思想，对最小生成树进行分解和重新连接，形成多条顶点不相交路径； 所述将多条顶点不相交路径重新连接为哈密顿路径，具体为： 1设为顶点不相交路径的数量，和为最大单元位移的范围，为当前最大位移的值；设置允许出现NDE违规的最大数目和允许超过最大位移单元的最大数目； 2令； 3添加条权重尽可能小于的边，使顶点不相交路径首尾相接，并且边连接的顶点对应的标准单元具有相同的扩散高度； 4任意添加条权重尽可能小于的边连接剩余的末端点； 5在添加完条边之后形成的哈密顿回路中断开一条边使作为哈密顿路径的起始点，并且计算形成的哈密顿路径中权重大于的边的数量； 6如果，那么； 如果，那么； 如果，执行步骤8 7重复步骤2-6； 8输出步骤5中的哈密顿路径； 所述计算单元在布局行上的站点位置，具体为： 根据单元的宽度计算占用的站点数目； 将单元按照顺序放置在前一个单元占用站点的下一个站点位置。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人齐鲁工业大学，其通讯地址为：250399 山东省济南市长清区大学路3501号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。