摘要
交换交叉立方网络是新型互连网络拓扑结构研究的最新成果之一,它同时继承了交换超立方网络和交叉立方网络在网络直径、连接边、成本等方面优点,表现出更高的性价比,有望成为多处理器并行计算机的一种更加优化的组织形式。然而,目前,交换交叉立方网络尚未正式引入多处理器并行计算机。影响交换交叉立方网络应用和推广的主要原因之一是其可靠性研究尚不系统,其中以诊断度为代表的运行可靠性的研究最为迫切。基于此,以交换交叉立方网络为研究对象,在得到交换交叉立方网络相关拓扑性质的基础上,通过理论推导和仿真实验证明的方式,首次得出了交换交叉立方网络ECQ(s,t)在PMC模型下的(t,k)-诊断度,进一步补充完善了交换交叉立方网络的可靠性指标,为后续的应用和推广提供了有力的技术支撑。
Exchanged crossed cube(ECQ)is one of the latest achievements in the research of topology of novel interconnection networks.ECQ is a more optimized form of organization for multi-processor parallel computers,which retains the advantages of exchanged hypercube and crossed cube in terms of the smaller diameter,fewer links,and lower cost factor,and which indicates more balanced consideration.However,so far,ECQ hadn’t been formally introduced into multi-processor parallel computers.One of the main reasons was that its reliability research wasn’t yet systematic.Among them,the operational reliability represented by diagnosability was the most urgent.ECQ was taken as studying object,after topological analyzing,some important topological properties of ECQ were introduced,which determines the(t,k)-diagnosability of ECQ(s,t)under the PMC model by theoretical deduction and simulation experiments.Simulation results show that ECQ reliability complement and improvement,which provides strong technical support for subsequent application and popularization.
作者
郭晨
肖志芳
冷明
彭硕
王博
GUO Chen;XIAO Zhifang;LEMG Ming;PENG Shuo;WANG Bo(School of Electronic and Information Engineering,Jinggangshan University,Ji’an 343009,China;Jiangxi Engineering Laboratory of IoT Technologies for Crop Growth,Ji’an 343009,China)
出处
《通信学报》
EI
CSCD
北大核心
2019年第6期190-202,共13页
Journal on Communications
基金
国家自然科学基金资助项目(No.61862035,No.61562046,No.61864003)
江西省教育厅科技基金资助项目(No.GJJ180556,No.GJJ180562)~~
作者简介
郭晨(1979-),男,江西泰和人,博士, 井冈山大学副教授,主要研究方向为网络 分析与控制、新型互连网络和系统级故障 诊断等;肖志芳(1985-),女,江西吉安人,井冈山大学硕士生,主要研究方向为网络分析与控制、云计算和大数据等;通信作者:冷明(1975-),男,江西高安人,博士,井冈山大学教授,主要研究方向为网络分析与控制、云计算和大数据等33443240@qq.com;彭硕(1982-),男,江西吉安人,井冈山大学副教授,主要研究方向为智能算法、数据挖掘和数据分析等;王博(1980-),男,江西吉安人,井冈山大学副教授,主要研究方向为神经网络和进化算法。
