摘要
为了提高多处理机系统的抗故障能力,对现有的子网搜索算法进行改进,提出了一种新的基于故障节点模式的空闲子网搜索方案。以具有故障节点的二维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.
出处
《计算机应用研究》
CSCD
北大核心
2009年第2期665-667,共3页
Application Research of Computers
基金
国家自然科学基金资助项目(60564001)
国家教育部优秀人才支持计划专项资助项目(NCET-06-0756)
广西自然科学基金资助项目(桂科自0832286)
