【技术实现步骤摘要】
【国外来华专利技术】基于特定数据端口连接的识别使用图组件的自动聚类的基于图的程序规范的编译相关申请的交叉引用本申请要求于2014年9月2日提交的美国申请序列号62/044,645以及于2015年5月20日提交的美国申请序列号62/164,175的优先权。
本说明书涉及一种用于编译基于图的程序规范的方法。
技术介绍
一种用于数据流计算的方法利用基于图的表示,其中对应于图的节点(顶点)的计算组件通过与图的链路(有向边)对应的数据流(称为“数据流图”)耦合。通过数据流链路连接到上游组件的下游组件接收输入数据元素的有序流,并且以所接收的顺序处理输入数据元素,可选地生成一个或多个对应的输出数据元素流。用于执行这种基于图的计算的系统描述于专利技术名称为“EXECUTINGCOMPUTATIONSEXPRESSEDASGRAPHS(执行表达为图的计算)”的在先美国专利5,966,072中,其通过引用并入本文。在与该在先专利中描述的方法相关的实现方式中,每个组件被实现为驻留在通常多个计算机服务器之一上的进程。每个计算机服务器可以具有在任何一个时间活动的多个这样的组件进程,并且操作系统(例如,Unix)调度器在该服务器上托管的组件之间共享资源(例如,处理器时间和/或处理器内核)。在这种实现方式中,组件之间的数据流可以使用操作系统的数据通信服务和连接服务器的数据网络(例如,命名管道,TCP/IP会话等)来实现。组件的子集通常用作来自整体计算的数据的源和/或数据宿(或数据接收器,sink),例如,去往和/或来自数据文件、数据库表和外部数据流。然后,在例如通过协调进程建立组件进程和数据流之后,数据流 ...
【技术保护点】
一种用于处理基于图的程序规范的方法,所述方法包括:接收所述基于图的程序规范,所述基于图的程序规范包括:多个组件,每个组件对应于一处理任务并且包括一个或多个端口,所述一个或多个端口包括用于发送或接收单个数据元素的标量数据端口和用于发送或接收多个数据元素的集合的集合数据端口;以及一个或多个链路,所述一个或多个链路中的每个链路将所述多个组件中的上游组件的输出端口连接至所述多个组件中的下游组件的输入端口;以及处理所述基于图的程序规范以生成用于表示所述基于图的程序规范中所述多个组件的子集的准备好的代码,所述处理包括:识别一个或多个子集边界,包括识别将一组件的集合数据端口连接至一组件的标量数据端口的一个或多个链路;基于识别出的子集边界形成子集;以及针对每个形成的子集生成准备好的代码,当用于被运行时系统执行时,所述准备好的代码使得执行与每个形成的子集中的组件相对应的处理任务。
【技术特征摘要】
【国外来华专利技术】2014.09.02 US 62/044,645;2015.05.20 US 62/164,1751.一种用于处理基于图的程序规范的方法,所述方法包括:接收所述基于图的程序规范,所述基于图的程序规范包括:多个组件,每个组件对应于一处理任务并且包括一个或多个端口,所述一个或多个端口包括用于发送或接收单个数据元素的标量数据端口和用于发送或接收多个数据元素的集合的集合数据端口;以及一个或多个链路,所述一个或多个链路中的每个链路将所述多个组件中的上游组件的输出端口连接至所述多个组件中的下游组件的输入端口;以及处理所述基于图的程序规范以生成用于表示所述基于图的程序规范中所述多个组件的子集的准备好的代码,所述处理包括:识别一个或多个子集边界,包括识别将一组件的集合数据端口连接至一组件的标量数据端口的一个或多个链路;基于识别出的子集边界形成子集;以及针对每个形成的子集生成准备好的代码,当用于被运行时系统执行时,所述准备好的代码使得执行与每个形成的子集中的组件相对应的处理任务。2.根据权利要求1所述的方法,其中所述一个或多个子集边界包括一个或多个子集入口点。3.根据权利要求2所述的方法,其中识别一个或多个子集边界包括识别一个或多个子集入口点,所述识别一个或多个子集入口点包括识别将一上游组件的集合数据输出端口连接至一下游组件的标量数据输入端口的至少一个链路。4.根据权利要求2或3所述的方法,其中所述一个或多个子集边界包括一个或多个子集出口点。5.根据权利要求4所述的方法,其中识别一个或多个子集边界包括识别一个或多个子集出口点,所述识别一个或多个子集出口点包括识别将一上游组件的标量数据输出端口连接至一下游组件的集合数据输入端口的至少一个链路。6.根据权利要求4或5所述的方法,其中每个形成的子集包括一个或多个组件、不多于一个的子集入口点和一个或多个子集出口点。7.根据权利要求4到6中任一项所述的方法,其中基于识别出的子集边界形成子集包括:基于识别出的子集入口点和识别出的子集出口点形成子集。8.根据权利要求7所述的方法,其中形成子集包括:遍历所述基于图的程序规范的多个组件,同时保持遍历过的子集入口点和子集出口点的记录,并且将所述基于图的程序规范的每个组件与根据所述遍历过的子集入口点和子集出口点的记录确定的单个子集标识符相关联。9.根据权利要求8所述的方法,其中与多个组件的识别出的子集相关联的每个子集标识符是唯一的。10.根据权利要求8或9所述的方法,其中所述遍历过的子集入口点和子集出口点的记录被维持为标识符值的路径。11.根据权利要求10所述的方法,其中所述...
【专利技术属性】
技术研发人员:C·W·斯坦菲尔,R·夏皮罗,S·A·库克利希,
申请(专利权)人:起元科技有限公司,
类型:发明
国别省市:美国,US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。