[发明专利]一种基于GPU的极大k-truss发现算法有效
| 申请号： | 202110325537.5 | 申请日： | 2021-03-26 |
| 公开（公告）号： | CN112950451B | 公开（公告）日： | 2022-03-11 |
| 发明（设计）人： | 任泽槟;李荣华;王国仁;潘敏佳;高森;蒋佳祺 | 申请（专利权）人： | 北京理工大学 |
| 主分类号： | G06T1/20 | 分类号： | G06T1/20;G06F9/50;G06F9/54 |
| 代理公司： | 北京圣州专利代理事务所(普通合伙) 11818 | 代理人： | 刘岩 |
| 地址： | 100081 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于GPU的极大k‑truss发现算法，步骤如下：(1)首先输入图G、k，求出图G中的k‑core，并将求得k‑core复制到显存中，初始化一个集合D为空集；(2)在显卡中使用多个线程进行处理；(3)在每个流多处理器中，对顶点v执行操作；(4)对于顶点v的邻居复制到当前流多处理器对应的共享内存中；(5)对于顶点中的每个邻居n，分配一个线程t进行处理；(6)当v的所有邻居处理完毕时，将步骤(5)中的寄存器的值求和。本发明采用上述的一种基于GPU的极大k‑truss发现算法，充分利用了CPU的并行性，运行速度快，并且，运行成本低。 | ||
| 搜索关键词： | 一种 基于 gpu 极大 truss 发现 算法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京理工大学，未经北京理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110325537.5/，转载请声明来源钻瓜专利网。
- 上一篇：一种云平台互联交换机用的线缆整合装置
- 下一篇：一种有机百香果的种植方法
