新型互连网络的嵌入性与容错性研究

项目名称： 新型互连网络的嵌入性与容错性研究

项目编号： No.61363002

项目类型： 地区科学基金项目

立项/批准年度： 2013

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

项目作者： 梁家荣

作者单位： 广西大学

项目金额： 45万元

中文摘要： 可嵌入性和容错性是衡量互连网络质量的两个重要指标，都是互连网络研究中的重要课题。本课题的主要内容包括：对超立方体网络到超级局部扭立方体网络、星型网络到局部扭立方体网络、交换超立方体网络到双环网络进行嵌入效率的评价：分别对负载、扩张率、 膨胀率、 拥塞度四个参数进行分析，并进一步研究如何使得这几个嵌入性能参数最优化，以提高网络嵌入能力;研究超级局部扭立方体网络、局部扭立方体网络、交换超立方网和双环网络的容错性能，将Vague集理论应用到这些网络的容错性计算中，具体给出在结点和链路真失效和假失效及不确定失效的情况下，相应的容错路由算法。研究超级局部扭立方网、局部扭立方网络、双环网络的容错嵌入问题。

中文关键词： t/s-诊断度；嵌入映射；PMC 模型；间歇性故障诊断度；规则网络

英文摘要： Embeddability and fault tolerance are two important indexes to measure the quality of the interconnection network,which are important research topics in interconnection networks.The main contents of this project include:the evaluation of the embedding eff

英文关键词： t/s-diagnosaibity；embedding mapping；PMC model；intermittent fault diagnosability；regular network