【技术实现步骤摘要】
本专利技术实施例涉及计算机，特别涉及一种互连网络结构容错性上界求解方法及装置。
技术介绍
1、高性能并行计算机在科研、教育、石油、气象等相关领域发挥着日益重要的作用。随着高性能并行计算机性能的不断提高，它所拥有的处理器(处理机)数量变得越来越庞大。将若干个处理器以特定的方式连接起来所得到的网络称为互连网络(interconnectionnetwork)，一个互连网络可以用一个简单图g＝(v(g)，e(g))来表示，其中v(g)代表图g的顶点集合，而e(g)代表图g的边集。图g中的顶点代表互连网络中的处理器结点，而边则代表处理器结点间的连接链路。折叠划分交换图fdscn是一种典型的互连网络拓扑结构。
2、对于互连网络而言，通过结构连通度和子结构连通度来表示结构容错性。结构容错性可以用来衡量当一个网络中的某些结构发生故障时网络的可靠性。网络的结构容错性越大，说明网络发生结构性故障时网络的可靠性越高。
3、对于折叠划分交换图fdscn这一互连网络拓扑结构，在相关技术中，还没有关于结构容错性的上界求解方法。
技术实现思路
1、本专利技术实施例提供了一种互连网络结构容错性上界求解方法及装置，用于解决相关技术中关于互连网络结构容错性上界求解方法困难的问题。所述技术方案如下：
2、一方面，本专利技术实施例提供了一种互连网络结构容错性上界求解方法，所述方法适用于折叠划分交换图fdscn的k1，2结构的容错性上界求解，所述折叠划分交换图fdscn用于表示互连网络，
3、在折叠划分交换图fdscn中，确定所述顶点u的所有邻居顶点ui和次邻居ui，j，所述次邻居ui，j为所述邻居顶点ui的邻居，1≤i＝j-1≤d，其中i为奇数；
4、将所述顶点u的邻居集{ui，uj，ui，j}组成至少1个k1，2结构，记为第一集合，所述k1，2结构中ui，j＝uj，i；
5、响应于d为偶数，将所述顶点u的邻居集{ud+1，ud+1，1，ud+1，2}组成1个k1，2结构，记为第二集合；
6、确定所述第一集合和所述第二集合的并集，将所述并集确认为目标集；
7、响应于d为奇数，确定所述第一集合为目标集；
8、根据所述目标集的大小，确定出所述折叠划分交换图fdscn的k1，2结构的结构连通度和子结构连通度的上界；
9、使用所述k1，2结构的结构连通度和子结构连通度的上界确定所述互连网络的结构容错性。
10、另一方面，本专利技术实施例提供了一种互连网络结构容错性上界求解装置，所述装置适用于折叠划分交换图fdscn的k1，2结构的容错性上界求解，所述折叠划分交换图fdscn用于表示互连网络，所述折叠划分交换图fdscn的顶点u为n位的二进制零数字串，其中，n＝2d且n≥4，d≥2，所述装置包括：
11、第一处理模块，用于在折叠划分交换图fdscn中，确定所述顶点u的所有邻居顶点ui和次邻居ui，j，所述次邻居ui，j为所述邻居顶点ui的邻居，1≤i＝j-1≤d，其中i为奇数；
12、第二处理模块，用于将所述顶点u的邻居集{ui，uj，ui，j}组成至少1个k1，2结构，记为第一集合，所述k1，2结构中ui，j＝uj，i；
13、第三处理模块，用于响应于d为偶数，将所述顶点u的邻居集{ud+1，ud+1，1，ud+1，2}组成1个k1，2结构，记为第二集合；
14、第四处理模块，用于确定所述第一集合和所述第二集合的并集，将所述并集确认为目标集；
15、第五处理模块，用于响应于d为奇数，确定所述第一集合为目标集；
16、第六处理模块，用于根据所述目标集的大小，确定出所述折叠划分交换图fdscn的k1，2结构的结构连通度和子结构连通度的上界；
17、第七处理模块，用于使用所述k1，2结构的结构连通度和子结构连通度的上界确定所述互连网络的结构容错性。
18、另一方面，本专利技术实施例提供了一种终端，所述终端包括处理器和存储器；所述存储器存储有至少一条指令，所述至少一条指令用于被所述处理器执行以实现如上述方面的互连网络结构容错性上界求解方法。
19、另一方面，提供了一种计算机可读存储介质，所述存储介质存储有至少一条指令，所述至少一条指令用于被处理器执行以实现如上述方面的互连网络结构容错性上界求解方法。
20、另一方面，还提供了一种计算机程序产品，该计算机程序产品存储有至少一条指令，所述至少一条指令由处理器加载并执行以实现如上述方面的互连网络结构容错性上界求解方法。
21、采用本专利技术实施例提供的互连网络结构容错性上界求解方法，针对折叠划分交换图的k1，2结构，针对折叠划分交换图的k1，2结构，构造折叠划分交换图上结构连通度的上界，通过给定任意一个顶点u，围绕u的邻居顶点构造若干k1，2结构，使得fdscn非连通，从而得到fdscn的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结构，记为第二集合，包括：
6.根据权利要求1所述的方法，
7.根据权利要求1至6任一所述的方法，其特征在于，所述结构连通度的值不小于所述子结构连通度的值，所述结构连通度的值小于所述并集的数值。
8.一种互连网络结构容错性上界求解装置，其特征在于，所述装置适用于折叠划分交换图FDSCn的K1,2结构的容错性上界求解，所述折叠划分交换图FDSCn用于表示互连网络，所述折叠划分交换图FDSCn的顶点u为n位的二进制零数字串，其中，n＝2d且n≥4，d≥2，所述装置包括：
9.一种终端，其特征在于，所述终端包括处理器和存储器；所述存储器存储有至少一条指令，所述至少一条指令用于被所述处理器执行以实现如权利要求1至7任一所述的互连网络结构容错性上界求解方法。
10.一种计算机可读存储介质，其特征在于，所述存储介质存储有至少一条指令，所述至少一条指令用于被处理器执行以实现如权利要求1至7任一所述的互连网络结构容错性上界求解方法。
...【技术特征摘要】
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结构，记为第二集合，包括...
【专利技术属性】
技术研发人员：张运嵩，尤澜涛，
申请(专利权)人：苏州工业园区服务外包职业学院苏州市服务外包人才培养实训中心，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。