一种流式数据流图关键路径的加速方法、加速系统、装置及芯片

基本信息

申请号 CN201710028096.6 申请日 -
公开(公告)号 CN106919368A 公开(公告)日 2017-07-04
申请公布号 CN106919368A 申请公布日 2017-07-04
分类号 G06F9/38 分类 计算;推算;计数;
发明人 欧焱;谭旭;朱亚涛;叶笑春;王达;严龙;范东睿 申请(专利权)人 北京睿芯数据流科技有限公司
代理机构 北京科龙寰宇知识产权代理有限责任公司 代理人 北京中科睿芯科技有限公司;北京睿芯数据流科技有限公司
地址 100000 北京市海淀区北清路中关村环保园文松路1号
法律状态 -

摘要

摘要 本发明公开一种流式数据流图关键路径的加速方法、加速系统、装置及芯片,其中所述方法包括以下步骤:确定数据流中的关键节点;在所述关键节点之前增加前驱节点,在所述关键节点之后增加后继节点;复制关键节点形成多个关键子节点;待传输数据经过所述前驱节点后,选择其中一个可用的关键子节点,并经由选定的所述关键子节点从所述后继节点中输出所述待传输数据。本发明只对数据流图当中单个操作数存储空间进行优化,使得单个操作数存储空间当中的关键路径中的关键操作可以并行执行,从而缩短了数据流图中关键路径的执行时间,执行效率较传统结构有明显优势。