[发明专利]一种基于SCC‑DAG的图计算迭代处理方法在审
| 申请号： | 201611070021.6 | 申请日： | 2016-11-28 |
| 公开（公告）号： | CN106776858A | 公开（公告）日： | 2017-05-31 |
| 发明（设计）人： | 廖小飞;金海;石翔;张宇;李陈希 | 申请（专利权）人： | 华中科技大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 华中科技大学专利中心42201 | 代理人： | 赵伟 |
| 地址： | 430074 湖北*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于SCC‑DAG的图计算迭代处理方法，包括预处理步骤和计算步骤；具体地，在预处理阶段获取给定的图中的所有SCC并通过各SCC之间的连接构建SCC‑DAG；在计算阶段，按照SCC‑DAG中SCC的拓扑排序依次在SCC‑DAG的各SCC内进行迭代直至所有SCC收敛，输出收敛状态的数据作为相应算法的运行结果；本发明提供的基于SCC‑DAG的图计算迭代处理方法将迭代处理限定在SCC内部，每个SCC内部独立进行迭代操作，当SCC‑DAG内所有的SCC都收敛时，整张图达到收敛状态；该图计算迭代处理方法用很小的预处理开销换取图收敛速度的提高，减少了计算冗余，降低了IO资源开销。 | ||
| 搜索关键词： | 一种 基于 scc dag 计算 处理 方法 | ||
【主权项】：
一种基于SCC‑DAG的图计算迭代处理方法，其特征在于，包括如下步骤：(1)获取给定的图中所有的SCC，通过对SCC进行拓扑排序来构建SCC‑DAG；(2)按照SCC在SCC‑DAG内的拓扑顺序依次在所述SCC‑DAG的各SCC内进行迭代，直至所有SCC收敛。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华中科技大学，未经华中科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201611070021.6/，转载请声明来源钻瓜专利网。
