| 具有自适应性的star网络容错寻径策略研究 |
| |
| 引用本文： | 花仁杰,梁家荣,翁毅.具有自适应性的star网络容错寻径策略研究[J].计算机工程与应用,2011,47(4):105-108. |
| |
| 作者姓名： | 花仁杰 梁家荣 翁毅 |
| |
| 作者单位： | 广西大学 计算机与电子信息学院，南宁 530004 |
| |
| 基金项目： | 国家自然科学基金(No.60564001); 国家教育部新世纪人才支持计划(No.NCEF-06-0756); 广西大学研究生科研创新项目(No.2009105930903085)~~ |
| |
| 摘 要： | 大规模并行处理机系统中寻径算法对互连网络的通信性能和系统性能起着至关重要的作用，而star互连网络作为超立方体网络的最好替代之一，其寻径问题的解决变得非常重要。在有条件的容错模型基础上，对寻径时的规则进行了研究，提出了一种基于自适应规则的容错寻径算法。对算法的正确性以及容错性进行了分析。经仿真实验证明了该算法具有较高的成功概率。在边失效独立的情况下，对star网络终端对间通信可靠性进行了分析，推导出了其约束下界，并给予了证明。
|
| 关 键 词： | star互连网络 自适应 容错寻径算法 容错性概率 |
| 收稿时间： | 2009-6-1 |
| 修稿时间： | 2009-7-17
|
Study on fault-tolerance seeking paths strategy with adaptivity in star networks |
| |
| HUA Renjie,LIANG Jiarong,WENG Yi.Study on fault-tolerance seeking paths strategy with adaptivity in star networks[J].Computer Engineering and Applications,2011,47(4):105-108. |
| |
| Authors: | HUA Renjie LIANG Jiarong WENG Yi |
| |
| Affiliation: | College of Computer and Electronic Information，Guangxi University，Nanning 530004，China |
| |
| Abstract: | Seeking paths algorithm constitutes the primary factor influencing the communication performance of interconnection networks and the performance of massive parallel processors systems,so solutions for seeking paths problems of star network as one of the best alternatives to hypercube become very important.Under the conditional fault tolerant model,rules used for seeking paths are researched,and a fault-tolerance seeking paths algorithm based on adaptive rules is proposed.The correctness and the fault tolera... |
| |
| Keywords: | star interconnection network adaptivity fault-tolerance seeking paths algorithm fault-tolerance probability |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
