首页/ 北京轩宇信息技术有限公司/ 专利详情

面向数据流模型的模型组件执行顺序确定方法及装置

基本信息

申请号 CN202011519760.5 申请日 -
公开（公告）号 CN112560273A 公开（公告）日 2021-03-26
申请公布号 CN112560273A 申请公布日 2021-03-26
分类号 G06F30/20(2020.01)I 分类 计算；推算；计数;
发明人 王政;张小龙;江云松;黄丽桃;史泾位;毕旭辉 申请（专利权）人 北京轩宇信息技术有限公司
代理机构 中国航天科技专利中心 代理人 茹阿昌
地址 100190北京市海淀区科学院南路2号融科资讯中心C座南楼1101-1102
法律状态 -

摘要

摘要 本发明公开了一种面向数据流模型的模型组件执行顺序确定方法及装置。方法包括：获取数据流图中的待排序模块；将待排序模块作为邻接矩阵的顶点，构建三个邻接矩阵；三个邻接矩阵分别为数据流关系邻接矩阵(简称数据流阵)、控制流关系邻接矩阵(简称控制流阵)和数据流与控制流的合成关系邻接矩阵(简称合成阵)；根据数据流阵、控制流阵和合成阵对应的查找顺序，查找三个邻接矩阵中的无前置顶点的目标顶点；在查找得到目标顶点的情况下，删除目标顶点，并对删除目标顶点对应的其它顶点进行排序，以得到待排序模块对应的执行顺序。本发明可以对控制流线，数据流线不成环的情况进行排序，可以避免数据流线构成代数环后无法排序的情况。