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

龙图腾网获悉福州大学申请的专利基于GPU并行加速下的轨道分配方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119917268B 。

龙图腾网通过国家知识产权局官网在2026-02-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411974672.2，技术领域涉及：G06F9/50；该发明授权基于GPU并行加速下的轨道分配方法是由刘耿耿;黄鹏程;李泽鹏;郭文忠设计研发完成，并于2024-12-30向国家知识产权局提交的专利申请。

本基于GPU并行加速下的轨道分配方法在说明书摘要公布了：本发明涉及一种基于GPU并行加速下的轨道分配方法，属于集成电路计算机辅助设计技术领域。所述方法，提出一种同时考虑全局线网和局部线网的轨道分配方法，并同时提出了几种优化方法来优化轨道分配的候选解集。此外，所述方法，还提出一种基于异步并行加速计算方法，将布线资源和轨道分配的计算任务细粒度化，在没有牺牲结果质量的同时提升算法运行速度。在多个基准测试下的实验结果证实，本发明所提出的方法能够有效减少轨道分配过程的运行时间，在没有牺牲轨道分配结果质量下能获得更优的轨道分配解决方案。

本发明授权基于GPU并行加速下的轨道分配方法在权利要求书中公布了：1.一种基于GPU并行加速下的轨道分配方法，其特征在于，包括： 提出一种同时考虑全局线网和局部线网的轨道分配方法，实现如下： 从全局线网和局部线网提取导线；对于全局线网，导线为从一个总体布线单元中心到另一个总体布线单元中心之间的直线；对于局部线网，为每个局部线网创建两个直线Steiner树，分别为垂直树干Steiner树和水平树干Steiner树，分别确认两棵Steiner树的树干并通过所有引脚到树干的距离计算两棵Steiner树的线长并选取线长较短的树干作为相应局部线网提取的导线； 布线区域按照通道宽度被划分为多个总体布线单元，布线带由一行列的总体布线单元组成，每个布线带包括若干用于放置导线的轨道；将布线带划分为若干子布线带，并进一步切割划分为以段为单位； 构建评价指标对应的成本图，采取前瞻搜索策略来寻找导线分配的候选解集，并为每个候选解分配相应的选择概率；对候选解集采用回溯策略来寻找新的候选解集；在轨道分配结果的基础上对导线进行轨道重分配；寻找新的候选解集的实现方式如下： 在轨道分配过程中，为每条导线和轨道的映射创建一个sl子状态，用来保存导线的分配情况；sl的表示如下： slid＝{slcost,id,bd0,bd1,...,bdt} 其中，slcost表示每个子状态的总成本值，id表示指向的上一层子状态的索引，bdt记录相应子状态下每条轨道上导线集合的边界坐标；对于每条导线，用sl状态保存该导线分配到每个轨道的状态； 在实际的分配过程中，当上一层的sl子状态对后续几步的导线分配起到相同更新作用时，选择所对应概率评估值最大的sl子状态进行更新； 遇到冲突的情况下需要考虑对导线集合采取轨道交换的回溯策略；初始步骤中，当前子状态的更新是通过从上一层的子状态中选择合适的候选状态来完成的；此时，如果存在冲突，会选择一部分导线进行轨道交换；具体来说，根据构建的评价指标对应的成本图，选择那些交换后冲突概率最低的轨道，并在这些轨道上进行导线集合的交换；同时，交换后的成本也会相应地更新；如果交换后的总成本与之前的成本相同，则认为这两个导线集合能够互换；否则，进一步回溯并尝试其他可能的交换方案； 子状态根据导线的端点和上一个子状态的导线集合的边界坐标进行更新，成本的更新公式如下： slcostit＝slcost′it+a′blkcost+β0×olcost slcost′it表示更新后导线i分配到轨道t的状态所对应的成本，slcostit表示更新前导线i分配到轨道t的状态所对应的成本，a表示一个非常大的常数，β0设置为1； 还提出一种基于异步并行加速计算方法，包括： 1将障碍成本和线长成本的每种可能状态进行预处理计算； 2将整个轨道分配的计算任务抽象为一个任务时序图；每个计算任务都抽象为一个任务节点，每个任务节点都有对应的前驱节点和后继节点；根据任务所对应处理的计算单元种类，分为CPU任务节点、GPU任务节点和异构任务节点，异构任务节点表示相应任务需要结合CPU并行和GPU并行；在异构任务节点中，CPU任务和GPU任务也存在依赖关系；进一步，引入多个异步流，减少GPU的等待时间，让每个异步流独立工作。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人福州大学，其通讯地址为：350108 福建省福州市闽侯县福州大学城乌龙江北大道2号福州大学；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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