[发明专利]一种功能块图数据流的排序系统及方法在审
申请号: | 201510088179.5 | 申请日: | 2015-02-26 |
公开(公告)号: | CN104598205A | 公开(公告)日: | 2015-05-06 |
发明(设计)人: | 董泽;李维聪;吴延峰;韩璞;高扬;高素文 | 申请(专利权)人: | 华北电力大学(保定) |
主分类号: | G06F9/305 | 分类号: | G06F9/305 |
代理公司: | 北京中海智圣知识产权代理有限公司 11282 | 代理人: | 徐金伟 |
地址: | 071003 河*** | 国省代码: | 河北;13 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 功能块 数据流 排序 系统 方法 | ||
1.一种功能块图数据流的排序系统,其特征在于,所述排序系统包括至少一个赋予了以运算顺序号为赋值的源节点模块(1),所述源节点模块(1)为中间节点模块(2)提供数据流,所述中间节点模块(2)为终节点模块(3)提供经过顺序结构运算的数据流信息,所述源节点模块(1)至少包括一个输出模块引脚,所述中间节点模块(2)包括若干个运算模块,所述每个运算模块包括输入模块引脚和输出模块引脚,所述输入模块引脚与源节点模块(1)至少连接一个,所述终节点模块(3)至少包括一个输入模块引脚。
2.根据权利要求1所述功能块图数据流的排序系统,其特征在于,所述运算模块包括数学运算功能模块、逻辑运算模块、选择功能模块、控制功能模块和时间功能模块。
3.根据权利要求1所述功能块图数据流的排序系统,其特征在于,所述源节点模块(1)为多个。
4.根据权利要求1所述功能块图数据流的排序系统,其特征在于,所述终节点模块(3)为多个。
5.一种根据权利要求1所述功能块图数据流的排序系统的排序方法,其特征在于,所述方法包括以下步骤:
步骤1:整理检测功能块图的连接关系,确保连接的关系正确;
步骤2:用遍历方式统计功能块图中的源节点和终节点,并且对源节点的模块赋予运算顺序号赋值;
步骤3:由获得的终节点模块(3),根据树型结构从左至右的对终结点模块(3)排序,其排序过程通过递归算法,从终节点模块(3)根据连接关系寻找下一模块,并且检测是否进行了运算顺序号的赋值,若没有赋值则依此类推寻找下一个连接的模块,若已经被赋予运算顺序号则返回上一个模块进行运算顺序号的赋值,依此类推进行排序直到所有模块排序完成;
步骤4:通过对经过整体连接的模块进行运算顺序号的赋值,检测运算所述模块顺序号的最大值是否等于所有模块的总数,等于则直接输出排序结果,不等于则返回到所述步骤2再次进行排序。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华北电力大学(保定);,未经华北电力大学(保定);许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510088179.5/1.html,转载请声明来源钻瓜专利网。
- 上一篇:逆流式管道处理器
- 下一篇:指令性能分析的方法和设备