[发明专利]执行基于图的程序规范

权利要求书

1.一种计算系统，包括：

存储系统，存储一个或多个基于图的程序规范；至少第一基于图的程序规范包括对应于任务的多个组件和所述多个组件的端口之间的有向链路，所述第一基于图的程序规范包括：

(1)链接的组件的端口之间的第一类型的链路配置，其对应于控制的传送或单个数据元素的传送，以及

(2)链接的组件的端口之间的第二类型的链路配置，其对应于多个数据元素的传送；

编译器，被配置为从所述第一基于图的程序规范生成目标程序规范，所述目标程序规范包括表示至少一个控制图的控制代码，所述至少一个控制图包括表示所述第一基于图的程序规范中的组件的多个图节点，其中基于具有所述第一类型的链路配置的链路来连接两个或更多个图节点；以及

一个或多个计算节点，每个计算节点包括至少一个处理器，所述一个或多个计算节点中的至少第一计算节点被配置为：

启动所述目标程序规范的执行，以及

管理具有所述第二类型的链路配置的链路的计算资源，所述计算资源包括以下中的至少一个：

(1)用于存储由输出端口提供的数据元素的缓存器，或

(2)用于存储提供给输入端口的数据元素的缓存器。

2.根据权利要求1所述的计算系统，其中所述计算资源至少包括用于存储提供给输入端口的数据元素的第一缓存器。

3.根据权利要求2所述的计算系统，其中所述第一缓存器存储无序数据元素，其中从所述第一缓存器取回第一数据元素，用于由所述组件中的第一组件的第一实例处理，而不阻止从所述第一缓存器取回任何第二数据元素用于由所述第一组件的第二实例处理，直到所述第一实例完成处理所述第一数据元素之后。

4.根据权利要求2所述的计算系统，其中管理计算资源包括：以不使所述第一缓存器增长超过所述计算节点中的所述第一计算节点的容量的方式填充所述第一缓存器。

5.根据权利要求1所述的计算系统，其中所述控制图包括：第一组连接的图节点和第二组连接的图节点；其中第一组图节点中没有图节点直接连接到第二组图节点中的任何图节点。

6.根据权利要求5所述的计算系统，其中所述控制代码使得能够与由所述第二组图节点表示的组件相对应的任务并发地执行与由所述第一组图节点表示的组件相对应的任务。

7.根据权利要求1所述的计算系统，其中所述编译器被配置为识别与相应组件相对应的一个或多个任务的一个或多个集。

8.根据权利要求7所述的计算系统，其中所述目标程序规范包括表示每个所识别的集的控制图的控制代码。

9.根据权利要求7所述的计算系统，其中一个或多个任务的每个集具有数据元素的单个集合作为向该一个或多个任务的集的不同实例提供不同数据元素的数据源。

10.根据权利要求7所述的计算系统，其中一个或多个任务的每个集对应于一个或多个节点的至少一个有向无环图，其中图的每个节点对应于任务或所识别的集，并且图的每条有向边对应于具有所述第一类型的链路配置的链路。

11.根据权利要求10所述的计算系统，其中一个或多个节点的有向无环图具有单个根节点。

12.根据权利要求10所述的计算系统，其中一个或多个节点的至少第一图包括与嵌套在所述第一图内的一个或多个节点的第二图相对应的至少一个节点。

13.根据权利要求1所述的计算系统，其中所述控制代码实现控制所述目标程序规范的执行的状态机。

14.根据权利要求13所述的计算系统，其中所述控制图包括第一节点，由所述状态机使用所述第一节点以管理用于开始执行由所述控制图中的节点表示的一个或多个组件的控制信号。