Compile time logic for inserting a buffer between a producer operation unit and a consumer operation unit in a dataflow graph
US12105630B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 24, 2022 |
| Grant date | Oct 1, 2024 |
| Priority date | — |
| Expiry date | Jan 24, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/45
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A dataflow graph for an application has operation units that are configured to be producers and consumers of tensors. A write access pattern of a particular producer specifies an order in which the particular producer generates elements of a tensor, and a read access pattern of a corresponding consumer specifies an order in which the corresponding consumer processes the elements of the tensor. The technology disclosed detects conflicts between the producers and the corresponding consumers that have mismatches between the write access patterns and the read access patterns. A conflict occurs when the order in which the particular producer generates the elements of the tensor is different from the order in which the corresponding consumer processes the elements of the tensor. The technology disclosed resolves the conflicts by inserting buffers between the producers and the corresponding consumers.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.