Efficient Synthesis of Networks on Chip
The authors propose an efficient heuristic for the Constraint-Driven Communication Synthesis (CDCS) of on-chip communication networks. The complexity of the synthesis problems comes from the number of constraints that have to be considered. In this paper, they propose to cluster constraints to reduce the number that needs to be considered by the optimization algorithm. Then a quadratic programming approach is used to solve the communication synthesis problem with the clustered constraints. They provide an analytical model that justifies their choice of the clustering cost function and they discuss a set of experiments showing the effectiveness of the overall approach with respect to the exact algorithm.