US Patent Issued to Amazon Technologies on July 22 for "Fast interference graph construction for a binary tree of interval nodes" (California Inventor)

ALEXANDRIA, Va., July 23 -- United States Patent no. 12,367,021, issued on July 22, was assigned to Amazon Technologies Inc. (Seattle).

"Fast interference graph construction for a binary tree of interval nodes" was invented by Parivallal Kannan (San Jose, Calif.).

According to the abstract* released by the U.S. Patent & Trademark Office: "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 convert...