互连网络的向量图模型

摘要：

n-超立方体、环网、k元n超立方体、Star网络、煎饼(pancake)网络、冒泡排序(bubble sort)网络、对换树的Cayley图、De Brujin图、Kautz图、Consecutive-d 有向图、循环图以及有向环图等已被广泛地应用做处理机或通信互连网络.这些网络的性能通常通过它们的度、直径、连通度、Hamiltonian性、容错度以及路由选择算法等来度量.首先提出了有向向量图和向量图的概念;其次,开发了有向向量图模型和向量图模型来更好地设计、分析、改良互连网络.进一步证明了上述各类著名互连网络都可表示为有向向量图模型或向量图模型.更重要的是该模型能够设计出新的互连网络-双星网络和三角形网络.

关键词：互连网络、有向向量图、向量图、双星网络、三角形网络

所属期刊栏目：15

分类号：TP393(计算技术、计算机技术)

资助基金：甘肃省自然科学基金ZS991-A25-017-G

在线出版日期：2012-02-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：115-123