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

Filed:

Jun. 07, 2016
Applicant:

Oracle International Corporation, Redwood Shores, CA (US);

Inventors:

Thomas Manhardt, San Carlos, CA (US);

Sungpack Hong, Palo Alto, CA (US);

Siegfried Depner, Sunnyvale, CA (US);

Jinsu Lee, San Mateo, CA (US);

Nicholas Roth, San Jose, CA (US);

Hassan Chafi, San Mateo, CA (US);

Assignee:

Oracle International Corporation, Redwood Shores, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 9/50 (2006.01); H04L 29/08 (2006.01); G06F 9/52 (2006.01);
U.S. Cl.
CPC ...
G06F 9/5061 (2013.01); G06F 9/5038 (2013.01); G06F 9/5083 (2013.01); H04L 67/10 (2013.01); G06F 9/5066 (2013.01); G06F 9/522 (2013.01);
Abstract

Techniques are provided for dynamically self-balancing communication and computation. In an embodiment, each partition of application data is stored on a respective computer of a cluster. The application is divided into distributed jobs, each of which corresponds to a partition. Each distributed job is hosted on the computer that hosts the corresponding data partition. Each computer divides its distributed job into computation tasks. Each computer has a pool of threads that execute the computation tasks. During execution, one computer receives a data access request from another computer. The data access request is executed by a thread of the pool. Threads of the pool are bimodal and may be repurposed between communication and computation, depending on workload. Each computer individually detects completion of its computation tasks. Each computer informs a central computer that its distributed job has finished. The central computer detects when all distributed jobs of the application have terminated.


Find Patent Forward Citations

Loading…