并行计算系统中的故障检测和容错通讯

本项目的研究对于构建高可靠的多机系统具有重要的意义。本项目研究的创新之处在于针对超立方体系统，独创性地提出了高效的动态自学习容错路由算法，针对k元n立方网络这种一般的结构，创造性地提出了用于记录有限全局链路故障信息的最优通路矩阵的概念，并分别针对超立方体和二维网格给出了最优通路矩阵的存储表示和赋值算法，设计了基于最优通路矩阵的容错路由算法。与国际上其它同类路由算法相比，基于最优通路矩阵的路由算法搜索最优通路的能力大大提高。即使故障数较多时，仍能保证把几乎所有源和目的的节点间有最优通路的消息沿最优通路传递，从而保证并行计算系统在有较多故障时仍能实现高效的信息传递。