k元n方体相关论文
目前,随着VLSI技术的进步,已经可以建造具有数千甚至数万个处理器的超大型并行分布式系统。在这些并行分布系统中,一个最重要的步......
学位
互连网络的性能对并行计算机系统功能的实现起到了重要作用。系统互连网络的可靠性用于表征在一定时间内系统某些功能的维持能力,......
并行计算机系统互连网络的拓扑性质对系统功能的实现起着重要的作用。为了衡量基于k元n方体网络构建的并行计算机系统的容错能力,......
在科学与工程计算领域,很多的重大课题都需要海量的计算,这远远超出了微处理机的计算能力。因此,大规模并行计算机系统应时而生,并......
许多并行与分布式系统通常以某种网络作为拓扑结构,譬如彼特森图网络、超立方网络和k元n方体网络等.由于具有易执行、低延迟和高带......
随着科技的不断进步,越来越多的超大规模并行计算机处理系统得以实现.而在这些系统中最重要的是处理器之间的拓扑结构,即网络.网络的......
研究了带有条件故障边的3元n方体的圈嵌入问题,证明了对于n≥2的3元n方体,其每个顶点至少与两条非故障边相关联.当它的故障边不超......
[k]元[n]方体[Qkn]是设计大规模多处理机系统时最常用的互连网络拓扑结构之一。对于[1≤m≤n-1],设[F]是[Qkn]中的一个由非空点集[V......
l-限制边连通度是边连通度的推广,可更精确地度量网络的可靠性.k元n方体网络因其特殊的结构和良好的性质成为多处理机系统最常用的......
k元n方体因其良好的拓扑性质和特殊的结构成为多处理机系统最常用的互连网络之一.图的局部连通度是衡量网络可靠性的重要参数.极大......
k元n立方体Qkn是互连网络设计中最重要的拓扑之一.本文研究了既有故障点又有故障边的情况下,Qkn的边泛圈性,证明了对给定的整数n≥......
并行计算机系统功能的实现很大程度上依赖于系统互连网络的性能。为了精确度量以k元n方体为底层拓扑结构的并行计算机系统的容错能......
为了度量发生故障时k元n方体对其可匹配性的保持能力,通过剖析条件故障下使得k元n方体中不存在完美匹配或几乎完美匹配所需故障集......
设E是图G的一个边子集,若G-E中既不包含孤立点,也没有完美匹配和几乎完美匹配,则称E为G的一个条件匹配排除集.边数最少的条件匹配......
从网络的拓扑、路由器、通道3方面分析了k元n方体互联网络的体系结构特征,建立了网络性能模型,并讨论了网络体系结构,应用程序和运行......
k元n方体是并行计算机系统最常用的互连网络拓扑结构之一。为了精确度量k元n方体中子网络的容错能力,研究了概率故障条件下k元n方......