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