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. 10, 2023

Filed:

Jun. 29, 2021
Applicant:

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

Inventors:

Ron Diamant, Santa Clara, CA (US);

Hongbin Zheng, San Jose, CA (US);

Drazen Borkovic, Los Altos, CA (US);

Haichen Li, San Jose, CA (US);

Assignee:

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

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 8/41 (2018.01); G06N 3/063 (2023.01); G06F 9/30 (2018.01); G06F 7/548 (2006.01); G06N 3/04 (2023.01);
U.S. Cl.
CPC ...
G06F 9/3001 (2013.01); G06F 7/548 (2013.01); G06F 8/433 (2013.01); G06F 8/443 (2013.01); G06N 3/04 (2013.01); G06N 3/063 (2013.01);
Abstract

In one example, a method comprises: receiving input codes, wherein the input codes represent a computational dataflow graph; traversing the computational dataflow graph to identify single-entry-single-exit (SESE) subgraphs of the computational dataflow graph, wherein each SESE subgraph has a sequence of nodes comprising a root node and a child node and representing a sequence of element-wise operators, wherein the root node receives a single input tensor, and wherein the child node outputs a single output tensor; determining a merged operator for each SESE subgraph; and generating executable instructions for the computational dataflow graph to be executed by a hardware accelerator having a first execution unit and a second execution unit, wherein the executable instructions comprise first executable instructions for the merged operators targeted at the first execution unit, and second executable instructions for other operators of the computational dataflow graph targeted at the second execution unit.


Find Patent Forward Citations

Loading…