互连网络容错理论

项目名称： 互连网络容错理论

项目编号： No.61370001

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 王世英

作者单位： 河南师范大学

项目金额： 60万元

中文摘要： 互连网络已经为人类带来了大的变化。她的进一步发展，更需要基础研究的支撑。海量数据的处理和复杂问题的解决对并行计算机系统性能的要求愈来愈高；互连网络对并行计算机系统的性能起着决定性的作用。容错性是设计互连网络时的一个基本考虑。本项目拟研究分层网络的子网络的排除问题，探索求解若干分层网络的子网络排除数和边排除数及其算法；拟求解若干著名网络的条件匹配排除数及其最优条件匹配排除集和强匹配排除数及其最优强匹配排除集；拟研究一些著名网络的容错泛连通性，容错泛圈性和条件容错泛连通性；拟研究网络的高阶限制边连通度与网络的其它性质之间的关系，给出网络在k限制边连通度下最优的一些充分条件和必要条件。为并行计算机系统的互连网络的设计和选择提供理论依据。

中文关键词： 互连网络；图论；容错；；

英文摘要： Interconnection network has brought great changes for humanity. Its further development needs the support of the basic research. Mass data processing and complex problem solving have higher and higher demands for performance of parallel computer systems.

英文关键词： interconnection network；graph theory；fault tolerance；；