基于复杂网络理论的大型电路分析与优化  

Analysis and Optimization of Large-scale Circuit Based on Complex Network Theory

作　　者：郑军[1] 周海平[1] 

机构地区：[1]贵阳学院计算机科学系,贵阳550005

出　　处：《计算机工程》2011年第15期283-285,共3页Computer Engineering

基　　金：贵州省教育厅自然科学基金资助项目(20090060);贵州省科学技术基金资助项目(20102129)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]