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. 16, 2021

Filed:

May. 18, 2020
Applicant:

Amazon Technologies, Inc., Seattle, WA (US);

Inventors:

Xu Yang, Bellevue, WA (US);

Jason Roy Rupard, Renton, WA (US);

Aswin Damodar, Seattle, WA (US);

Devendra D Chavan, Seattle, WA (US);

Ujjwal Kamal Kabra, Seattle, WA (US);

Brian W Barrett, Bellevue, WA (US);

Stephen William Kendrex, Seattle, WA (US);

Assignee:

Amazon Technologies, Inc., Seattle, WA (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 9/48 (2006.01); G06F 9/54 (2006.01); G06F 9/38 (2018.01);
U.S. Cl.
CPC ...
G06F 9/4881 (2013.01); G06F 9/3838 (2013.01); G06F 9/3855 (2013.01); G06F 9/546 (2013.01);
Abstract

Methods, systems, and computer-readable media for dynamic regulation of parallelism for job scheduling are disclosed. A job scheduler sends a resource manager a request to execute a first set of compute jobs using a set of computing resources. The number of jobs corresponds to a first parallelism value. The job scheduler receives a response indicating that the number of computing resources was sufficient or insufficient to schedule the jobs. The job scheduler sends another request to execute another set of compute jobs whose number corresponds to a new parallelism value determined based at least in part on the response. If the number of computing resources was sufficient, the new parallelism value represents an increase over the first parallelism value. If the number of computing resources was insufficient, the new parallelism value represents a decrease from the first parallelism value.


Find Patent Forward Citations

Loading…