The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 20, 2018

Filed:

Apr. 10, 2017
Applicant:

Google Llc, Mountain View, CA (US);

Inventors:

Craig D. Chambers, Seattle, WA (US);

Ashish Raniwala, Bellevue, WA (US);

Frances J. Perry, Seattle, WA (US);

Stephen R. Adams, Seattle, WA (US);

Robert R. Henry, Seattle, WA (US);

Robert Bradshaw, Seattle, WA (US);

Nathan Weizenbaum, Seattle, WA (US);

Assignee:

Google LLC, Mountain View, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 9/44 (2018.01); G06F 9/45 (2006.01); G06F 17/30 (2006.01); G06F 9/455 (2018.01); G06F 21/62 (2013.01); G06F 9/38 (2018.01); G06F 8/41 (2018.01); G06F 9/48 (2006.01); G06F 8/30 (2018.01); G06F 8/34 (2018.01); G06F 9/445 (2018.01); G06F 21/57 (2013.01); G06F 9/30 (2018.01); G06F 9/448 (2018.01);
U.S. Cl.
CPC ...
G06F 9/45504 (2013.01); G06F 8/314 (2013.01); G06F 8/34 (2013.01); G06F 8/433 (2013.01); G06F 9/38 (2013.01); G06F 9/3851 (2013.01); G06F 9/3885 (2013.01); G06F 9/44 (2013.01); G06F 9/445 (2013.01); G06F 9/45533 (2013.01); G06F 9/4843 (2013.01); G06F 21/577 (2013.01); G06F 21/62 (2013.01); G06F 21/6218 (2013.01); G06F 9/30 (2013.01); G06F 9/4494 (2018.02); G06F 17/30445 (2013.01); G06F 17/30471 (2013.01); G06F 2221/034 (2013.01);
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.


Find Patent Forward Citations

Loading…