论文研究 故障Torus网络中的空闲子网搜索方案研究.pdf

为了提高多处理机系统的抗故障能力，对现有的子网搜索算法进行改进，提出了一种新的基于故障节点模式的空闲子网搜索方案。以具有故障节点的二维Torus网络为例，详细阐述了方案的具体内容，并给出了相关的算法。该方案是基于集合操作的，能够显著缩小搜索范围并缩短比较时间。实例证明该方法具有可行性。