一种基于DAG图的流水线编排算法
实质审查的生效
摘要
本发明涉及FPGA设计技术领域，且公开了一种基于DAG图的流水线编排算法，包括以下步骤：S1、先序遍历DAG：从起点开始，按先序遍历算法，遍历所有DAG节点，将每个节点记录在级数列表中；S2、剪枝：从最高层级列表逐级向低层级遍历，当节点已在高层级出现时，删除本级列表中对应节点，即针对重复节点，只保留最大层级中的节点；本发明提出的基于DAG图的流水线编排算法步骤更加简洁高效，使编译器对应功能实现的鲁棒性更强：a、无需选择主干路径；b、剪枝算法简洁高效，无需多次遍历DAG，可辅助芯片或FPGA设计人员，完成从系统方案的DAG状态机到硬件流水线的自动转换工作。
基本信息
专利标题 ：
一种基于DAG图的流水线编排算法
专利标题（英）：
暂无
公开（公告）号 ：
CN114385147A
申请号 ：
CN202210011005.9
公开（公告）日 ：
2022-04-22
申请日 ：
2022-01-06
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
韩毅
申请人 ：
深圳市芯源网络科技有限公司
申请人地址 ：
广东省深圳市宝安区西乡街道蚝业社区宝安互联网产业基地A区6栋6520
代理机构 ：
北京百年育人知识产权代理有限公司
代理人 ：
屠佳婕
优先权 ：
CN202210011005.9
主分类号 ：
G06F8/30
IPC分类号 ：
G06F8/30 G06F16/901
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F8/00
软件工程设计
G06F8/30
创建或生成源代码
法律状态
2022-05-10 ：
实质审查的生效
IPC(主分类) : G06F 8/30
申请日 : 20220106
申请日 : 20220106
2022-04-22 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
