[发明专利]实现用于集成系统的统一模型的系统和方法

权利要求书

1.一种用计算机实现的方法，用于使用数据流计算系统来模拟数据流，所述方法包括：

包括多个算子的数据流程图，其中所述算子中的每个算子包括至少一个输入端口或至少一个输出端口；

多个弧，其中所述弧中的每个弧将所述多个算子中的一个的输出端口之一连接到所述多个算子中的另一个的输入端口之一；

多个数据项，其沿着所述多个算子之间的所述多个弧以流进行流动；

在第一算子处将所述多个数据项归类成粒子；

在包括在所述多个算子中的第一算子处，对包括在所述粒子中的所述多个数据项执行计算，得到已计算的多个数据项；

在所述多个弧之一上将所述已计算的多个数据项从所述第一算子传送到包括在所述多个算子中的第二算子；

基于元状态转移在所述第一算子上包括的元端口处产生控制数据项，所述元状态转移响应于由所述第一算子对所述粒子归类执行的计算；以及

将所述控制数据项从所述第一算子传送到所述多个算子之一，其中所述控制数据项控制所述已计算的多个数据项的流动。

2.根据权利要求1所述的方法，其中所述控制数据项使用门算子来控制所述已计算的多个数据项的流动，所述门算子阻止所述已计算的多个数据项到达所述多个算子之一，直到所述控制数据项指示所述门算子将所述已计算的多个数据项提供给所述多个算子之一为止。

3.根据权利要求1所述的方法，其中所述控制数据项被传送给所述第二算子，所述控制数据项给所述第二算子指示一时间，以在所述时间处处理所述已计算的多个数据项。

4.根据权利要求1所述的方法，其中被连接到元端口的所述弧预定只接收所述多个控制数据项的子集。

5.根据权利要求1所述的方法，其中所述粒子归类对应于在所述多个弧上流动的所述多个数据项的分层数据模型中层级的重复部分。

6.根据权利要求1所述的方法，其中所述粒子归类还包括：

将所述多个控制数据项耦合到外部资源运算，以便指示所述外部资源运算的开始或完成。

7.根据权利要求1所述的方法，其中所述方法包括使用所述多个算子对所述多个数据项的并行执行。

8.根据权利要求7所述的方法，其中所述并行执行选自于流水线执行和数据并行执行。

9.根据权利要求1所述的方法，其中所述方法还包括一个或多个声明状态的算子，其累积在包括在所述粒子中的所述多个数据项上的状态。

10.根据权利要求1所述的方法，还包括：

将所述数据流程图编译成可顺序执行的代码。

11.根据权利要求1所述的方法，其中所述第一算子包括对应于与对包括在所述粒子中的所述多个数据项执行的计算相关的当前处理状态的元状态。

12.根据权利要求1所述的方法，还包括：

表达在多个行为之间的控制依赖性。

13.根据权利要求1所述的方法，其中所述第一算子和所述第二算子是独立的处理构造。

14.根据权利要求1所述的方法，其中所述数据流程图包括方框，所述方框包括所述第一算子和所述第二算子。

15.根据权利要求14所述的方法，其中所述方框包括方框元状态，所述方框元状态对应于与所述第一算子和所述第二算子相关联的元状态。

16.根据权利要求15所述的方法，其中所述方框包括方框元端口，其基于所述方框元状态的转移产生方框控制数据。

17.根据权利要求1所述的方法，还包括：

其中所述数据流程图对应于批量数据处理应用；

其中所述数据流程图对应于流数据处理应用；

其中所述数据流程图对应于事件处理应用；

其中所述数据流程图包括图形符号；以及

其中所述数据流程图包括非图形语言实现。