高度并发处理任务的记录和执行

摘要

一种依赖性数据结构描绘了处理任务。该依赖性数据结构包括多个部件，每个部件都封装代码单元。该依赖性数据结构可以包括针对部件间依赖性的依赖性弧线。并不被该依赖性数据结构内的部件所满足的依赖性可以被表示为伪部件。执行环境使用该依赖性数据结构和/或并发性状态元数据识别出能够执行（例如，具有满意依赖性）的部件。该执行环境能够识别并采用处理任务中的并发性，允许多个部件并行地执行。

主权项

一种用于高度并发处理的计算机实施的方法，包括：访问依赖性数据结构，所述依赖性数据结构包括：多个部件，每个部件都代表可由所述计算机设备执行的相应代码单元，和明确伪部件，代表将由外部处理系统满足的依赖性；连接所述部件和明确伪部件的多条依赖性弧线，每条依赖性弧线都代表为了执行所述依赖性数据结构中的相对应的部件所要满足的依赖性，包括从所述明确伪部件到两个或更多个部件的集合的依赖性弧线；更新所述依赖性数据结构的并发性状态元数据以指示出得到满足的依赖性，其中，响应于确定部件已经被在计算机设备上执行和确定明确伪部件已经由所述外部处理系统满足的一个或两个，所述并发性状态元数据被更新；基于所述依赖性数据结构的更新的所述并发性状态元数据识别所述依赖性数据结构中可用于执行的两个或更多个部件，其中，响应于将并发性状态元数据更新为指示：两个或更多个部件依赖的明确伪部件已经由所述外部处理系统满足，所述两个或更多个部件被识别为可用于执行；以及在所述计算机设备处并发地执行所识别的部件。