申请/专利权人：福州大学

申请日：2023-12-18

公开（公告）日：2024-03-15

公开（公告）号：CN117709290A

主分类号：G06F30/394

分类号：G06F30/394;G06F30/398;G06F115/06

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.02#实质审查的生效;2024.03.15#公开

摘要：本发明涉及一种基于拉格朗日松弛的串扰感知轨道分配方法。首先，提出了一种串扰感知的轨道分配模型，并给出了数学公式以寻找最佳的轨道分配方案。其次，提出了基于查找表的预处理策略和串扰违规变量缩减策略以减少迭代优化过程中的障碍成本计算次数和串扰违规变量的个数。然后，将串扰约束转移至目标函数，使得原问题转化为LRS。最后，使用经典的次梯度方法迭代优化求解以得出优质的轨道分配方案。

主权项：1.一种基于拉格朗日松弛的串扰感知轨道分配方法，其特征在于，包括三个阶段：在第一阶段，初始化轨道分配环境，根据每层导线的宽度以及导线之间的最小间距要求为每个布线带创建轨道；采用NTA中的导线提取方法从全局线网和局部线网中为每个布线带提取导线；在第二阶段，完成迭代优化的前期准备工作，为每个布线带创建串扰感知的ILP模型，对串扰违规变量进行规模缩减并建立了|Ip×Tp|大小的查找表；在第三阶段，首先将原问题转化为拉格朗日松弛子问题LRS，求解LRS得出原问题的一个下限；其次，通过可行解构造方法将LRS的解修正为可行解，根据可行解得出原问题的一个上限；通过迭代更新拉格朗日乘子不断拉近上限与下限的值，从而求出最终的轨道分配方案。

全文数据：

权利要求：

百度查询： 福州大学 一种基于拉格朗日松弛的串扰感知轨道分配方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD