System and method to determine optimal path(s) and use load balancing in an interconnect
US11838211B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 27, 2022 |
| Grant date | Dec 5, 2023 |
| Priority date | — |
| Expiry date | Jul 27, 2042 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/12
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A system, and corresponding method, is described for finding the optimal or the best set of routes from a master to each of its connected slaves, for all the masters and slaves using an interconnect, such as a network-on-chip (NoC). Some embodiments of the invention apply to a class of interconnects that utilize a two-dimensional mesh topology, wherein a set of switches are arranged on a two-dimensional grid. Masters (initiators or sources) inject data packets or traffic into the interconnect. Slaves (targets or destinations) service the data packets or traffic traveling through the interconnect. The interconnect includes switches and links that are part of a path. Additionally, one or more optimal routes, which is defined by the system, move the traffic in a way that avoids deadlock scenarios.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.