×

多处理机互连网络的一些新模型。 (英语) Zbl 1474.68016号

摘要:多处理器系统可以用图(G)来建模。(G)的顶点对应处理器,而边表示处理器之间的链接。要为多处理器互连网络(简称MIN)找到合适的模型,可以应用谱图理论的工具和技术。在本文中,我们扩展了一些现有的结果,并提出了几个图,这些图可以作为基于前面介绍的图紧度的小值的有效MIN的模型。这些可能的MIN示例是由于一些众所周知且广泛使用的图形操作而产生的。我们还研究了强正则图(简称SRG)对MIN建模的适用性,并证明了其中一些图的唯一性。

MSC公司:

68M10个 计算机系统中的网络设计和通信
05元50分 图和线性代数(矩阵、特征值等)
05C76号 图形操作(线条图、产品等)
68兰特 计算机科学中的图论(包括图形绘制)
PDF格式BibTeX公司 XML格式引用
全文: 内政部