[发明专利]一种静态子图切分方法及系统在审
申请号: | 202110552926.1 | 申请日: | 2021-05-20 |
公开(公告)号: | CN113495980A | 公开(公告)日: | 2021-10-12 |
发明(设计)人: | 胡事民;国孟昊;梁盾 | 申请(专利权)人: | 清华大学 |
主分类号: | G06F16/901 | 分类号: | G06F16/901 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 杨明月 |
地址: | 100084 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种静态子图切分方法及系统,该方法包括:输入统一计算图集合以及第一算子,并判断所述第一算子是否被执行,所述第一算子用于触发同步事件操作;若所述第一算子未被执行,则将所述第一算子添加进先进先出队列中;基于广度优先算法,遍历所述统一计算图集合,获取由未被执行的第二算子构成的目标集合,并将所述目标集合中的第二算子添加进所述先进先出队列中,得到切分后的子图,所述第二算子为所述第一算子的前驱结点算子。本发明可较好地运用在实际模型运算中,在线性复杂度内,将完整的统一计算图,切分成静态子图点集,保证了易用性和高效性。 | ||
搜索关键词: | 一种 静态 切分 方法 系统 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110552926.1/,转载请声明来源钻瓜专利网。