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:
Oct. 06, 2020

Filed:

Sep. 10, 2019
Applicant:

10x Genomics, Inc., Pleasanton, CA (US);

Inventors:

David Luther Alan Stafford, San Francisco, CA (US);

Adam David Azarchs, San Mateo, CA (US);

Alexander Y. Wong, San Francisco, CA (US);

Assignee:

10X Genomics, Inc., Pleasanton, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 9/50 (2006.01); H04L 29/08 (2006.01);
U.S. Cl.
CPC ...
G06F 9/5038 (2013.01); G06F 9/5016 (2013.01); G06F 9/5061 (2013.01); G06F 9/5077 (2013.01); G06F 9/5083 (2013.01); H04L 29/0827 (2013.01); H04L 29/08135 (2013.01); H04L 29/08189 (2013.01); H04L 67/10 (2013.01); H04L 67/1012 (2013.01); H04L 67/1031 (2013.01); H04L 67/32 (2013.01); G06F 2209/501 (2013.01); G06F 2209/505 (2013.01); G06F 2209/506 (2013.01); G06F 2209/5013 (2013.01);
Abstract

Methods, nontransitory computer readable media, and systems are disclosed for servicing a job queue. Each job has node resource requirements. Composite job memory and processor requirements is determined from these requirements. Nodes that satisfy these requirements are identified by obtaining, for each class of a plurality of node classes: an availability score, a number of processors, and a memory capability. A request for nodes of a class is made when a demand score for the class satisfies the class availability score. An acknowledgement and updated availability score is received upon request acceptance. A declination is received upon request rejection. The submitting and receiving is performing multiple times, if needed, until each class has been considered for a request or sufficient acknowledgements are received to satisfy the composite requirements of the jobs. Each node in the cluster draws jobs from the queue subject to the collective requirements of the drawn jobs.


Find Patent Forward Citations

Loading…