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

龙图腾网获悉南京邮电大学申请的专利一种基于BPPC算法的芯片内建自测试存储器分组方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119622262B 。

龙图腾网通过国家知识产权局官网在2025-10-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411770208.1，技术领域涉及：G06F18/20；该发明授权一种基于BPPC算法的芯片内建自测试存储器分组方法是由宋雨枢;梁志鹏;蔡九昊;郭静静;蔡志匡设计研发完成，并于2024-12-04向国家知识产权局提交的专利申请。

本一种基于BPPC算法的芯片内建自测试存储器分组方法在说明书摘要公布了：本发明公开一种基于BPPC算法的芯片内建自测试存储器分组方法，属于计算、推算或计数的技术领域。该方法包括：提取存储器文件信息预处理后并存入存储器信息结构体数组；通过K‑means++算法，根据存储器属性对存储器进行初步聚类；通过距离约束构建存储器之间的约束关系并用冲突矩阵表示；运用顶点着色问题模型将兼容存储器组分解为无距离关系的存储器组，使用FFD方法对无约束关系的存储器组进行一维装箱，使用粒子群算法对分组情况进行优化，将其指派给对应的控制器。将BPPC算法和MBIST测试方法结合，在存储器距离和最大功耗的限制下寻求控制器数量最小的最优解。本发明采用多阶段优化方法和多目标方法，使分组结果更加精准。

本发明授权一种基于BPPC算法的芯片内建自测试存储器分组方法在权利要求书中公布了：1.一种基于BPPC算法的芯片内建自测试存储器分组方法，其特征在于，所述方法包括以下步骤： 步骤一，提取内建自测试存储器参数信息，对数据进行预处理； 步骤二，根据存储器属性，使用无监督学习算法对存储器进行初步分组，得到兼容存储器组； 步骤三，对每个由步骤二得到的兼容存储器组，根据距离构建存储器之间的约束关系并通过构建冲突图表示该关系； 所述步骤三根据距离构建存储器之间的约束关系并通过构造冲突图表示该关系的方法为：建立无向冲突图，顶点集合表示无内在约束的兼容组内的存储器，边集合表示存储器之间的冲突关系，采用描述顶点和存在的冲突关系，冲突图中的自由顶点即自由存储器将在后续程序步骤中处理，采用邻接矩阵来表示冲突图，根据存储器信息文件分别计算存储器之间的物理距离和层次距离； 步骤四，根据约束关系将兼容存储器组细分为若干个内部无冲突关系的兼容存储器组； 所述步骤四根据约束关系将兼容存储器组细分为若干个内部无冲突关系的兼容存储器组的方法为：将无内在约束的兼容存储器组依据顶点着色问题模型，根据步骤三因存储器距离限制引出的存储器间的冲突图和邻接矩阵，使用贪婪算法将无内在约束的兼容存储器细分为无距离限制约束的兼容存储器组； 步骤五，使用FFD方法将测试用的存储器进行装箱，将存储器指派给对应的控制器； 步骤六，使用粒子群优化算法对存储器分组情况进行全局优化，输出分组结果； 使用粒子群优化算法，评估粒子并根据功耗约束和控制器组数量建立粒子的适应度函数，根据多次迭代搜索存储器分配方案的局部最优解，最终逼近全局最优解，输出存储器分组结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京邮电大学，其通讯地址为：210003 江苏省南京市栖霞区文苑路9号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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