• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2011, Vol. 33 ›› Issue (8): 74-78.

• 论文 • Previous Articles     Next Articles

Research of Embedding onto Exchanged Hypercube Networks

LIANG Jinye1,LIANG Jiarong2   

  1. (1.Guilin University of Technology,Guilin  541004;
    2.School of Computer and Electronics Information,Guangxi University,Nanning 530004,China)
  • Received:2010-05-20 Revised:2010-10-26 Online:2011-08-25 Published:2011-08-25

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