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

第37卷 第 15期 计 算 机 工 程 2011年 8月 August2011 V_0l_37 No．15 ComputerEngineering · 开发研究与设计技术 · 文章编号：l0o一3428(2ol1)15一l283__03 文献标识码：A 中圈分类号：TP393 基于复杂网络理论的大型电路分析与优化 郑 军 ，周海平 (贵阳学院计算机科学系，贵阳 550005) 摘 要：针对微电子工艺发展所带来的电路集成密度大、结构复杂的问题，提出一种基于复杂网络理论的电路分析和优化方法。该方法以 IBM．PLACE2．0超图基准电路为研究对象，分析该电路的度分布、聚类系数等网络特征，发现其有无标度和小世界的性质，从而给出大规 模集成电路的优化设计方法。实验结果表明，该优化方法能提高大型电路的鲁棒性和使用效率。 关健诃：无标度网络；小世界网络；电路结构 ；度分布；聚类系数 AnalysisandOptimization0fLarge-scaleCircuit Based0nComplexNetworkTheory ZHENGJun，ZHOUHai-ping (DepartmentofComputerScience，GuiyangCollege，Guiyang550005，China) [Abstract|Aimingattheproblemthat，withthedevelopmentofmicro—electronicsindustrialart，theintegrationdensityofcircuitislargeandthe structureiscomplex，thispaperproposesacircuitnaalysisandoptimizationmehtodbasedoncomplexnetworkhteory．Takehtebenchmarkcircuits ofmM—PLACE2．0asreserachobject．Bynaalyzinghtecircuit’Sdegreedistributionnadclusteringcoefficient．itfindshtecircuithavingboht scale—freeandsmall—worldchraacteristics，then，presentshtecircuitsoptimizationdesign methodforlarge—scaleintegratedcircuit．Experimental resultsshow thathteoptimizationmehtodCna enhnacehterobustnessandavailabilityfactoroflarge—scalecircuit． [Keywordslscale—freenetwork；smallworldnetwork；circuitstrucutre；degreedistribution；clusteringcoefficient DOI：10．39690．issn．1000—3428．2011．15．092 1 概述 而同等规模的随机网络的统计参数为 crd=0．019，drd=3．13。 自然界有很多以网络形式存在的复杂系统，其理论的发 可以看出，该电路网络的聚类系数远大于随机网络，平均最 展为研究各种复杂系统注入新的活力。在过去的十年中，复 短路径长度与随机网络中的情况接近，这说明该电路具有小 杂网络理论经历了网络建模、动力学分析等方面的研究，目 世界网络的特征，其网络结构如图1所示。 前正深入渗透到各个实际的应用领域，发