基于图的遍历的同步数据流系统节点参数快速处理方法
摘要:
本发明公开了一种基于图的遍历的同步数据流(SDF)系统节点参数快速处理方法,该方法为实时系统构建SDF图,图中每条边的两端标注所连接节点在该边上的通信参数,建立一个堆栈存储SDF图遍历过程需要暂存的节点,然后选定SDF中任意一个节点并初始化其运行参数,然后开始扫描,在对每一个节点进行扫描的过程中可以判断图中是否存在环,如果存在则进行运行参数一致性判断,否则基于节点通信参数确定该节点的运行参数,并对图中已扫描过的节点的运行参数进行全局归一化调整。本发明方法处理步骤少,计算量小,效率高,计算结果准确,具备处理不同属性参数的通用化特点,提高了计算机处理实时SDF系统节点运行参数的速度和效率。
0/0