期刊文献+
共找到74篇文章
< 1 2 4 >
每页显示 20 50 100
Cross-cube在PMC诊断模型下的可诊断性 被引量:6
1
作者 闫少华 樊建席 《计算机工程与应用》 CSCD 北大核心 2011年第17期83-86,共4页
可诊断性度是衡量一个互连网络可靠性的重要指标。Cross-cube是超立方体的一种重要变型,与超立方体相比有许多好的性质。PMC模型是并行计算系统中的一种经典的诊断模型,在该模型下有两个著名的诊断策略:精确策略和悲观策略。证明了n维Cr... 可诊断性度是衡量一个互连网络可靠性的重要指标。Cross-cube是超立方体的一种重要变型,与超立方体相比有许多好的性质。PMC模型是并行计算系统中的一种经典的诊断模型,在该模型下有两个著名的诊断策略:精确策略和悲观策略。证明了n维Cross-cube在精确策略下的可诊断性度是n+1(n≥4),在悲观策略下的可诊断性度是2n-2(n≥4)。证明了Cross-cube在精确策略下的可诊断性度大于超立方体的可诊断性度,在悲观策略下的可诊断性度与超立方体的可诊断性度相同。 展开更多
关键词 并行计算系统 互连网络 可诊断性 PMC诊断模型 Cross.cube
在线阅读 下载PDF
磨憨—磨丁跨境经济合作区空间“管治魔方”研究
2
作者 葛旭瑞 钱镜帆 +3 位作者 李灿松 潘莹 雷竣超 周绍聪 《热带地理》 北大核心 2025年第12期2209-2223,共15页
跨境经济合作区是中国与沿线国家经贸合作的重要载体,厘清其空间管治机制对区域高质量发展和国内国际双循环有效推进具有重要意义。文章基于新区域主义理论,以磨憨—磨丁跨境经济合作区为例,通过半结构访谈等方法,解构磨憨—磨丁跨境经... 跨境经济合作区是中国与沿线国家经贸合作的重要载体,厘清其空间管治机制对区域高质量发展和国内国际双循环有效推进具有重要意义。文章基于新区域主义理论,以磨憨—磨丁跨境经济合作区为例,通过半结构访谈等方法,解构磨憨—磨丁跨境经济合作区空间管治机制,结果表明:1)空间尺度维度上,磨憨—磨丁跨境经济合作区实现了从“边缘口岸”向“国际节点”的跃迁,其空间结构呈现由邻近化向网络化和加速化发展的趋势;2)治理演化维度上,合作区经历了从“地方主导试验”到“国家战略统筹”再到“跨国嵌套协同”的递进式转型。通过政策试错、制度调适与规则固化,逐步形成了时序嵌套的治理机制,推动跨境治理实现由行政分割向制度整合的根本性转变;3)多元主体维度上,合作区的治理模式由单一政府主导转向多元主体互动,跨境治理体系日益多样化,组织间的合作与互动变得更加复杂且具有动态性;4)发展效应维度上,合作区通过推动产业链协同升级和资源的高效配置,进一步强化其在国家与国际网络中的枢纽地位,逐步发展成为连接区域发展与制度创新的重要平台。 展开更多
关键词 新区域主义 边境 管治机制 “管治魔方” 磨憨—磨丁跨境经济合作区
在线阅读 下载PDF
两类立方体的垂直3-树连通度的研究
3
作者 张峰 冶成福 《青海师范大学学报(自然科学版)》 2025年第2期35-46,共12页
斯坦纳树问题是组合优化中的一个重要问题.图论中的斯坦纳树问题在网络设计和电路分布中也有着广泛的应用.给定一个连通图G,图G的一棵S-斯坦纳树(S-树)是包含S中所有顶点的树T=(V′,E′),使得S■V′.如果两棵树T和T′,满足E(T)∩E(T′)=... 斯坦纳树问题是组合优化中的一个重要问题.图论中的斯坦纳树问题在网络设计和电路分布中也有着广泛的应用.给定一个连通图G,图G的一棵S-斯坦纳树(S-树)是包含S中所有顶点的树T=(V′,E′),使得S■V′.如果两棵树T和T′,满足E(T)∩E(T′)=■,V(T)∩V(T′)=S,则称T和T′是内部不交的.对于一棵S-树T来说,S■V(T),任意的顶点v∈S,都有d(v)=1,则称树T为垂直S-树.垂直树连通度τG(S)为图G中内部不相交的垂直S-树的最大数目.垂直k-树连通度(2≤k≤n)定义为τk(G)=min{τG(S):S■ V(G),|S|=k}.在本文中,证明了τ_(3)(CQ_(n))=n-2(n≥3),其中CQ_(n)是n-维交叉立方体;除此还证明了τ_(3)(FCQ_(n))=n-1,其中n≥2,且FCQ_(n)是n-维折叠交叉立方体. 展开更多
关键词 交叉立方体 折叠交叉立方体 斯坦纳树 内部不交 垂直树连通度
在线阅读 下载PDF
交叉立方体的结构诊断研究
4
作者 莫秋丽 陆建波 《井冈山大学学报(自然科学版)》 2025年第1期82-90,共9页
诊断度是衡量互连网络可靠性的重要指标之一。传统的故障诊断方法通常依赖相邻结点之间的互诊机制。然而,在包含故障结点的互连网络中,故障结点的邻居结点容易受其影响,从而降低诊断的准确性。为提升故障诊断的精度,基于多处理器系统的... 诊断度是衡量互连网络可靠性的重要指标之一。传统的故障诊断方法通常依赖相邻结点之间的互诊机制。然而,在包含故障结点的互连网络中,故障结点的邻居结点容易受其影响,从而降低诊断的准确性。为提升故障诊断的精度,基于多处理器系统的结构特性,本研究提出了一种新的故障诊断度量方法——结构诊断度。本方法研究了在PMC模型下,交叉立方体网络的结构诊断度■。并证明得出以下结论:当n≥4时,K_(1,1)-结构诊断度为n-1;当n≥8时,C_(4)-结构诊断度为n-2;当n≥6时,P_(3)-结构诊断度为n-2。此外,还进行了仿真实验,验证上述结论的有效性与实用性。 展开更多
关键词 结构诊断度 交叉立方体网络 PMC模型
在线阅读 下载PDF
交换交叉立方网络在MM模型下的条件诊断度研究 被引量:6
5
作者 郭晨 冷明 +1 位作者 彭硕 王博 《通信学报》 EI CSCD 北大核心 2017年第9期106-124,共19页
交换交叉立方网络(ECQ)是新型互连网络拓扑结构研究的最新成果,交换交叉立方网络在保留超立方网络的递归结构、高可划分性和高连通性等优点的基础上,具有相对较小的网络直径、更少的连通边和构建成本,表现出更高的性价比。以交换交叉立... 交换交叉立方网络(ECQ)是新型互连网络拓扑结构研究的最新成果,交换交叉立方网络在保留超立方网络的递归结构、高可划分性和高连通性等优点的基础上,具有相对较小的网络直径、更少的连通边和构建成本,表现出更高的性价比。以交换交叉立方网络为研究对象,通过对交换交叉立方网络拓扑结构的研究,得出交换交叉立方网络的一系列拓扑性质与连通度定理。进而,根据连通度与诊断度的关联关系首次得出交换交叉立方网络ECQ(s,t)在MM模型下的条件诊断度为3s-2,其中,t≥s≥2。研究成果将为交换交叉立方网络的可靠性评价提供关键性参数,具有重要的理论价值和现实意义。 展开更多
关键词 交换交叉立方网络 条件t-可诊断 条件故障集合 MM模型 条件诊断度
在线阅读 下载PDF
一种新的交叉立方体最短路径路由算法 被引量:6
6
作者 喻昕 吴敏 王国军 《计算机学报》 EI CSCD 北大核心 2007年第4期615-621,共7页
Efe提出的交叉立方体(crossed cube)是超立方体(hypercube)的一种变型.交叉立方体的某些性质优于超立方体,比如其直径几乎是超立方体的一半.Efe提出了时间复杂度为O(n2)的交叉立方体最短路径路由算法.Chang等人扩展了Efe的算法,时间复... Efe提出的交叉立方体(crossed cube)是超立方体(hypercube)的一种变型.交叉立方体的某些性质优于超立方体,比如其直径几乎是超立方体的一半.Efe提出了时间复杂度为O(n2)的交叉立方体最短路径路由算法.Chang等人扩展了Efe的算法,时间复杂度为O(n),它在路由的每一步有更多条边作为最短路径可供寻路选择.但这些边并没有包含全部可进行最短路径路由的边.文中给出了结点各边可进行最短路径路由的充要条件,并在此基础上提出了一种时间复杂度为O(n2)的交叉立方体最短路径路由算法,它在路由的每一步都将所有的最短路径边作为候选边.理论分析和实例表明它可输出任意一条最短路径. 展开更多
关键词 交叉立方体 超立方体 互联网络 最短路径 路由算法
在线阅读 下载PDF
交换交叉立方网络在PMC模型下的(t,k)-诊断度研究 被引量:5
7
作者 郭晨 肖志芳 +2 位作者 冷明 彭硕 王博 《通信学报》 EI CSCD 北大核心 2019年第6期190-202,共13页
交换交叉立方网络是新型互连网络拓扑结构研究的最新成果之一,它同时继承了交换超立方网络和交叉立方网络在网络直径、连接边、成本等方面优点,表现出更高的性价比,有望成为多处理器并行计算机的一种更加优化的组织形式。然而,目前,交... 交换交叉立方网络是新型互连网络拓扑结构研究的最新成果之一,它同时继承了交换超立方网络和交叉立方网络在网络直径、连接边、成本等方面优点,表现出更高的性价比,有望成为多处理器并行计算机的一种更加优化的组织形式。然而,目前,交换交叉立方网络尚未正式引入多处理器并行计算机。影响交换交叉立方网络应用和推广的主要原因之一是其可靠性研究尚不系统,其中以诊断度为代表的运行可靠性的研究最为迫切。基于此,以交换交叉立方网络为研究对象,在得到交换交叉立方网络相关拓扑性质的基础上,通过理论推导和仿真实验证明的方式,首次得出了交换交叉立方网络ECQ(s,t)在PMC模型下的(t,k)-诊断度,进一步补充完善了交换交叉立方网络的可靠性指标,为后续的应用和推广提供了有力的技术支撑。 展开更多
关键词 交换交叉立方网络 PMC模型 (t k)-可诊断 (t k)-诊断度
在线阅读 下载PDF
交叉超立方体网络的边泛圈性(英文) 被引量:8
8
作者 马美杰 徐俊明 《中国科学技术大学学报》 CAS CSCD 北大核心 2005年第3期329-333,共5页
作为超立方体Qn的变型,在点数和边数都相同的情况下,交叉超立方体CQn有比超立方体更好的性质.在已获证明的CQn包含所有长度(从4到2n)的圈的基础上,进一步改进了这一结果,证明了CQn中每条边落在所有长度(从4到2n)的圈中.
关键词 交叉超立方体 超立方体 泛圈 边一泛圈性
在线阅读 下载PDF
交错立方体在故障情形下的诊断度和诊断算法 被引量:3
9
作者 王喜 张书奎 《计算机工程与科学》 CSCD 北大核心 2020年第4期588-595,共8页
基于并行系统的超级计算机一直是学术界和工业界的研究热点。作为并行系统的基础,互连网络的性质直接决定了系统的性能。交错立方体作为超立方体的变形,是一种重要的互连网络,其与超立方体相比具有低直径等优越性。利用PMC诊断模型和图... 基于并行系统的超级计算机一直是学术界和工业界的研究热点。作为并行系统的基础,互连网络的性质直接决定了系统的性能。交错立方体作为超立方体的变形,是一种重要的互连网络,其与超立方体相比具有低直径等优越性。利用PMC诊断模型和图论方法,研究了交错立方体在故障情形下诊断度的精确值。然后提出该情形下的诊断算法,并分析了算法的时间复杂度。进一步通过仿真实验,验证在多种故障参数下,该诊断算法的高效性优于文献算法。本文的研究能够更加精确地度量交错立方体的可靠性。 展开更多
关键词 交错立方体 诊断度 诊断算法 互连网络
在线阅读 下载PDF
交错立方体上限制容错单播算法的研究 被引量:2
10
作者 王喜 何福男 张书奎 《西南师范大学学报(自然科学版)》 CAS 北大核心 2018年第9期51-59,共9页
在交错立方体中引入限制故障顶点集的概念,证明了当n≥3时,交错立方体中基于限制故障顶点集的限制连通度为2n-2,这一结果几乎是交错立方体上传统连通度的两倍;然后提出了基于该情形下的时间复杂度为O(「log|F|┐n^3)的容错单播算法,并... 在交错立方体中引入限制故障顶点集的概念,证明了当n≥3时,交错立方体中基于限制故障顶点集的限制连通度为2n-2,这一结果几乎是交错立方体上传统连通度的两倍;然后提出了基于该情形下的时间复杂度为O(「log|F|┐n^3)的容错单播算法,并证明了在最坏情形下,该算法构造出的无故障路径的最长路径长度的上界为5m+n-1,其中m=「log|F|┐;进一步利用上述算法进行仿真. 展开更多
关键词 交错立方体 并行系统 连通度 限制连通度
在线阅读 下载PDF
交叉立方体互连网络的Hamilton连通性 被引量:6
11
作者 樊建席 温东 《青岛大学学报(自然科学版)》 CAS 1999年第2期28-31,共4页
交叉立方体互连网络是超立方体的一个变型,它有一些比超立方体更好的性质.本文证明了n维交叉立方体CQn的又一个超立方体所不具备的性质,即当n≥1,n≠2时,CQn是Hamilton连通的,并给出了当n≥4时CQn中任意... 交叉立方体互连网络是超立方体的一个变型,它有一些比超立方体更好的性质.本文证明了n维交叉立方体CQn的又一个超立方体所不具备的性质,即当n≥1,n≠2时,CQn是Hamilton连通的,并给出了当n≥4时CQn中任意两个顶点间Hamilton路条数的一个下界4(2n-1-2)∏n-2i=3(2i-2)2. 展开更多
关键词 互连网络 超立方体 交叉立方体 哈密顿连通性
在线阅读 下载PDF
一种交叉立方体网络的并行路由算法 被引量:2
12
作者 喻昕 吴敏 王国军 《计算机工程》 CAS CSCD 北大核心 2007年第3期12-14,共3页
Efe提出的交叉立方体是超立方体的一种变型,其某些性质优于超立方体。在高性能的并行计算机系统中,信息通过若干条内结点互不交叉的路径并行传输,这些路径的长度将直接影响并行计算的性能。该文提出了一种时间复杂度为o(n2)的交叉立方... Efe提出的交叉立方体是超立方体的一种变型,其某些性质优于超立方体。在高性能的并行计算机系统中,信息通过若干条内结点互不交叉的路径并行传输,这些路径的长度将直接影响并行计算的性能。该文提出了一种时间复杂度为o(n2)的交叉立方体网络并行路由算法,可输出源点u到目的点v的3条并行路径P0,P1,P2,并且满足:(1)|P0|=u到v的距离;(2)|Pi|≤u到v的距离+3(i=1,2)。这说明该算法是通信高效的。 展开更多
关键词 交叉立方体 超立方体 内结点不交叉路径 路径长度 路由算法
在线阅读 下载PDF
超级交叉立方体互连网络及其拓扑性质 被引量:9
13
作者 樊建席 《计算机学报》 EI CSCD 北大核心 1999年第2期222-224,共3页
交叉立方体是近年提出的超立方体的一个变种.由于它的许多优越性质(如直径、嵌入性等),在并行处理领域越来越受到人们的重视.然而,像超立方体一样,它也有一个缺点,即要使交叉立方体升级,就必须成倍地增加其顶点个数.为了解决... 交叉立方体是近年提出的超立方体的一个变种.由于它的许多优越性质(如直径、嵌入性等),在并行处理领域越来越受到人们的重视.然而,像超立方体一样,它也有一个缺点,即要使交叉立方体升级,就必须成倍地增加其顶点个数.为了解决这一问题,本文将顶点个数为2的次幂的交叉立方体推广到具有任意个顶点的互连网络,提出了超级交叉立方体的定义,并证明它保持了交叉立方体在高连通度、对数级的直径和顶点度数等方面的优良性质。 展开更多
关键词 互连网络 拓扑性质 超立方体 并行计算机
在线阅读 下载PDF
广度优先搜索算法在交叉立方体中的应用 被引量:2
14
作者 匡桂娟 刘昕 张宗云 《青岛大学学报(自然科学版)》 CAS 2004年第4期80-84,共5页
给出了互连网络上的广度优先搜索算法,将其应用到交叉立方体上可以得到交叉立方体的广度优先生成树。连通图的广度优先生成树的树高不会超过该图其他同根生成树的高度。利用这一性质,通过分析交叉立方体的广度优先生成树的特征,给出... 给出了互连网络上的广度优先搜索算法,将其应用到交叉立方体上可以得到交叉立方体的广度优先生成树。连通图的广度优先生成树的树高不会超过该图其他同根生成树的高度。利用这一性质,通过分析交叉立方体的广度优先生成树的特征,给出了n维交叉立方体CQ_n的直径为「(n+1)/2」的另外一种证明方法;该算法可以用来求解单源节点最短路径问题。并为讨论新的互连网络拓扑结构的直径和故障直径问题以及单源广播算法提供了一条新的思路。 展开更多
关键词 并行计算系统 互连网络 广度优先搜索算法(BFS) 交叉立方体 最短路径
在线阅读 下载PDF
交叉立方体在两种策略下的可诊断性 被引量:15
15
作者 樊建席 《计算机学报》 EI CSCD 北大核心 1998年第5期456-462,共7页
互连网络可诊断性度的高低是衡量这种网络性能优劣的重要标志二交叉立方体是近年提出的一类互连网络,它有一些比超立方体更好的性质.本文用PMC模型证明了n维交叉立方体Dn在精确策略和悲观策略下分别是n-可诊断的和(2n-2)/(2n-2... 互连网络可诊断性度的高低是衡量这种网络性能优劣的重要标志二交叉立方体是近年提出的一类互连网络,它有一些比超立方体更好的性质.本文用PMC模型证明了n维交叉立方体Dn在精确策略和悲观策略下分别是n-可诊断的和(2n-2)/(2n-2)一可诊断的,从而证明民在这两种策略下的可诊断性度与n维超立体的相同.另外,本文在证明Dn是n-可诊断的同时,还得到了Dn中任何两顶点之间的n条互不相交的路径,它们可作为容错远路的依据. 展开更多
关键词 PMC模型 可诊断性 交叉立方体 互连网络
在线阅读 下载PDF
两类重要网络的传输延迟分析 被引量:2
16
作者 王彦辉 张德全 《计算机工程与应用》 CSCD 北大核心 2010年第18期86-88,共3页
提出了网络平均距离参数概念,用以度量网络的整体传输性能。与平均距离μ不同,网络平均距离μ′具有较强的网络应用背景。针对叉立方体网络的结构特性,给出了在交叉立方体网络中确定任意两个顶点之间最短路的长度和最短路条数的算法。... 提出了网络平均距离参数概念,用以度量网络的整体传输性能。与平均距离μ不同,网络平均距离μ′具有较强的网络应用背景。针对叉立方体网络的结构特性,给出了在交叉立方体网络中确定任意两个顶点之间最短路的长度和最短路条数的算法。从最短路、直径、平均距离、网络平均距离方面综合分析比较了超立方体网络和交叉立方体网络的信息传输延迟性能。 展开更多
关键词 传输延迟 超立方体 交叉立方体
在线阅读 下载PDF
交换交叉立方网络的可靠性研究 被引量:1
17
作者 马强 梁家荣 +1 位作者 熊茜 郭晨 《高技术通讯》 CAS CSCD 北大核心 2015年第10期919-926,共8页
针对传统的基于连通度分析交换交叉立方网络可靠性的方法的不足,提出一种基于超连通度的可靠性分析方法,因为用超连通度衡量互连网络的稳定性和容错能力较之用连通度更为准确。在研究了交换交叉立方网络的拓朴结构的基础上证明了交换交... 针对传统的基于连通度分析交换交叉立方网络可靠性的方法的不足,提出一种基于超连通度的可靠性分析方法,因为用超连通度衡量互连网络的稳定性和容错能力较之用连通度更为准确。在研究了交换交叉立方网络的拓朴结构的基础上证明了交换交叉立方网络的点连通度和边连通度均是s+1(s≤t),证明了交换交叉立方网的超点连通度和超边连通度均是2s(s≤t),也就是说,当移除交换交叉立方网络的2s个点或者2s条边,会得到不包括孤立点的非连通图。当交换交叉立方网络被用来构建大型并行计算/通信系统时,运用上述成果能够更加准确地为系统的稳定性和容错能力提供支持。 展开更多
关键词 互连网络 点连通度 边连通度 交换交叉立方网(ECQ(s t)) 超点连通度 超边连通度
在线阅读 下载PDF
交换交叉立方网络的g正确邻结点条件诊断度研究 被引量:1
18
作者 彭硕 罗超 +1 位作者 王博 肖志芳 《计算机工程与应用》 CSCD 北大核心 2019年第13期51-58,92,共9页
系统级故障诊断是保障多处理器计算机系统运行可靠性的一种重要手段。为了提高系统的诊断能力,增强系统的可靠性,在条件诊断度的基础上Peng等人进一步提出了g正确邻结点条件诊断度,g正确邻结点条件诊断度是一种更加适用于大规模多处理... 系统级故障诊断是保障多处理器计算机系统运行可靠性的一种重要手段。为了提高系统的诊断能力,增强系统的可靠性,在条件诊断度的基础上Peng等人进一步提出了g正确邻结点条件诊断度,g正确邻结点条件诊断度是一种更加适用于大规模多处理器计算机系统的故障诊断方式。以新型互连网络拓扑结构研究的最新成果——交换交叉立方网络为研究对象,在得到交换交叉立方网络的Rg点连通度的基础上,首次证得交换交叉立方网络(ECQ(s,t))在PMC模型下的g正确邻结点条件诊断度为2^g(s+2-g)-1,其中t≥s>g,进而通过模拟实验验证了结论的正确性和有效性。该研究对于理清交换交叉立方网络的可靠性能并有效推动交换交叉立方网络的应用和推广,有着非常重要的理论价值和现实意义。 展开更多
关键词 交换交叉立方网络 Rg点连通度 PMC模型 g正确邻结点条件诊断度
在线阅读 下载PDF
扭立方体连接网络结构的研究与分析 被引量:1
19
作者 王新阳 梁家荣 《计算机工程与应用》 CSCD 2013年第13期93-99,共7页
根据交叉立方体(CQn)的结构与关联对的概念,对扭立方体连接网络(TNn)的结构特性进行了分析,证明了当n5时,TNn是不连通的,并且不连通的结点数占整个网络结点数的一半。通过分析扭立方体连接网络的错误所在,提出了一种新型网络结构——... 根据交叉立方体(CQn)的结构与关联对的概念,对扭立方体连接网络(TNn)的结构特性进行了分析,证明了当n5时,TNn是不连通的,并且不连通的结点数占整个网络结点数的一半。通过分析扭立方体连接网络的错误所在,提出了一种新型网络结构——扭交叉立方体(TCQn),证明了该网络结构是完全连通的,初步研究了其基本网络性质,如正则性,连通度,容错度,递归性等,表明TCQn具有与CQn同样优秀的网络性质。 展开更多
关键词 关联对 交叉立方体 扭立方体连接网络 扭交叉立方体
在线阅读 下载PDF
交叉立方体环互连网络虫洞路由广播算法 被引量:1
20
作者 喻昕 于琰 《广西大学学报(自然科学版)》 CAS 北大核心 2013年第3期723-728,共6页
交叉立方体环网络是一类层次性互连网络,具有易于扩展其规模的特性。为了提高这种网络在虫洞通信模式下的广播通信性能,提出了一个先环上广播再交叉立方体内部广播的策略,并结合递归分解交叉立方体的方法,进而提出了在虫洞路由模型下时... 交叉立方体环网络是一类层次性互连网络,具有易于扩展其规模的特性。为了提高这种网络在虫洞通信模式下的广播通信性能,提出了一个先环上广播再交叉立方体内部广播的策略,并结合递归分解交叉立方体的方法,进而提出了在虫洞路由模型下时间步为o(n/log2(n+1)+log3m)的广播路由算法。研究表明,该算法可保证通信各路径是不交叉的,从而有效提高了通信性能。 展开更多
关键词 交叉立方体环 超立方体 虫洞路由 广播路由
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部