节点文献

Hypercube中LIP长度的上下界估计

Upper and lower bound evaluations of LIP in hypercube

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 张玫;

【Author】 ZHANG Mei School of Information Science and Engineering,Shandong Normal University,Ji’nan 250014,China

【机构】 山东师范大学信息科学与工程学院 济南250014;

【摘要】 给出了超立方体网络中LIP容错模型的上下界估计及一个非常有意义的猜想,并且结合已有结果对上下界及猜想进行了验证。验证结果表明,对LIP的上下界估计,当n较小时还是比较好的;此外,猜想当n=2,3,4,5,6,7时均严格成立,具有非常好的理论价值和实际意义,有待进一步证明。

【Abstract】 The upper and lower bound evaluations of LIP fault-tolerant model in Hypercube are given and a very significant conjecture on the bound of LIP is obtained.Besides,the evaluations and the conjecture are tested with the help of the program. The results indicate that the evaluations work well when n is little and the conjection is strictly right when n equals 2,3,4,5,6,7.The conjection,which needs to be proved,has very good theory value and practical significance.

【关键词】 互连网络; 超立方体; 容错;
【Key words】 interconnection networks; hypercube; fault-tolerant;
【基金】 国家自然科学基金(the National Natural Science Foundation of China under Grant No.NSFC10471078)。
  • 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2007年12期
  • 【分类号】TP338
  • 【被引频次】2
  • 【下载频次】28
节点文献中: 

本文链接的文献网络图示:

本文的引文网络