VLSI电路的复杂网络特性研究
发布时间：2019-10-22 08:30
【摘要】：针对电路集成快速发展所带来的电路集成密度大、结构复杂的问题,基于IBM-HB+Benchmark研究集成电路的复杂网络特性.实验结果表明,IBM-HB+Benchmark网络的累积度分布满足高斯分布,属于单一规模网络;IBM-HB+Benchmark网络同样具有小世界特性,其平均集聚系数是同等规模随机网络的28.51倍.
【图文】：
第８期聂廷远，等：ＶＬＳＩ电路的复杂网络特性研究的模型，得到网络的累积度分布，分析其特性．３．２实验结果及分析ＩＢＭ－ＨＢ＋Ｂｅｎｃｈｍａｒｋ系列包含１７个电路，ｉｂｍ０１－ｉｂｍ０４和ｉｂｍ０６－ｉｂｍ１８．图１为利用Ｐａｊｅｋ生成的ｉｂｍ０１等效复杂网络结构示意图．图１ｉｂｍ０１复杂网络结构图通过等效复杂网络模型的分析和计算，我们得到ｂｅｎｃｈｍａｒｋ网络的节点数（Ｎ）、平均度（ｋ）、平均最短路径（ｄ）和集聚系数（ｃ）如表１所示．由表１可知，最小的网络只有９１５个模块，最大的网络有２３３９个模块．每一个ＩＢＭ－ＨＢ＋平均度的值为４４．３５２３，，平均度的范围在１２．３０８～９６．９８３２之间，不同电路的平均度相差较大．但是，它们的平均最短路径和集聚系数相差不大，ｄ的范围在２．９６０５～４．００７，平均值为３．３５４２，ｃ的范围在０．３５６１～０．５１２５，平均值为０．４１８７．表１ｂｅｎｃｈｍａｒｋ小世界特性分析在此基础上，我们随机生成了具有同等规模的网络（具有相同节点数且节点平均度相同），随机网络的平均最短路径（ｄ＇）的平均值为２．８６１４，集聚系数（ｃ＇）的平均值为０．０１５．具体地，ｂｅｎｃｈｍａｒｋ网络的集聚系数与随机网络的比值范围在１１．３６～１３４．７之间，平均值为２８．５１，电路的集聚系数远远大于同等规模的随机网络；平均最短路径的比值范围在０．８８～１．３５之间，平均值为１．１７，平均最短路径近似相等．由小世界网络的判定条件
第８期聂廷远，等：ＶＬＳＩ电路的复杂网络特性研究的模型，得到网络的累积度分布，分析其特性．３．２实验结果及分析ＩＢＭ－ＨＢ＋Ｂｅｎｃｈｍａｒｋ系列包含１７个电路，ｉｂｍ０１－ｉｂｍ０４和ｉｂｍ０６－ｉｂｍ１８．图１为利用Ｐａｊｅｋ生成的ｉｂｍ０１等效复杂网络结构示意图．图１ｉｂｍ０１复杂网络结构图通过等效复杂网络模型的分析和计算，我们得到ｂｅｎｃｈｍａｒｋ网络的节点数（Ｎ）、平均度（ｋ）、平均最短路径（ｄ）和集聚系数（ｃ）如表１所示．由表１可知，最小的网络只有９１５个模块，最大的网络有２３３９个模块．每一个ＩＢＭ－ＨＢ＋平均度的值为４４．３５２３，平均度的范围在１２．３０８～９６．９８３２之间，不同电路的平均度相差较大．但是，它们的平均最短路径和集聚系数相差不大，ｄ的范围在２．９６０５～４．００７，平均值为３．３５４２，ｃ的范围在０．３５６１～０．５１２５，平均值为０．４１８７．表１ｂｅｎｃｈｍａｒｋ小世界特性分析在此基础上，我们随机生成了具有同等规模的网络（具有相同节点数且节点平均度相同），随机网络的平均最短路径（ｄ＇）的平均值为２．８６１４，集聚系数（ｃ＇）的平均值为０．０１５．具体地，ｂｅｎｃｈｍａｒｋ网络的集聚系数与随机网络的比值范围在１１．３６～１３４．７之间，平均值为２８．５１，电路的集聚系数远远大于同等规模的随机网络；平均最短路径的比值范围在０．８８～１．３５之间，平均值为１．１７，平均最短路径近似相等．由小世界网络的判定条件
【作者单位】： 青岛理工大学通信与电子工程学院;
【基金】：国家自然科学基金项目(61572269)
【分类号】：O157.5
本文编号：2551555
【图文】：
第８期聂廷远，等：ＶＬＳＩ电路的复杂网络特性研究的模型，得到网络的累积度分布，分析其特性．３．２实验结果及分析ＩＢＭ－ＨＢ＋Ｂｅｎｃｈｍａｒｋ系列包含１７个电路，ｉｂｍ０１－ｉｂｍ０４和ｉｂｍ０６－ｉｂｍ１８．图１为利用Ｐａｊｅｋ生成的ｉｂｍ０１等效复杂网络结构示意图．图１ｉｂｍ０１复杂网络结构图通过等效复杂网络模型的分析和计算，我们得到ｂｅｎｃｈｍａｒｋ网络的节点数（Ｎ）、平均度（ｋ）、平均最短路径（ｄ）和集聚系数（ｃ）如表１所示．由表１可知，最小的网络只有９１５个模块，最大的网络有２３３９个模块．每一个ＩＢＭ－ＨＢ＋平均度的值为４４．３５２３，，平均度的范围在１２．３０８～９６．９８３２之间，不同电路的平均度相差较大．但是，它们的平均最短路径和集聚系数相差不大，ｄ的范围在２．９６０５～４．００７，平均值为３．３５４２，ｃ的范围在０．３５６１～０．５１２５，平均值为０．４１８７．表１ｂｅｎｃｈｍａｒｋ小世界特性分析在此基础上，我们随机生成了具有同等规模的网络（具有相同节点数且节点平均度相同），随机网络的平均最短路径（ｄ＇）的平均值为２．８６１４，集聚系数（ｃ＇）的平均值为０．０１５．具体地，ｂｅｎｃｈｍａｒｋ网络的集聚系数与随机网络的比值范围在１１．３６～１３４．７之间，平均值为２８．５１，电路的集聚系数远远大于同等规模的随机网络；平均最短路径的比值范围在０．８８～１．３５之间，平均值为１．１７，平均最短路径近似相等．由小世界网络的判定条件
第８期聂廷远，等：ＶＬＳＩ电路的复杂网络特性研究的模型，得到网络的累积度分布，分析其特性．３．２实验结果及分析ＩＢＭ－ＨＢ＋Ｂｅｎｃｈｍａｒｋ系列包含１７个电路，ｉｂｍ０１－ｉｂｍ０４和ｉｂｍ０６－ｉｂｍ１８．图１为利用Ｐａｊｅｋ生成的ｉｂｍ０１等效复杂网络结构示意图．图１ｉｂｍ０１复杂网络结构图通过等效复杂网络模型的分析和计算，我们得到ｂｅｎｃｈｍａｒｋ网络的节点数（Ｎ）、平均度（ｋ）、平均最短路径（ｄ）和集聚系数（ｃ）如表１所示．由表１可知，最小的网络只有９１５个模块，最大的网络有２３３９个模块．每一个ＩＢＭ－ＨＢ＋平均度的值为４４．３５２３，平均度的范围在１２．３０８～９６．９８３２之间，不同电路的平均度相差较大．但是，它们的平均最短路径和集聚系数相差不大，ｄ的范围在２．９６０５～４．００７，平均值为３．３５４２，ｃ的范围在０．３５６１～０．５１２５，平均值为０．４１８７．表１ｂｅｎｃｈｍａｒｋ小世界特性分析在此基础上，我们随机生成了具有同等规模的网络（具有相同节点数且节点平均度相同），随机网络的平均最短路径（ｄ＇）的平均值为２．８６１４，集聚系数（ｃ＇）的平均值为０．０１５．具体地，ｂｅｎｃｈｍａｒｋ网络的集聚系数与随机网络的比值范围在１１．３６～１３４．７之间，平均值为２８．５１，电路的集聚系数远远大于同等规模的随机网络；平均最短路径的比值范围在０．８８～１．３５之间，平均值为１．１７，平均最短路径近似相等．由小世界网络的判定条件
【作者单位】： 青岛理工大学通信与电子工程学院;
【基金】：国家自然科学基金项目(61572269)
【分类号】：O157.5
本文编号：2551555
本文链接：https://www.wllwen.com/kejilunwen/yysx/2551555.html
