Inter-cluster hierarchical routing with multiple paths for load balancing

Abstract

A method for load balancing flows of a Network on Chip (NoC) having a plurality of routers and a plurality of bridges arranged into a plurality of clusters described herein includes receiving packets at the NoC, the packet being associated with a target destination as specified by a cluster identifier and a local identifier. For receipt of each packet, the method includes routing the packet to a destination in the NoC according to the local identifier for the NoC having a same cluster identifier as the cluster identifier associated with the packet, and routing the packet according to a route lookup from referencing the cluster identifier and a path identifier associated with the packet for the NoC having a different cluster identifier from the cluster identifier associated with the packet.

CPC Classifications