Cluster-based placement and routing of memory units and compute units in a reconfigurable computing grid
US12147381B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 16, 2022 |
| Grant date | Nov 19, 2024 |
| Priority date | — |
| Expiry date | Jan 17, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F15/7871
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for placing, routing and using compute units and memory units in a reconfigurable computing grid includes receiving a placement graph for a computing task that defines a set of unplaced memory units, a set of unplaced compute units and data connections between the unplaced memory units and the unplaced compute units, the data connections comprising primary connections corresponding to the primary ports of the unplaced compute units and secondary connections corresponding to the secondary ports of the unplaced compute units. The method also includes forming a subgraph for each unplaced memory unit having a primary connection, each subgraph comprising the unplaced memory unit and each unplaced compute unit connected to the unplaced memory unit via a primary connection. The method also includes placing each formed subgraph as a cluster on the reconfigurable computing grid. A corresponding computer program product and system are also disclosed herein.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.