公开(公告)号：US20140032527A1

公开(公告)日：2014-01-30

申请号：US14033145

申请日：2013-09-20

Applicant: Google Inc.

Inventor： Craig D. Chambers ,  Ashish Raniwala ,  Frances J. Perry ,  Stephen R. Adams ,  Robert R. Henry ,  Robert Bradshaw ,  Nathan Weizenbaum

IPC: G06F17/30

CPC classification number: G06F9/45504 ,  G06F8/314 ,  G06F8/34 ,  G06F8/433 ,  G06F9/30 ,  G06F9/38 ,  G06F9/3851 ,  G06F9/3885 ,  G06F9/44 ,  G06F9/445 ,  G06F9/4494 ,  G06F9/45533 ,  G06F9/4843 ,  G06F17/30445 ,  G06F17/30471 ,  G06F21/577 ,  G06F21/62 ,  G06F21/6218 ,  G06F2221/034

Abstract: A data parallel pipeline may specify multiple parallel data objects that contain multiple elements and multiple parallel operations that operate on the parallel data objects. Based on the data parallel pipeline, a dataflow graph of deferred parallel data objects and deferred parallel operations corresponding to the data parallel pipeline may be generated and one or more graph transformations may be applied to the dataflow graph to generate a revised dataflow graph that includes one or more of the deferred parallel data objects and deferred, combined parallel data operations. The deferred, combined parallel operations may be executed to produce materialized parallel data objects corresponding to the deferred parallel data objects.

Abstract translation: 数据并行流水线可以指定多个并行数据对象，其中包含对并行数据对象进行操作的多个元素和多个并行操作。 基于数据并行流水线，可以生成与数据并行流水线相对应的延迟并行数据对象和延迟并行操作的数据流图，并且可以将一个或多个图变换应用于数据流图，以生成修改后的数据流图，其中包括一个 或更多的延迟并行数据对象和延迟的并行数据操作。 可以执行延迟的组合并行操作以产生与延迟并行数据对象相对应的物化并行数据对象。