课题主要围绕以Mesh为拓扑的并行计算机网络容错性进行研究。在Mesh网络的容错模型、容错路由算法和性能评价等方面取得一定的成绩。主要表现在(1)在容错性方面,提出了全新的基于概率模型研究Mesh网络容错性,提供了评价Mesh网络容错性更为真实和有意义的方法和理论;(2)基于概率容错模型,提出了高度分布式和基于局部信息的容错单播和广播路由算法,并研究了算法的成功概率,从概率的角度度量算法的容错性和高效性;(3)提出了集成的容错路由算法性能评价模型,为容错路由算法提供定性和定量分析。研究结果在理论上和实际上都很有意义。如在确定网络容错性和容错路由算法的成功执行概率的下界时是一种具有普遍意义的和强有力的技术;另外也为结点出错概率应该设定在多大的临界值才能满足要求提供依据。针对技术发展变化,课题组扩展研究了Mesh网络的变形Torus网络的可靠性,研究了随机模型下实时任务的可调度性性能模型以及基于可调度性模型的网络QoS性能评价,研究了并行计算机的Cayley图模型等。此外,培养硕士研究生8名,发表论文20多篇,资助参加国内外学术交流9批,承办学术会议2次。
英文主题词Parallel computing;Mesh networks;Fault tolerance; Probabilistic analysis