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.
Patent No.:
Date of Patent:
Jul. 22, 2025
Filed:
Mar. 31, 2023
Amazon Technologies, Inc., Seattle, WA (US);
Parivallal Kannan, San Jose, CA (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
Techniques for reducing interference graph generation time may include obtaining a data flow graph representing a computational flow. For each memory object in the data flow graph, a memory object live interval can be added to a vector of intervals. The memory object live interval indicates a last-use of the memory object and a first-definition of the memory object. The vector of intervals can be converted into a binary tree of interval nodes. For each interval node in the binary tree, an earliest-first-definition value is determined for the sub-tree rooted at the interval node, and is associated with the interval node. The binary tree can be queried for interferences of a memory object, and memory allocation can be performed for the computational flow based on the interferences.