Invention Grant
- Patent Title: Parallel processing of data
-
Application No.: US14622556Application Date: 2015-02-13
-
Publication No.: US09626202B2Publication Date: 2017-04-18
- Inventor: Craig D. Chambers , Ashish Raniwala , Frances J. Perry , Stephen R. Adams , Robert R. Henry , Robert Bradshaw , Nathan Weizenbaum
- Applicant: Google Inc.
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Fish & Richardson P.C.
- Main IPC: G06F9/44
- IPC: G06F9/44 ; G06F9/46 ; G06F9/45 ; G06F9/455 ; G06F21/62 ; G06F9/38 ; G06F9/48 ; G06F9/445 ; G06F17/30 ; G06F9/30

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.
Public/Granted literature
- US20150248304A1 Parallel Processing of Data Public/Granted day:2015-09-03
Information query