2003 IEEE International Conference on Computer Design (ICCD'03)
Efficient Synthesis of Networks On Chip
San Jose, California
October 13-October 15
ISBN: 0-7695-2025-1
We 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 we 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. We provide an analytical model that justifies our choice of the clustering cost function and we discuss a set of experiments showing the effectiveness of the overall approach with respect to the exact algorithm.
Citation:
Alessandro Pinto, Luca P. Carloni, Alberto L. Sangiovanni-Vincentelli, "Efficient Synthesis of Networks On Chip," iccd, pp.146, 2003 IEEE International Conference on Computer Design (ICCD'03), 2003