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. 05, 2019

Filed:

May. 18, 2016
Applicant:

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

Inventors:

Min Li, San Jose, CA (US);

Yandong Wang, Elmsford, NY (US);

Li Zhang, Yorktown Heights, NY (US);

Attorneys:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 12/121 (2016.01); G06F 16/2455 (2019.01); G06F 12/02 (2006.01); G06F 12/0862 (2016.01);
U.S. Cl.
CPC ...
G06F 12/121 (2013.01); G06F 12/0246 (2013.01); G06F 12/0862 (2013.01); G06F 16/24552 (2019.01); G06F 2212/1021 (2013.01); G06F 2212/1044 (2013.01); G06F 2212/6026 (2013.01); G06F 2212/7205 (2013.01);
Abstract

At a cache manager of a directed acyclic graph-based data analytic platform, from each of a plurality of monitor components on a plurality of worker nodes, statistics are obtained for a plurality of tasks, including which of the tasks have been processed and which are in a task queue. Each of the tasks has at least one associated distributed dataset. Each worker has a distributed dataset cache. A current stage directed acyclic graph is obtained from a directed acyclic graph scheduler component. For a given one of the tasks which has been processed, and for which it is determined that no other ones of the tasks depend on the at least one distributed dataset associated with the given one of the tasks, the distributed dataset is evicted from a corresponding one of the distributed dataset caches.


Find Patent Forward Citations

Loading…