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

摘要

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

主权项

一种用于高度并发处理的计算机实施的方法，包括：执行以下步骤的计算机设备：访问依赖性数据结构，所述依赖性数据结构包括：多个部件，每个部件都代表相应代码单元，和连接所述部件的多条依赖性弧线，每条依赖性弧线都代表为了执行所述依赖性数据结构中的相对应的部件所要满足的依赖性，保管并发性状态元数据以指示出得到满足的部件依赖性，基于所述依赖性数据结构的所述并发性状态元数据识别所述依赖性数据结构中可用于执行的部件，以及并发地执行所识别的部件。