Generating load-balanced multi-cluster network on chip

Abstract

Aspects of the present disclosure are directed to a method and a system for generating a load-balanced multi-cluster Network on Chip (NoC) from a specification having multi-cluster topology and flows. The method includes generating a cross-cluster traffic specification from the specification, and initializing fractional flow distribution across boundary ports for flows of the cross-cluster traffic specification. The method further includes executing a process (e.g., by simulated annealing) to optimize the initialized fractional flow distributions against a cost function. The method includes allocating (e.g., by a bin-packing process) the flows of the specification between clusters of the NoC based on the optimized fractional flow distribution. The optimization process and the allocation of the optimized fractional flow distribution enables flows/traffic to be mapped to boundaries of the cluster in a load-balanced manner. Further, the method may also include pruning edges from the cross-cluster traffic specification/graph to eliminate formation of deadlocks and/or cycles.

Dependencies are inferred from the claim text.