计算机工程 ›› 2011, Vol. 37 ›› Issue (15): 283-285.doi: 10.3969/j.issn.1000-3428.2011.15.092

• 开发研究与设计技术 • 上一篇    下一篇

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

郑 军 ,周海平   

  1. (贵阳学院计算机科学系,贵阳 550005)
  • 收稿日期:2011-01-05 出版日期:2011-08-05 发布日期:2011-08-05
  • 作者简介:郑 军(1977-),男,讲师、硕士,主研方向:系统集成;周海平,副教授、博士
  • 基金项目:
    贵州省教育厅自然科学基金资助项目(20090060);贵州省科学技术基金资助项目(20102129)

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

ZHENG Jun, ZHOU Hai-ping   

  1. (Department of Computer Science, Guiyang College, Guiyang 550005, China)
  • Received:2011-01-05 Online:2011-08-05 Published:2011-08-05

摘要: 针对微电子工艺发展所带来的电路集成密度大、结构复杂的问题,提出一种基于复杂网络理论的电路分析和优化方法。该方法以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

中图分类号: