Evolution Of Complex Networks Characteristics In Physical Design Of Integrated Circuit

Integrated circuit(IC)is composed by various circuit components,modules,subsystems and interconnections between them,it can be seen as an artificial complex network.The recent research on the dynamic correlation in the process of IC optimization is not distinct so far.The increasing complexity of ICs and low efficiency of traditional electronic design automation tools bring opportunities and challenges for the crossing research.Firstly,we study the construction method of complex network model at placement and at routing of physical design.For the placement,modules are used as the nodes,interconnections between the nodes are the edges,and the half perimeters of an edge are seen as the weight.For the routing,we add the interconnect point of the vertical edge and horizontal edge as the virtual node,and regard the number of interconnections between two nodes as the weight of the edge.We use placement and layout of TAU2017 benchmark circuit in physical design to construct complex network model,study the complex network characteristics of Very Large Scale Integration(VLSI)circuits and analyze the invulnerability under various attacks.Secondly,we propose a method to evaluate the correlation between IC performance and complex network characteristic parameters.Based on the proposed disturbance test,we analyzed the performance changes of IC before routing and after routing,which provides the evidence for the estimation of IC performance.Finally,we study the dynamic changes of complex network of the routing of IC physical design.We analyzed the accuracy of network efficiency and centrality in the optimization.The work focuses the correlation between circuit performance and characteristics of complex network.The experimental results show that in the weighted circuit network,the node strength can be used as the same role of the node degree in the analysis of the network.The distribution of betweenness follows a power-law distribution both in placement routing.After routing,the circuit networks evolute from a Broad-scale small world property to a Single-scale small world property.The invulnerability of the network is greatly improved against ID attack,although ID attacks are more effective than IB attacks and random attacks.It is found that the correlation between betweenness and circuit performance is greatly enhanced after routing,which is quite different with other characteristic parameters.In the study of dynamic correlation in routing,the correlation between average strength and circuit performance shows a phenomenon from positive to negative transformation;the weighted clustering coefficient is weakly correlated with circuit performance initially and become stronger later;the correlations of average betweenness and average distance changes from strongest correlation to strong correlation.