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:
May. 26, 2020

Filed:

Jan. 06, 2017
Applicant:

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

Inventors:

Alexander Abrashkevich, Richmond Hill, CA;

Toni Kunic, Toronto, CA;

Steven Raspudic, Ontario, CA;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/18 (2019.01); G06F 9/50 (2006.01); G06F 16/182 (2019.01); G06F 16/176 (2019.01); G06F 16/2455 (2019.01); G06F 3/06 (2006.01); H04L 12/26 (2006.01);
U.S. Cl.
CPC ...
G06F 16/1858 (2019.01); G06F 3/061 (2013.01); G06F 3/067 (2013.01); G06F 3/0643 (2013.01); G06F 9/505 (2013.01); G06F 16/1774 (2019.01); G06F 16/182 (2019.01); G06F 16/1827 (2019.01); G06F 16/24554 (2019.01); H04L 43/0876 (2013.01);
Abstract

Parallel processing files on a distributed file system, responds to a request to process the file, by partitioning the file into a set of predetermined sized blocks by a single coordinator and assigns blocks to a reader in a set of readers. Block assignments are recorded to a control table accessible to all readers. The set of readers search the control table for a row assigned to a respective reader. Responsive to locating the row, the respective reader changes a state of the row to in progress updating an associated timestamp. The respective reader scans the control table for an available set of the blocks, when all blocks currently assigned are exhausted and dynamically re-assigns an available block from another owning reader to itself and changes ownership to itself. When no rows are available, the respective reader completes processing and returns an end of file indication to the single coordinator.


Find Patent Forward Citations

Loading…