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