| 故障Torus网络中的空闲子网搜索方案研究* |
| |
| 引用本文： | 徐霜,梁家荣,伍华健.故障Torus网络中的空闲子网搜索方案研究*[J].计算机应用研究,2009,26(2):665-667. |
| |
| 作者姓名： | 徐霜 梁家荣 伍华健 |
| |
| 作者单位： | 1. 广西大学,计算机与电子信息学院,南宁,530004
2. 玉林师范学院,数学与计算机系,广西,玉林,537000 |
| |
| 基金项目： | 国家自然科学基金资助项目（60564001）；国家教育部优秀人才支持计划专项资助项目（NCET-06-0756）;广西自然科学基金资助项目（桂科自0832286） |
| |
| 摘 要： | 为了提高多处理机系统的抗故障能力，对现有的子网搜索算法进行改进，提出了一种新的基于故障节点模式的空闲子网搜索方案。以具有故障节点的二维Torus网络为例，详细阐述了方案的具体内容，并给出了相关的算法。该方案是基于集合操作的，能够显著缩小搜索范围并缩短比较时间。实例证明该方法具有可行性。
|
| 关 键 词： | 空闲子网 子网搜索 故障模式 |
Research of submesh searching scheme for Torus networks with faulty nodes |
| |
| XU Shuang,LIANG Jia-rong,WU Hua-jian.Research of submesh searching scheme for Torus networks with faulty nodes[J].Application Research of Computers,2009,26(2):665-667. |
| |
| Authors: | XU Shuang LIANG Jia-rong WU Hua-jian |
| |
| Affiliation: | 1.School of Computer;Electronics & Information;Guangxi University;Nanning 530004;China;2.Dept.of Mathematics & Computer Science;Yulin Normal University;Yulin Guangxi 537000;China |
| |
| Abstract: | In order to enhance multi-processor system's anti-breakdown ability,this paper proposed a new free submesh-searching scheme.Based on two-dimensional Torus network's with faulty nodes,explained the scheme,and proposed the related algorithm.The scheme was based on manipulating set expressions,with the search space reduced considerably.The experiment proves that this scheme is feasible. |
| |
| Keywords: | free submesh submesh search faulty mode |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
