loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Alessandro Pinto, University of California at Berkeley
Luca P. Carloni, University of California at Berkeley
Alberto L. Sangiovanni-Vincentelli, University of California at Berkeley
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
Usage of this product signifies your acceptance of the Terms of Use.