本发明专利技术实施例公开了一种互连网络结构容错性上界求解方法及装置，属于计算机技术领域。该方法中，针对折叠划分交换图的K<subgt;1,2</subgt;结构，构造折叠划分交换图上结构连通度的上界，通过给定任意一个顶点u，围绕u的邻居顶点构造若干K<subgt;1,2</subgt;结构，使得FDSC<subgt;n</subgt;非连通，从而得到FDSC<subgt;n</subgt;的K<subgt;1,2</subgt;结构结构连通度和子结构连通度的上界。
【技术实现步骤摘要】
本专利技术实施例涉及计算机，特别涉及一种互连网络结构容错性上界求解方法及装置。
技术介绍
1、高性能并行计算机在科研、教育、石油、气象等相关领域发挥着日益重要的作用。随着高性能并行计算机性能的不断提高，它所拥有的处理器(处理机)数量变得越来越庞大。将若干个处理器以特定的方式连接起来所得到的网络称为互连网络(interconnectionnetwork)，一个互连网络可以用一个简单图g＝(v(g)，e(g))来表示，其中v(g)代表图g的顶点集合，而e(g)代表图g的边集。图g中的顶点代表互连网络中的处理器结点，而边则代表处理器结点间的连接链路。折叠划分交换图fdscn是一种典型的互连网络拓扑结构。
2、对于互连网络而言，通过结构连通度和子结构连通度来表示结构容错性。结构容错性可以用来衡量当一个网络中的某些结构发生故障时网络的可靠性。网络的结构容错性越大，说明网络发生结构性故障时网络的可靠性越高。
3、对于折叠划分交换图fdscn这一互连网络拓扑结构，在相关技术中，还没有关于结构容错性的上界求解方法。
/>技术本文档来自技高网...
【技术保护点】
1.一种互连网络结构容错性上界求解方法，其特征在于，所述方法适用于折叠划分交换图FDSCn的K1,2结构的容错性上界求解，所述折叠划分交换图FDSCn用于表示互连网络，所述折叠划分交换图FDSCn的顶点u为n位的二进制零数字串，其中，n＝2d且n≥4，d≥2，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述将所述顶点u的邻居集{ui,uj,ui,j}组成至少1个K1,2结构，记为第一集合，包括：
3.根据权利要求2所述的方法，其特征在于，所述响应于d为奇数，将所述顶点u的邻居集{ui,uj,ui,j}组成(d+1)/2个K1,2结构，记为所述第一集合...
【技术特征摘要】
1.一种互连网络结构容错性上界求解方法，其特征在于，所述方法适用于折叠划分交换图fdscn的k1,2结构的容错性上界求解，所述折叠划分交换图fdscn用于表示互连网络，所述折叠划分交换图fdscn的顶点u为n位的二进制零数字串，其中，n＝2d且n≥4，d≥2，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述将所述顶点u的邻居集{ui,uj,ui,j}组成至少1个k1,2结构，记为第一集合，包括：
3.根据权利要求2所述的方法，其特征在于，所述响应于d为奇数，将所述顶点u的邻居集{ui,uj,ui,j}组成(d+1)/2个k1,2结构，记为所述第一集合，包括：
4.根据权利要求2所述的方法，其特征在于，所述响应于d为偶数，将所述顶点u的邻居集{ui,uj,ui,j}组成d/2个k1,2结构，记为所述第一集合，包括：
5.根据权利要求1所述的方法，其特征在于，所述响应于d为偶数，将所述顶点u的邻居集{ud+1,ud+1,1,ud+1,2}组成1个k1,2结构，记为第二集合，包括...
【专利技术属性】
技术研发人员：张运嵩，尤澜涛，
申请(专利权)人：苏州工业园区服务外包职业学院苏州市服务外包人才培养实训中心，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。