[发明专利]具有误差处理的事务型基于图的计算

权利要求书

1.一种用于使用基于图的计算处理事务的方法，所述方法包括：

确定(305)多个计算图的一个特定计算图包括至少一个图元，所述图元和针对给定事务要被进行的计算相关联；

把给定事务和该特定计算图的实例相关联(310)，其中该特定计算图包括配置为在该特定计算图的实例中实例化各自图元的各计算元素；以及

执行(320)该特定计算图的实例以进行所述计算。

2.如权利要求1所述的方法，其中，所述多个计算图中的计算图的至少某些实例共享一个或更多个计算元素。

3.如权利要求1所述的方法，其中，计算元素包括由操作系统过程和过程线程中的至少一个执行的计算。

4.如权利要求1所述的方法，其中，图元包括计算图的顶点。

5.如权利要求1所述的方法，其中，把事务和计算图的实例相关联包括在开始执行图元之前，把对应于计算图中的每一个图元的计算元素分配给计算图的实例。

6.如权利要求1所述的方法，其中，把事务和计算图的实例相关联包括在使用已分配给计算图的实例的计算元素执行一个图元之后，把对应于计算图中的另一个图元的计算元素分配给计算图的实例。

7.如权利要求1所述的方法，其中，至少两个图元使用公共资源，并且执行图以进行计算包括把使用公共资源的图元中的每一个分配给单个计算元素。

8.如权利要求7所述的方法，其中，所述单个计算元素在图元被分配给计算元素时已经被启动。

9.如权利要求7所述的方法，其中，公共资源包括数据库。

10.如权利要求7所述的方法，其中，公共资源包括特定端口。

11.如权利要求1所述的方法，其中，处理事务包括接收对事务的请求。

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

确定该特定计算图的至少一个图元和针对第二事务要进行的计算相关联；

把第二事务和该特定计算图的第二实例相关联；以及

执行该特定计算图的第二实例以进行针对第二事务的计算。

13.如权利要求12所述的方法，其中，使用计算图的不同实例进行的针对事务的计算被以时间交织的方式进行。

14.如权利要求12所述的方法，其中，多个事务被并行处理。

15.如权利要求12所述的方法，其中，每一个事务与一个或更多个根据对应的计算图处理的工作元素相关联。

16.如权利要求15所述的方法，其中，至少某些事务各自与根据对应的计算图处理的一个工作元素相关联。

17.如权利要求1所述的方法，还包括形成至少某些计算图的多个实例。

18.如权利要求1所述的方法，还包括识别在进行针对事务中的一个的计算时已出现了错误，并继续进行针对事务中的另外一个的计算。

19.如权利要求1所述的方法，其中，在第一时间开始多个事务中的第一事务的处理，并且在晚于第一时间的第二时间开始多个事务中的第二事务的处理，所述方法还包括在完成进行针对第一事务的计算之前完成进行针对第二事务的计算。

20.一种用于使用基于图的计算处理事务的系统，所述系统包括：

用于确定多个计算图的一个特定计算图包括至少一个图元，所述图元和针对事务要被进行的计算相关联的装置；

用于把给定事务和该特定计算图的实例相关联的装置，其中该特定计算图包括配置为在该特定计算图的实例中实例化各自图元的各计算元素；和

用于执行特定计算图的实例以进行所述计算的装置。

21.如权利要求20所述的系统，其中，所述多个计算图中的计算图的至少某些实例共享一个或更多个计算元素。

22.如权利要求20所述的系统，其中，计算元素包括由操作系统过程和过程线程中的至少一个执行的计算。

23.如权利要求20所述的系统，其中，图元包括计算图的顶点。