一个并行容错局网的设计与实现研究

为同时改善ＬＡＮ的可靠性和传输性能，本文提出了并行容错网络概念，实现了一种带有双传输子网的并行容错局网（Ｐ－ＦＴＬＡＮ）．给出了其功能模式和技术特征，并就其中所涉及的关键技术做了简要介绍．分析表明，本文提出的方法不但为解决ＬＡＮ可靠性提供了一种有效途径，而且对ＬＡＮ的性能有很大的改善．

超立方体网络并行容错路由算法

研究了具有大量错误结点的超立方体网络中的并行容错路由算法 .其步骤是 :首先 ,通过实验分析基于局部k维子立方体连通性容错模型中并行容错路由算法的容错性和效率 ,然后分析k =3且有多达 2 5 .0 %的错误结点时并行容错路由算法的容错性和效率 .研究结果表明 :并行路由算法所能找到的并行路径的数目最多可达到min(D(u) ,D(v) ) ,至少可达到min(Dk(u) ,Dk(v) ) ;如果只考虑k比较小 (如 3 ,4,5等 )而n比较大 (如 1 0 ,1 5 ,2 0等 )的情况 ,则min(D(u) ,D(v) )与min(Dk(u) ,Dk(v) )非常接近 ,说明并行路由算法所能找到的尽可能多的并行路径的能力是接近最优的 ;并行容错路由算法容错性强 。

一个并行容错局网P—FTLAN的设计、实现与分析

为改善ＬＡＮ的可靠性，本文提出了一种带有双传输子网的并行容错局网（Ｐ—ＦＴＬＡＮ）的实现方案给出了其功能模式和技术特征，并就其中所涉及的关键技术做了简要介绍分析表明，本文提出的方法不但为解决ＬＡＮ可靠性提供一种有效途径。

基于并行容错网的对等服务器集群的设计与实现

为了提高服务器系统的可靠性、可用性和性能，并改变目前非对称式服务器集群资源利用率低的状况，我们提出了一种新的服务器集群实现方案—基于并行容错网的对等服务器集群。在服务器集群的实现中，我们采用了软件集群的方法，设计实现了服务器集群管理层和并行容错通信层。

一种并行/容错系统的任务调度算法

任务调度算法是并行容错系统的重要问题之一,针对具有并行处理与容错任务的多单片机系统提出了一种新的任务调度算法,并结合系统的实际情况进行算法仿真并对算法进行了性能分析。

容错并行算法的性能分析

容错并行算法是一种应用级容错方法,它通过并行复算的方法实现快速的故障恢复。容错并行算法是在并行算法设计的基础上增加了容错设计部分,因此其性能评估必须考虑故障对程序性能的影响。研究了评估故障情况下容错并行算法性能的各种度量,建立了性能模型预测容错并行算法的期望执行时间,以此为基础评估了程序段的运行时间、数据保存开销、故障率以及并行复算加速比等系统参数对容错并行算法性能的影响。

可重构并行嵌入式系统

针对目前应用于军事、航天特殊环境的嵌入式系统存在功能单一、灵活性差、可靠性有限等问题,构建高性能高可靠嵌入式系统RPES,采用SMP并行机制、多种容错策略、硬件支持的软件重注入机制和算法部件动态重构机制,支持系统容错策略以及性能和灵活性的提升。测试结果表明,该系统能适应大范围的特殊应用。

容错并行算法的分类和设计

鉴于容错并行算法的设计是影响其容错性能的关键因素,首先,根据容错并行算法的设计方法,给出了容错并行算法的分类,并对各类算法的特点进行了分析;然后,根据分类方法选择了并行矩阵三角分解和快速傅里叶变换2种典型的并行算法,设计出2类并行算法应用所对应的容错并行算法;最后,在一个256结点的机群系统上对设计的容错并行算法的性能进行了测试,结果表明容错并行算法可以实现很低的容错开销.