The VLSI (Very Large-Scale Integration) circuit is becoming complicated and dense than ever before due to the rapid development. In the paper
we study the complex network characteristics of the integrated circuits based on IBM-HB+ Benchmark suits.The experimental results show that the cumulative degree distribution of IBM-HB + Benchmark follows Gaussian distribution which indicates the network belongs to single-scale network. In the same time
the networkhas a small-world property because its clustering coefficient is averagely 28.51 times of the same scale random network.
关键词
Keywords
references
Adya S N, Markov I L. Consistent placement of macro-blocks using floorplanning and standard-cell placement[C]//International Symposium on Physical Design. IEEE, 2002: 12-17.
Valverde S, Cancho R F I, Sole R V. Scale-free networks from optimal design[J]. Epl, 2002, 60(4): 512-517. DOI: 512
Strogatz S H. Exploring complex networks[J]. Nature, 2001, 410(6825): 268-76. DOI: 268
Amaral L A N, Scala A, Barthelemy M, et al. Stanley. Classes of small-world networks[J]. Proc. Natl. Acad. Sci. USA, 2000, 97(21): 11149-11152. DOI: 11149
Zhou H P, Cai S H. Large scale circuit analysis based on complex networks theory[J]. International Conference on Computer, 2010, 1: 51-53. DOI: 51
Cancho R F I, Janssen C, Sole R V. Topology of technology graphs: Small world patterns in electronic circuits[J]. Phys. Rev. E, 2001, 64(2): 322-333. DOI: 322