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

龙图腾网获悉福州大学申请的专利基于多策略的考虑总线偏差的层分配方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115983187B 。

龙图腾网通过国家知识产权局官网在2025-10-28发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211584710.4，技术领域涉及：G06F30/394；该发明授权基于多策略的考虑总线偏差的层分配方法是由刘耿耿;余延涛;郭文忠设计研发完成，并于2022-12-09向国家知识产权局提交的专利申请。

本基于多策略的考虑总线偏差的层分配方法在说明书摘要公布了：本发明提出基于多策略的考虑总线偏差的层分配方法，包括在初始层分配阶段以拥塞值为主的优先级分配策略、基于总线偏差的优先级调整策略、基于总线偏差的层调换策略；包括以下步骤；步骤S1、在层分配阶段，根据拥塞情况评估各线网的优先级，得到不同的层分配顺序，按照优先级次序进行布线；步骤S2、对于初始层分配阶段产生的布线结果，将初始布线结果的总线偏差要素引入布线优先级调整顺序的评估，调整各线网的层分配次序，优化布线结果的时序匹配；步骤S3、计算总线偏差，对于存在总线偏差的线网，在给定轨道资源数的条件下，找到各线网满足时序匹配的路径，优化总线偏差；本发明能使总线的线长偏差有效地减少，从而得到高质量的总体布线结果。

本发明授权基于多策略的考虑总线偏差的层分配方法在权利要求书中公布了：1.基于多策略的考虑总线偏差的层分配方法，用于在布线设计中减少总线的线长偏差，其特征在于：所述方法包括在初始层分配阶段；包括以下步骤； 步骤S1、在层分配阶段，以拥塞值为主的优先级分配策略，根据拥塞情况评估各线网的优先级，得到不同的层分配顺序，按照优先级次序进行布线；在线长得到较优解时同时得到总线偏差较小的布线结果； 步骤S2、对于初始层分配阶段产生的布线结果，基于总线偏差的优先级调整策略，将初始布线结果的总线偏差要素引入布线优先级调整顺序的评估，调整各线网的层分配次序，优化布线结果的时序匹配； 步骤S3、计算总线偏差，基于总线偏差的层调换策略，对于存在总线偏差的线网，在给定轨道资源数的条件下，增加线长较短总线的线长，减少或保持线长较长总线的线长，找到各线网满足时序匹配的路径，优化总线偏差； 所述在初始层分配阶段以拥塞值为主的优先级分配策略，具体为：采用对线网顺序处理的策略，即依照分配顺序为各个线网分配金属层，在完成每次布线资源的分配后，需更新布线资源现有余量，以避免实际布线溢出；具体为使优先级越高的线网获得更佳的布线资源以优化布线结果，优先级越低的线网，减少供其选择的布线资源，即通过设置优先级函数来优化布线资源分配顺序； 具体为：对于线网Ni，计算其层分配的优先级时，需在减小总线偏差的同时保证总线长较小，即使线网的次序越前以使线网Ni越早分配布线资源得到布线结果，优先级设置规则为，优先级越大，次序越前； 初始阶段的优先级P1Ni的计算方式如下所示： 其中pin_numberNi为线网Ni的引脚数，wirelengthNi为Ni的线长，congestionNi为Ni的拥塞值之和，α为权重因子； 所述基于总线偏差的优先级调整策略，具体为： 对于初始层分配阶段产生的布线结果，层调换阶段将判断该结果是否存在总线偏差，若存在总线偏差，则进入层调换阶段，除不存在总线偏差的线网外，将其余线网全部拆解； 为更好地调整层分配顺序，引入总线偏差这一要素；对于总线线网集合B＝{B1,B2,…,Bn}，总线偏差的公式如下述公式三所示； 其中，表示总线Bi由源引脚组PGi0第k个信号位到第j个目的引脚组第k个信号位的距离，表示总线Bi的所有引脚组对布线的最大距离，n表示总线的数目； 层调换阶段的调整优先级的计算方式如下所示： 其中，pin_numberNi表示线网Ni的引脚数，wirelengthN表示线网N的总线长，congestionN为N的拥塞值之和，deviationB是总线B的总线偏差，β、γ均为权重因子。

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

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