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

Abstract:

In the paper, the problems of hypercube networks and embedding Star networks onto exchanged hypercube networks are studied. Fistly, we assign the embedding function from hypercube networks and Star networks onto exchanged hypercube networks by using graphembedding, whose evaluating quality indexes are analyzed and proved. Next, two strategies are presented on embedding Star networks onto exchanged hypercube networks, i.e., the socalled optimum embedding function and the oddeven embedding function. Based on that, the embedding function with less dilation from Star networks onto another exchanged network is given.

Key words: exchanged hypercube network;dilation;embedding;parallel processing