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

• 作 者: 郑军 周海平
• 机 构: 贵阳学院计算机科学系
• 出 处: 计算机工程
• 发表日期: 2011年15期
• 关键词: 无标度网络 小世界网络 电路结构 度分布 聚类系数 scale-free network small world network circuit structu

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