[发明专利]一种数据流结构循环依赖的加速系统、加速装置及其加速方法有效
申请号: | 201710439619.6 | 申请日: | 2017-06-12 |
公开(公告)号: | CN107368287B | 公开(公告)日: | 2020-11-13 |
发明(设计)人: | 欧焱;张承龙;叶笑春;张浩;王达 | 申请(专利权)人: | 北京中科睿芯科技有限公司 |
主分类号: | G06F9/30 | 分类号: | G06F9/30 |
代理公司: | 北京科龙寰宇知识产权代理有限责任公司 11139 | 代理人: | 孙皓晨 |
地址: | 100095 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 数据流 结构 循环 依赖 加速 系统 装置 及其 方法 | ||
1.一种数据流结构循环依赖的加速系统,其特征在于,包括:
循环体节点域,为包含在循环体内部的所有节点;
前驱节点,设置在循环体上游节点和所述循环体节点域之间,用于确定流入所述循环体节点域的数据中是否包含上次循环产生的数据,以及确定是否包含新的外部数据;
后继节点,设置在所述循环体节点域和循环体下游节点之间,用于确定所述循环体节点域中的数据是否需要流出循环体,以及确定所述循环体节点域中的数据是否需要重新流入循环体;
其中,后继节点有数据路径到前驱节点。
2.根据权利要求1所述的数据流结构循环依赖的加速系统,其特征在于,所述前驱节点中包括第一标志位、第一选择逻辑和第一转发逻辑;所述第一标志位包括当前循环的剩余迭代次数,所述第一选择逻辑用于根据所述第一标志位选择需要转发的数据,所述第一转发逻辑用于接收所述第一选择逻辑选定的需要转发的数据,并将所述需要转发的数据转发至所述循环体节点域中。
3.根据权利要求2所述的数据流结构循环依赖的加速系统,其特征在于,所述后继节点中包括第二标志位、第二选择逻辑和第二转发逻辑;所述第二标志位包括当前循环的剩余迭代次数,所述第二选择逻辑根据所述第二标志位选择需要再次转发至循环体节点域的数据和需要转发至循环体外部的节点,所述第二转发逻辑通过所述第二选择逻辑选择需要转发的数据,并将所述需要转发的数据输出。
4.根据权利要求3所述的数据流结构循环依赖的加速系统,其特征在于,所述第一标志位还包括“是否转发后继节点发送的数据”以及“是否转发循环体外部的数据”。
5.根据权利要求4所述的数据流结构循环依赖的加速系统,其特征在于,所述第二标志位还包括“是否转发数据至前驱节点”以及“是否转发数据至循环体外部”。
6.一种数据流结构循环依赖的加速装置,其特征在于,包括权利要求1-5中任一项所述的数据流结构循环依赖的加速系统。
7.一种数据流结构循环依赖的加速方法,其包括权利要求1-5中任一项所述数据流结构循环依赖的加速系统,其特征在于,包括以下步骤:
S1:确定循环体的节点域;
S2:在所述循环体的节点域之前增加前驱节点,在所述循环体的节点域之后增加后继节点;
S3:连接所述前驱节点和所述后继节点,并且将所述前驱节点和所述循环体的上游节点相连接,所述后继节点与所述循环体的下游节点相连接;
S4:所述前驱节点确定流入所述循环体的数据是否包含上次循环产生的数据,以及是否包含新的外部数据;所述后继节点确定所述循环体中的数据是否需要流出循环体,以及是否需要重新流入所述循环体。
8.根据权利要求7所述的数据流结构循环依赖的加速方法,其特征在于,所述前驱节点包括第一标志位、第一选择逻辑和第一转发逻辑;所述第一标志位包括当前循环的剩余迭代次数,所述第一选择逻辑根据所述第一标志位选择需要转发的数据,所述第一转发逻辑用于接收所述第一选择逻辑选定的转发的数据,并将待传输数据转发至循环体内部的节点中。
9.根据权利要求8所述的数据流结构循环依赖的加速方法,其特征在于,所述后继节点包括第二标志位、第二选择逻辑和第二转发逻辑;所述第二标志位包括当前循环的剩余迭代次数,所述第二选择逻辑根据所述第二标志位选择需要再次转发至循环体的数据和需要转发至循环体外部的节点,所述第二转发逻辑通过所述第二选择逻辑选择需要转发的数据,将待传输数据通过所述后继节点输出。
10.根据权利要求9所述的数据流结构循环依赖的加速方法,其特征在于,
所述第一标志位还包括“是否转发后继节点发送的数据”以及“是否转发循环体外部的数据”;所述第二标志位还包括“是否转发数据至前驱节点”以及“是否转发数据至循环体外部”;
当所述剩余迭代次数不为零时,其对应的所述第一标志位置为“转发上次迭代结果数据”,并且根据需要确定“是否转发循环体上游外部数据”,其对应的所述第二标志位置为“转发数据至前驱节点”;当需要向循环体外部下游节点转发数据时,其对应的所述第二标志位置为“转发数据至下游节点”;
当所述剩余迭代次数为零时,其对应的所述第一标志位置为“转发循环体外部的数据”,并且根据需要确定“是否转发数据至循环体下游节点”。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京中科睿芯科技有限公司,未经北京中科睿芯科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710439619.6/1.html,转载请声明来源钻瓜专利网。