交换超立方体网络的网络嵌入研究

摘要：

本文主要研究起立方网和星型网嵌入交换超立方体网络的问题.首先,利用图形嵌入的方法,设计了超立方网到交换起立方体网络的嵌入映射,分析并证明了该嵌入映射所具有的评价性能.其次,给出了星型网到交换超立方体网络两种嵌入策略,也就是所谓的优化嵌入映射和奇偶嵌入映射,进而给出了具有更小的扩张率的星型网到另一种交换超立方体网络的嵌入方法.

关键词：交换超立方体网络、扩张率、图的嵌入、并行处理

所属期刊栏目：33

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

资助基金：国家自然科学基金资助项目61064002;教育部“新世纪优秀人才支持计划”专项基金项目NCET-06-0756

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

页数：共5页

页码：74-78