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:
Apr. 23, 2019

Filed:

Nov. 23, 2015
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Matthias Boehm, San Jose, CA (US);

Mathias Peters, Berlin, DE;

Berthold Reinwald, San Jose, CA (US);

Shirish Tatikonda, Santa Clara, CA (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 8/41 (2018.01); G06F 9/46 (2006.01);
U.S. Cl.
CPC ...
G06F 8/433 (2013.01); G06F 8/453 (2013.01); G06F 8/457 (2013.01); G06F 9/46 (2013.01);
Abstract

A method for global data flow optimization for machine learning (ML) programs. The method includes receiving, by a storage device, an initial plan for an ML program. A processor builds a nested global data flow graph representation using the initial plan. Operator directed acyclic graphs (DAGs) are connected using crossblock operators according to inter-block data dependencies. The initial plan for the ML program is re-written resulting in an optimized plan for the ML program with respect to its global data flow properties. The re-writing includes re-writes of: configuration dataflow properties, operator selection and structural changes.


Find Patent Forward Citations

Loading…