[发明专利]一种基于结构的图节点相似度并行计算方法有效
| 申请号： | 201310102281.7 | 申请日： | 2013-03-27 |
| 公开（公告）号： | CN103177414A | 公开（公告）日： | 2013-06-26 |
| 发明（设计）人： | 冯伟;万亮;谭志羽;鲁志超;江健民 | 申请（专利权）人： | 天津大学 |
| 主分类号： | G06T1/00 | 分类号： | G06T1/00;G06T1/20 |
| 代理公司： | 天津市北洋有限责任专利代理事务所 12201 | 代理人： | 温国林 |
| 地址： | 300072*** | 国省代码： | 天津;12 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于结构的图节点相似度并行计算方法。所述方法包括以下步骤：CPU端作为主机端读入多个故事文本或图像，建立图模型，获取图的邻接矩阵；GPU端作为设备端，接收CPU端传输的邻接矩阵，GPU端计算邻接矩阵；GPU端得到邻接矩阵，并传输至CPU端。通过本方法利用并行的方法大大提高了相似度计算的速度，并能够保证较高的计算精度，满足了海量媒体计算应用的效率和精度需求；实验结果表明，在相似精度的前提下，本发明所提出的加速算法取得了较现有算法平均100倍以上的加速比。 | ||
| 搜索关键词： | 一种 基于 结构 节点 相似 并行 计算方法 | ||
【主权项】：
一种基于结构的图节点相似度并行计算方法，其特征在于，所述方法包括以下步骤：（1）CPU端作为主机端读入多个故事文本或图像，建立图模型，获取图的邻接矩阵；（2）GPU端作为设备端，接收CPU端传输的邻接矩阵，GPU端计算邻接矩阵；（3）GPU端得到邻接矩阵，并传输至CPU端。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于天津大学，未经天津大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310102281.7/，转载请声明来源钻瓜专利网。
