k元n方体的可靠性和故障诊断.pdfVIP

摘 要 众所周知，一个互连网络的底层拓扑结构能被模拟成一个无向连通图G= (KE)，其中y是处理器的集合，E是网络中通信连线的集合．连通度是衡量 该互连网络的容错性和可靠性的一个重要参数．在一定程度上，连通度能正 确的反应一个含有一些故障处理器的互连网络的容错能力．然而，连通度低 估了大型互连网络的容错能力．所以出于对传统的连通度参数缺点的考虑， 的基础上，Fhbreg棚Fiol提出了h．额外连通度． 在一个多处理器系统中，随着处理器的数目增加，该系统中可能会有一些处 理器发生故障．所以有效地找出故障的处理器的位置是至关重要的．对一个互连网 络中的每个处理器U，Lai等人通过限制与U直接相连的所有的处理器不会同时发 生故障，提出了条件可诊断性． 由于k元n方体网络拥有许多理想的性质，例如当k=2时，这个网络就是著 名的超立方体，所以它成为并行计算系统的一个重要的互连网络结构．在研究 了k元他方体的一些性质后，本文得到： 策略下的可诊断度是4礼一3； 下的可诊断度是4n一2． 关键词：七元几方体，额外连通度，条件可诊断性，PMC模型，MM*模型 Abstract Itis well-knownthatthe ofall interconnectionnetworkis underlyingtopology modeledallundirected by connected Visthesetof graphG=(KE)，where pro- eessorsandEisthesetof communicationlinksinthenetwork．The is connectivity an measurementsforfaulttoleranceand ofthe important reliability networkInsome can reflectthefault extent，itcorrectly toleranceofanin- ability terconnectionnetworkwithafewfault processors．Nevertheless，it thefaultresilienceofthe interconnection the large networks．Thus，in considering oftraditional andEsfahanian shortcoming connectivitymeasure，Boesch generalized the conditionsonthesetoffaultconnected superconnectivityby imposing compo- onthe h-extra