Efficient Synthesis of Networks On Chip

  • Authors:
  • Alessandro Pinto;Luca P. Carloni;Alberto L. Sangiovanni-Vincentelli

  • Affiliations:
  • -;-;-

  • Venue:
  • ICCD '03 Proceedings of the 21st International Conference on Computer Design
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose an efficient heuristic for the constraint-drivencommunication synthesis (CDCS) of on-chip communication networks.The complexity of the synthesis problems comes from the number ofconstraints that have to be considered. In this paper we propose tocluster constraints to reduce the number that needs to beconsidered by the optimization algorithm. Then a quadraticprogramming approach is used to solve the communication synthesisproblem with the clustered constraints. We provide an analyticalmodel that justifies our choice of the clustering cost function andwe discuss a set of experiments showing the effectiveness of theoverall approach with respect to the exact algorithm.