【摘要】：針對(duì)電路集成快速發(fā)展所帶來(lái)的電路集成密度大、結(jié)構(gòu)復(fù)雜的問(wèn)題,基于IBM-HB+Benchmark研究集成電路的復(fù)雜網(wǎng)絡(luò)特性.實(shí)驗(yàn)結(jié)果表明,IBM-HB+Benchmark網(wǎng)絡(luò)的累積度分布滿足高斯分布,屬于單一規(guī)模網(wǎng)絡(luò);IBM-HB+Benchmark網(wǎng)絡(luò)同樣具有小世界特性,其平均集聚系數(shù)是同等規(guī)模隨機(jī)網(wǎng)絡(luò)的28.51倍.
【圖文】：

第８期聶廷遠(yuǎn)，等：ＶＬＳＩ電路的復(fù)雜網(wǎng)絡(luò)特性研究的模型，得到網(wǎng)絡(luò)的累積度分布，分析其特性．３．２實(shí)驗(yàn)結(jié)果及分析ＩＢＭ－ＨＢ＋Ｂｅｎｃｈｍａｒｋ系列包含１７個(gè)電路，ｉｂｍ０１－ｉｂｍ０４和ｉｂｍ０６－ｉｂｍ１８．圖１為利用Ｐａｊｅｋ生成的ｉｂｍ０１等效復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)示意圖．圖１ｉｂｍ０１復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)圖通過(guò)等效復(fù)雜網(wǎng)絡(luò)模型的分析和計(jì)算，我們得到ｂｅｎｃｈｍａｒｋ網(wǎng)絡(luò)的節(jié)點(diǎn)數(shù)（Ｎ）、平均度（ｋ）、平均最短路徑（ｄ）和集聚系數(shù)（ｃ）如表１所示．由表１可知，最小的網(wǎng)絡(luò)只有９１５個(gè)模塊，最大的網(wǎng)絡(luò)有２３３９個(gè)模塊．每一個(gè)ＩＢＭ－ＨＢ＋平均度的值為４４．３５２３，，平均度的范圍在１２．３０８～９６．９８３２之間，不同電路的平均度相差較大．但是，它們的平均最短路徑和集聚系數(shù)相差不大，ｄ的范圍在２．９６０５～４．００７，平均值為３．３５４２，ｃ的范圍在０．３５６１～０．５１２５，平均值為０．４１８７．表１ｂｅｎｃｈｍａｒｋ小世界特性分析在此基礎(chǔ)上，我們隨機(jī)生成了具有同等規(guī)模的網(wǎng)絡(luò)（具有相同節(jié)點(diǎn)數(shù)且節(jié)點(diǎn)平均度相同），隨機(jī)網(wǎng)絡(luò)的平均最短路徑（ｄ＇）的平均值為２．８６１４，集聚系數(shù)（ｃ＇）的平均值為０．０１５．具體地，ｂｅｎｃｈｍａｒｋ網(wǎng)絡(luò)的集聚系數(shù)與隨機(jī)網(wǎng)絡(luò)的比值范圍在１１．３６～１３４．７之間，平均值為２８．５１，電路的集聚系數(shù)遠(yuǎn)遠(yuǎn)大于同等規(guī)模的隨機(jī)網(wǎng)絡(luò)；平均最短路徑的比值范圍在０．８８～１．３５之間，平均值為１．１７，平均最短路徑近似相等．由小世界網(wǎng)絡(luò)的判定條件

第８期聶廷遠(yuǎn)，等：ＶＬＳＩ電路的復(fù)雜網(wǎng)絡(luò)特性研究的模型，得到網(wǎng)絡(luò)的累積度分布，分析其特性．３．２實(shí)驗(yàn)結(jié)果及分析ＩＢＭ－ＨＢ＋Ｂｅｎｃｈｍａｒｋ系列包含１７個(gè)電路，ｉｂｍ０１－ｉｂｍ０４和ｉｂｍ０６－ｉｂｍ１８．圖１為利用Ｐａｊｅｋ生成的ｉｂｍ０１等效復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)示意圖．圖１ｉｂｍ０１復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)圖通過(guò)等效復(fù)雜網(wǎng)絡(luò)模型的分析和計(jì)算，我們得到ｂｅｎｃｈｍａｒｋ網(wǎng)絡(luò)的節(jié)點(diǎn)數(shù)（Ｎ）、平均度（ｋ）、平均最短路徑（ｄ）和集聚系數(shù)（ｃ）如表１所示．由表１可知，最小的網(wǎng)絡(luò)只有９１５個(gè)模塊，最大的網(wǎng)絡(luò)有２３３９個(gè)模塊．每一個(gè)ＩＢＭ－ＨＢ＋平均度的值為４４．３５２３，平均度的范圍在１２．３０８～９６．９８３２之間，不同電路的平均度相差較大．但是，它們的平均最短路徑和集聚系數(shù)相差不大，ｄ的范圍在２．９６０５～４．００７，平均值為３．３５４２，ｃ的范圍在０．３５６１～０．５１２５，平均值為０．４１８７．表１ｂｅｎｃｈｍａｒｋ小世界特性分析在此基礎(chǔ)上，我們隨機(jī)生成了具有同等規(guī)模的網(wǎng)絡(luò)（具有相同節(jié)點(diǎn)數(shù)且節(jié)點(diǎn)平均度相同），隨機(jī)網(wǎng)絡(luò)的平均最短路徑（ｄ＇）的平均值為２．８６１４，集聚系數(shù)（ｃ＇）的平均值為０．０１５．具體地，ｂｅｎｃｈｍａｒｋ網(wǎng)絡(luò)的集聚系數(shù)與隨機(jī)網(wǎng)絡(luò)的比值范圍在１１．３６～１３４．７之間，平均值為２８．５１，電路的集聚系數(shù)遠(yuǎn)遠(yuǎn)大于同等規(guī)模的隨機(jī)網(wǎng)絡(luò)；平均最短路徑的比值范圍在０．８８～１．３５之間，平均值為１．１７，平均最短路徑近似相等．由小世界網(wǎng)絡(luò)的判定條件
【作者單位】： 青島理工大學(xué)通信與電子工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61572269)
【分類(lèi)號(hào)】：O157.5


本文編號(hào)：2551555