集成电路网络统计特性分析及其应用初探-信息系统工程.pdfVIP

集成电路网络统计特性分析及其应用初探 张悦 王坚 （同济大学CIMS 研究中心，上海 201804 ） 摘要： 本文以 LCD 控制器电路为例，从电路设计角度建立了四个基本网络模型，然后分别 建立了这四个网络的缩减模块化模型和提取了单模块模型。对这些模型进行了平均路径长 度、聚类系数、度、网络密度统计参数的计算，发现同一电路网络，不同方法建立模型其统 计分析参数不同，但统计结果分析是一致的。指出可以利用电路网络电气连接的特殊性，改 变网络连边从而改善网络鲁棒性和脆弱性。最后给出利用网络统计特性指导印制板图布局的 一种方法。 关键字：电路网络；统计特性；元器件 0 引言 1998 年 Watts 和 Strogatz 以及 1999 年 Barabasi 和 Albert 提出真实网络具有“小世界” 效应和“无标度”特性，开创了复杂网络研究新纪元。目前，复杂网络的研究已经渗透到物 理学、化学、信息学、生物学、医学、管理学、社会学以及经济学等不同的领域[1] 。电路系 统可看作一个复杂的系统，国内外学者在研究电路网络时都是以电子元器件（电阻、电容、 二极管、集成芯片等）为节点，连接各个元器件的导线为边，建立集成电路网络分析其统计 特性。2001 年 Cancho 等以旧电视机电路为实例（N=329 ），提出集成电路具有“小世界” 特性[2] 。2007 年李先红以 MCU 双通道信号产生电路为实例（N=105 ），在 Cancho 模型基础 上引出节点间连边加权的概念，研究集成电路加权网络拓扑结构[3] 。2008 年韩定定以无线接 收机电路为实例（N=739 ），采用模块化的思想，宏观上以电路模块为节点，模块间连线为 边；微观上以模块内部元器件为节点，元器件间连线为边，建立集成电路网络模型，由整体 到个体，层层剖析电路复杂性特征[4] 。但是电路网络统计特性的应用基本未曾涉及。 本文以 LCD 控制器电路为实例进行研究，从集成电路设计角度出发，作者注意到同一 电路不同方法建立网络模型，其拓扑统计参数是不同的，对这些结果做了解释并讨论了简单 的应用。 1 系统级网络模型及其统计特性分析 1.1 系统级网络模型建立 集成电路设计过程最主要的是逻辑设计和物理设计。逻辑设计指明电路中元器件类型及 其连接，从而得到一个实现一定系统功能的逻辑表示，设计者通常用逻辑图、原理图、或文 本等表示设计；物理设计要把每个元器件的电路表示转换成几何表示，同时，元器件间的连 线也要被转换成几何连线图形，通常用电路印制板图表示设计。本文以 LCD 控制器电路为 实例，建立 LCD 控制器系统级四个加权网络模型如下。 模型Ⅰ（系统级原理图模型）：以元器件（电阻、电容、二极管、集成芯片等）为节点， 电路原理图物理连线为边，两个元器件间连线的次数记为边权，如图 1 （a ）所示。 模型Ⅱ（系统级印制板图模型）：以元器件为节点，若两个元器件同属于同一个网络标 号，则两个元器件间连接一条边，两个元器件间实际电气连接的次数记为边权，如图 1 （b ） 所示。 模型Ⅱ网络密度和连边总数较大，在很大程度上是因为网络中有三个较大完全联通子 网，分别为网络标号为GND 的子网共 79 个节点；网络标号为 Vcc 的子网共42 个节点，网 络标号为 Vss 的子网共 9 个节点，为更加清晰反应网络中 GND，Vcc 和 Vss 子网对网络拓 扑特性的影响，引入虚拟网络节点，即把网络标号 GND，Vcc 和 Vss 看成三个网络节点， 这时系统级原理图模型和系统级印制板图模型变化如下。 模型Ⅲ（带虚拟节点的系统级原理图模型）：以元器件和虚拟节点 GND，Vcc ，Vss 为 网络节点，以电路原理图物理连线为边，两个元器件间连线的次数记为边权，如图 1 （c ） 所示。 模型Ⅳ（带虚拟节点的系统级印制板图模型）：以元器件和虚拟节点 GND ，Vcc ，Vss 为网络节点，若两个元器件同属于同一个网络标号（网络标号 GND，Vcc ，Vss 除外），则 两个元器件间连接一条边；若元器件接地或者电源，则元器件和虚拟节点 GND，Vcc 和 Vss 连接一条边，连接次数记为边权，如图 1 （d ）所示。 （a ）模型Ⅰ （b ）模型Ⅱ （c ）模型