[发明专利]图层遍历方法、控制装置及数据处理系统有效
申请号: | 201710687341.4 | 申请日: | 2017-08-11 |
公开(公告)号: | CN109388428B | 公开(公告)日: | 2021-05-04 |
发明(设计)人: | 林恒;项定义;程捷;翟季冬;朱冠宇 | 申请(专利权)人: | 华为技术有限公司;清华大学 |
主分类号: | G06F9/38 | 分类号: | G06F9/38 |
代理公司: | 北京同达信恒知识产权代理有限公司 11291 | 代理人: | 冯艳莲 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请提供一种图层遍历方法、控制装置及数据处理系统,该方法包括:获取待遍历图层的图层特征参数,根据图层特征参数,确定遍历算法策略和遍历步长策略,第一处理装置和第二处理装置分别采用遍历算法策略进行协同遍历的性能最大,第一处理装置和第二处理装置分别采用遍历步长策略进行协同遍历的总开销时间最小,通知第一处理装置和第二处理装置根据遍历算法策略和遍历步长策略协同遍历待遍历图层。通过以上方案,可提升数据处理系统的整体处理性能。 | ||
搜索关键词: | 遍历 方法 控制 装置 数据处理系统 | ||
【主权项】:
1.一种图层遍历方法,其特征在于,用于大数据图计算,包括:获取待遍历图层的图层特征参数;根据所述图层特征参数,确定遍历算法策略和遍历步长策略,所述遍历算法策略包括第一处理装置和第二处理装置协同遍历所述待遍历图层时分别使用的遍历算法,所述遍历步长策略包括所述第一处理装置和所述第二处理装置协同遍历所述待遍历图层时分别使用的遍历步长,所述第一处理装置和所述第二处理装置分别采用所述遍历算法策略进行协同遍历的性能最大,所述第一处理装置和所述第二处理装置分别采用所述遍历步长策略进行协同遍历的总开销时间最小;通知所述第一处理装置和所述第二处理装置根据所述遍历算法策略和所述遍历步长策略协同遍历所述待遍历图层。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;清华大学,未经华为技术有限公司;清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710687341.4/,转载请声明来源钻瓜专利网。