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. 29, 2024

Filed:

Mar. 29, 2023
Applicant:

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

Inventors:

Robert Geva, Cupertino, CA (US);

Taylor Goodhart, Snohomish, WA (US);

Ron Diamant, Santa Clara, CA (US);

Preston Pengra Briggs, Seattle, WA (US);

Assignee:

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

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 9/48 (2006.01); G06F 8/41 (2018.01); G06N 3/063 (2023.01);
U.S. Cl.
CPC ...
G06F 9/4881 (2013.01); G06F 8/43 (2013.01); G06F 8/433 (2013.01); G06N 3/063 (2013.01);
Abstract

A technique for scheduling instructions includes obtaining a set of instructions that operate on memory objects, and determining the dependencies of the memory objects. The memory objects are then sorted into a sequence of memory objects based on the dependencies of the memory objects, and the set of instructions are scheduled into a sequence of instructions according to the sequence of memory objects. Sorting memory objects allows instructions that operate on the same memory object to be kept together. This helps minimize spilling conditions because intervening instructions that do not operate on the same memory object can be avoided.


Find Patent Forward Citations

Loading…