【摘要】：對于需要超高速的通信網(wǎng)絡(luò)的場合,如超級計算機CPU集群之間的通信網(wǎng)絡(luò),網(wǎng)絡(luò)的信息通信延遲無疑是最重要的。單個CPU的運算速度無疑是極快速的,但是倘若它們之間的通信網(wǎng)絡(luò)的信息通信延遲較大,整體的運算速度就會大打折扣。因此,研究信息通信延遲低的網(wǎng)絡(luò)就非常重要。有向雙環(huán)網(wǎng)絡(luò)就是運用在這些場合的一種通信網(wǎng)絡(luò)。論文研究了有向雙環(huán)網(wǎng)絡(luò)的信息通信延遲,提出了“直徑方差”和“三緊優(yōu)性”的概念,通過數(shù)學方法的理論推導,以及編程仿真,證明了“三緊優(yōu)”的有向雙環(huán)網(wǎng)絡(luò)就是信息通信延遲最小的網(wǎng)絡(luò),并在仿真實例中找出了“三緊優(yōu)”的一簇有向雙環(huán)網(wǎng)絡(luò)。論文還對隨機步長的網(wǎng)絡(luò)的“三緊優(yōu)性”進行了研究,通過編程仿真,驗證了隨機步長的有向雙環(huán)網(wǎng)絡(luò)優(yōu)于固定步長的有向雙環(huán)網(wǎng)絡(luò)的觀點,并在仿真實例中找出了“三緊優(yōu)”的一簇隨機步長有向雙環(huán)網(wǎng)絡(luò)。論文的主要工作有:1)從數(shù)學的理論推導上,提出了“分步路徑法”,證明了“頂點關(guān)系樹”的各項性質(zhì),推導出有向雙環(huán)網(wǎng)絡(luò)直徑的上界和下界,推導出有向雙環(huán)網(wǎng)絡(luò)平均直徑的顯式公式,推導出平均直徑的上界和下界。發(fā)現(xiàn)了網(wǎng)絡(luò)通信中的“木桶效應(yīng)”,提出了直徑方差的定義公式,推導出直徑方差的顯式公式和一個近似估計公式。得出了線性變化的統(tǒng)計數(shù)組的樣本方差的近似估計公式。推導出直徑方差的上界和下界。給出了有向雙環(huán)網(wǎng)絡(luò)“三緊優(yōu)”的定義。2)從編程仿真上,提出了有向雙環(huán)網(wǎng)絡(luò)直徑、平均直徑、直徑方差的求解算法,并仿真,在仿真實例中找出了“三緊優(yōu)”的有向雙環(huán)網(wǎng)絡(luò)。提出了隨機步長有向雙環(huán)網(wǎng)絡(luò)的生成算法,并仿真。提出隨機步長有向雙環(huán)網(wǎng)絡(luò)直徑、平均直徑、直徑方差的求解算法,給出偽代碼并仿真,在仿真實例中找出了“三緊優(yōu)”的隨機步長有向雙環(huán)網(wǎng)絡(luò)。
[Abstract]:The information communication delay of the network is undoubtedly the most important in the case of super high speed communication network, such as the communication network between the CPU clusters of supercomputers. The operation speed of a single CPU is undoubtedly very fast, but if the communication network between them has a large information communication delay, the overall computing speed will be greatly reduced. Therefore, it is very important to study the network with low information and communication delay. A directional double loop network is a communication network used in these situations. In this paper, the information communication delay of directional double loop network is studied, and the concepts of "diameter variance" and "three compactness optimality" are proposed. It is proved that the "triple compact optimal" directed double loop network is the one with the smallest information communication delay. A cluster of directional double loop networks with "three compact optimal" is found in the simulation example. The paper also studies the "three compactness optimality" of the random step size network. Through programming and simulation, the viewpoint that the random step size directional double loop network is superior to the fixed step size directional double loop network is verified. A cluster of random step size directed double loop networks with "three compactness optimization" is found in the simulation example. The main work of this paper is as follows: 1) based on the theoretical derivation of mathematics, a step path method is proposed to prove the properties of the vertex relation tree, and the upper and lower bounds of the diameters of the directed double-ring network are derived. An explicit formula for the mean diameter of a directional double loop network is derived, and the upper and lower bounds of the mean diameter are derived. The "barrel effect" in network communication is found, the definition formula of diameter variance is proposed, the explicit formula of diameter variance and an approximate estimation formula are derived. The approximate estimation formula of sample variance of a linearly varying statistical array is obtained. The upper and lower bounds of diameter variance are derived. In this paper, the definition of "three compactness optimization" of directional double-ring network is given. 2) from the point of view of programming simulation, an algorithm for solving diameters, mean diameters and diameters variance of directed double-ring networks is proposed and simulated. In the simulation example, the "three compact optimal" directional double loop network is found. A random step size directed double loop network generation algorithm is proposed and simulated. This paper presents an algorithm for solving the diameter, mean diameter and variance of random step size directional double loop network. The pseudo code is given and simulated. In the simulation example, the random step size directional double loop network with three compactness optimization is found out.
【學位授予單位】：安徽工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TP393.02

【參考文獻】

相關(guān)期刊論文 前10條

1 邊瓊芳;姜太平;劉輝;方木云;;雙環(huán)網(wǎng)絡(luò)平均直徑的研究[J];安徽工業(yè)大學學報(自然科學版);2011年03期

2 方木云;湯紅霞;;非單位步長雙環(huán)網(wǎng)絡(luò)平均直徑的研究[J];華中科技大學學報(自然科學版);2009年06期

3 邰偉鵬;方木云;;無向雙環(huán)網(wǎng)絡(luò)G(N;±1,±s)緊優(yōu)分布特性[J];華中科技大學學報(自然科學版);2008年10期

4 方木云;屈玉貴;趙保華;;雙環(huán)網(wǎng)絡(luò)的[+h]邊優(yōu)先尋徑策略[J];計算機學報;2008年03期

5 邰偉鵬;方木云;;雙環(huán)網(wǎng)絡(luò)G(N;1,s)緊優(yōu)分布特性研究[J];系統(tǒng)仿真學報;2007年19期

6 方木云;趙保華;;新的無向雙環(huán)網(wǎng)絡(luò)G(N;±1,±s)直徑求解方法[J];通信學報;2007年02期

7 方木云;趙保華;屈玉貴;;非單位步長雙環(huán)網(wǎng)絡(luò)G(N;r,s)的L形瓦仿真算法[J];系統(tǒng)仿真學報;2006年10期

8 陳寶興;肖文俊;;k-緊優(yōu)有向雙環(huán)網(wǎng)絡(luò)無限族的構(gòu)建[J];應(yīng)用數(shù)學學報;2006年02期

9 周建欽;;關(guān)于k緊優(yōu)雙環(huán)網(wǎng)絡(luò)[J];中國科學技術(shù)大學學報;2005年06期

10 周建欽;k緊優(yōu)雙環(huán)網(wǎng)絡(luò)及其無限族[J];數(shù)學學報;2005年06期

相關(guān)博士學位論文 前2條

1 方木云;雙環(huán)網(wǎng)絡(luò)的仿真研究[D];中國科學技術(shù)大學;2009年

2 陳寶興;基于Cayley圖的互連網(wǎng)絡(luò)的研究[D];廈門大學;2004年

相關(guān)碩士學位論文 前1條

1 游德有;雙環(huán)網(wǎng)直徑的研究[D];漳州師范學院;2007年

，

本文編號：2266108