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

龙图腾网恭喜厦门渊亭信息科技有限公司申请的专利一种基于共享内存的图计算实现方法、终端设备及介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117591272B 。

龙图腾网通过国家知识产权局官网在2025-03-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202311448347.8，技术领域涉及：G06F9/50；该发明授权一种基于共享内存的图计算实现方法、终端设备及介质是由徐佳吉;洪万福;陈子才设计研发完成，并于2023-11-01向国家知识产权局提交的专利申请。

本一种基于共享内存的图计算实现方法、终端设备及介质在说明书摘要公布了：本发明涉及一种基于共享内存的图计算实现方法、终端设备及介质，该方法中包括：将图结构的数据划分为多个分片；对各分片中的全部顶点进行排序，并将每个顶点对应的数据作为一个数据块；对每个顶点进行多次复制，得到一个主顶点和多个副顶点；按照分片中各顶点的排列顺序，得到一个主队列和多个副队列，主队列由分片包含的所有顶点对应的主顶点排列组成，副队列由分片包含的所有顶点对应一个副顶点排列组成；将主队列和从队列均存储至共享内存中；在多线程并发处理过程中，顺序读取主队列或副队列中头部的顶点进行数据处理。本发明避能够高效的执行数据的流转和处理，支持并发读取。

本发明授权一种基于共享内存的图计算实现方法、终端设备及介质在权利要求书中公布了：1.一种基于共享内存的图计算实现方法，其特征在于，包括以下步骤：S1：将图结构的数据划分为多个分片，其中，所述划分为多个分片包括：1，随机选择多个节点作为初始的中心点；2，对于所有节点中的每一个非中心点，将其分配到与其距离最近的中心点所在的簇中；3，对于每个簇，计算该簇中所有节点到该簇中心点的距离之和，选取距离和最小的节点作为该簇新的中心点；4，重复所述步骤2和3，直到满足预定的停止条件，所述停止条件包括：达到最大迭代次数或者簇不再发生变化；S2：对各分片中的全部顶点进行排序，并将每个顶点对应的数据作为一个数据块；S3：对每个顶点进行多次复制，得到一个主顶点和多个副顶点；按照分片中各顶点的排列顺序，得到一个主队列和多个副队列，主队列由分片包含的所有顶点对应的主顶点排列组成，副队列由分片包含的所有顶点对应一个副顶点排列组成；将主队列和从队列均存储至共享内存中；S4：在多线程并发处理过程中，顺序读取主队列或副队列中头部的顶点进行数据处理，数据处理过程采用GAS计算模型，当进行至Gather阶段，主顶点和副顶点分别进行计算；当进行至Apply阶段时，副顶点将Gather阶段计算结果发送至主顶点，由主顶点进行汇总及进一步的计算，在Scatter阶段时，基于主顶点进一步计算结果更新主顶点的数据并同步至副顶点中；当顶点中数据更新完成后，更新边的数据；其中，设定共享内存能够供多个进程进行读操作，只能供一个进程对共享内存进行写操作。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人厦门渊亭信息科技有限公司，其通讯地址为：361000 福建省厦门市软件园二期望海路61号801单元N8-01；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。