发明授权
CN103136334B 基于图的遍历的同步数据流系统节点参数快速处理方法
失效 - 权利终止
- 专利标题: 基于图的遍历的同步数据流系统节点参数快速处理方法
- 专利标题(英): Fast processing method of ergodic synchronous data flow system node parameter based on graphs
-
申请号: CN201310034095.4申请日: 2013-01-29
-
公开(公告)号: CN103136334B公开(公告)日: 2014-04-16
- 发明人: 龙翔 , 杨经纬 , 高小鹏 , 万寒 , 姜博
- 申请人: 北京航空航天大学
- 申请人地址: 北京市海淀区学院路37号
- 专利权人: 北京航空航天大学
- 当前专利权人: 北京航空航天大学
- 当前专利权人地址: 北京市海淀区学院路37号
- 代理机构: 北京永创新实专利事务所
- 代理商 周长琪
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
本发明公开了一种基于图的遍历的同步数据流(SDF)系统节点参数快速处理方法,该方法为实时系统构建SDF图,图中每条边的两端标注所连接节点在该边上的通信参数,建立一个堆栈存储SDF图遍历过程需要暂存的节点,然后选定SDF中任意一个节点并初始化其运行参数,然后开始扫描,在对每一个节点进行扫描的过程中可以判断图中是否存在环,如果存在则进行运行参数一致性判断,否则基于节点通信参数确定该节点的运行参数,并对图中已扫描过的节点的运行参数进行全局归一化调整。本发明方法处理步骤少,计算量小,效率高,计算结果准确,具备处理不同属性参数的通用化特点,提高了计算机处理实时SDF系统节点运行参数的速度和效率。
公开/授权文献
- CN103136334A 基于图的遍历的同步数据流系统节点参数快速处理方法 公开/授权日:2013-06-05