用于并行化的数据转换过程的表示

摘要

本发明提供了一种用于并行化的数据转换过程的表示方法。定义一个和多个操作用于一个或多个项的库。也可以定义一个或多个项中的每一个之间的一个或多个关联。分类与用于转换图中的执行环境的一个或多个操作相关联，其中所述分类定义所述操作是否可以和其它操作并行执行或不能并行执行。基于所述分类处理所述操作。

主权项

1、一种方法，包括：(i)接收转换图，所述转换图包括一个或多个数据转换，其中所述转换是可并行化的转换和不可并行化的转换；(ii)将所述图中的首个转换添加到工作集；(iii)将首个转换从工作集添加到片段；(iv)确定所述片段中的最后转换的后续转换是否是可并行化的；(v)确定所述最后转换是否包含多于一个的后继转换；和(vi)基于所述最后转换是否是可并行化的以及是否包含多于一个的后继转换的确定，将所述最后转换的后继转换添加到所述片段；(vii)如果所述后继转换没有被添加到所述片段，则将所述后继转换添加到所述工作集；(viii)确定在所述工作集中是否还剩有转换；和(ix)基于所述确定重复步骤(iv)-(viii)。