摘要： 针对微电子工艺发展所带来的电路集成密度大、结构复杂的问题，提出一种基于复杂网络理论的电路分析和优化方法。该方法以IBM-PLACE2.0超图基准电路为研究对象，分析该电路的度分布、聚类系数等网络特征，发现其有无标度和小世界的性质，从而给出大规模集成电路的优化设计方法。实验结果表明，该优化方法能提高大型电路的鲁棒性和使用效率。

关键词: 无标度网络, 小世界网络, 电路结构, 度分布, 聚类系数

Abstract: Aiming at the problem that, with the development of micro-electronics industrial art, the integration density of circuit is large and the structure is complex, this paper proposes a circuit analysis and optimization method based on complex network theory. Take the benchmark circuits of IBM-PLACE 2.0 as research object. By analyzing the circuit’s degree distribution and clustering coefficient, it finds the circuit having both scale-free and small-world characteristics, then, presents the circuits optimization design method for large-scale integrated circuit. Experimental results show that the optimization method can enhance the robustness and availability factor of large-scale circuit.

Key words: scale-free network, small world network, circuit structure, degree distribution, clustering coefficient

中图分类号: 

• TP393