[发明专利]确定图中的同现率的方法、存储介质和系统有效
| 申请号： | 201680044340.1 | 申请日： | 2016-05-18 |
| 公开（公告）号： | CN108140061B | 公开（公告）日： | 2021-07-20 |
| 发明（设计）人： | 卡塔琳娜·安娜·茨威格;克里斯蒂·安布鲁格;瓦伦丁·格里戈罗维奇;克里斯蒂安·德·施里维;诺贝特·韦恩 | 申请（专利权）人： | 凯撒斯劳滕工业大学 |
| 主分类号： | G06F30/20 | 分类号： | G06F30/20;H04L29/08;H04W4/20 |
| 代理公司： | 武汉开元知识产权代理有限公司 42104 | 代理人： | 樊戎 |
| 地址： | 德国凯*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种用于确定至少一个具有n个顶点和E条边的图中的同现率的计算机实现方法和系统，其中，每条边由一对顶点限定，该方法包括：将表示第一图的二进制邻接矩阵存储在存储器中；对第一图执行计算步骤，该计算步骤包括：从存储器加载二进制邻接矩阵的最多K个连续的行的块，并将每一行存储到K个高速缓冲存储器中的一个中；从存储器流式传输二进制邻接矩阵的每个随后未缓存的行；读取包括流式传输的行对和每个缓存的行；对于已读取的行，计算行中位于相同位置处的行的每对元素之间的逻辑与；以及采用一位加法器将每个已读取对中的所有元素对的逻辑与的结果相加，以获得同现率，其中，对二进制邻接矩阵中的行的连续块重复该计算步骤，直到二进制邻接矩阵的所有行对都被读取。 | ||
| 搜索关键词： | 确定 中的 同现 方法 存储 介质 系统 | ||
【主权项】：
一种用于确定至少一个具有n个顶点和E条边的图中的同现率的计算机实现方法，其中，每条边由一对顶点限定，所述方法包括：将表示第一图的二进制邻接矩阵存储在存储器中；以及对第一图执行计算步骤，其中，所述计算步骤包括：从所述存储器加载所述二进制邻接矩阵的最多K个连续的行的块并将每一行存储到K个高速缓冲存储器中的一个中；从存储器中流式传输所述二进制邻接矩阵的每个随后未缓存的行；读取包括流式传输行的行对和每个缓存的行；对于每个已读取的行，计算行中位于相同位置处的行的每对元素之间的逻辑与；和采用一位加法器将每个已读取对中的所有元素对的逻辑与的结果相加，以获得同现率；其中，对所述二进制邻接矩阵中的行的连续块重复所述计算步骤，直到所述二进制邻接矩阵的所有行对都被读取。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于凯撒斯劳滕工业大学，未经凯撒斯劳滕工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201680044340.1/，转载请声明来源钻瓜专利网。
- 上一篇：用于处理质谱数据的技术
- 下一篇：设计辅助系统、设计辅助程序和设计辅助方法
