公共文化服务平台

共 6 条记录，以下是 1-6

全选清除导出

排序方式：

星形图上最小无死锁受限条件及无死锁路径算法被引量：1: 2006年; 针对星形图中可能产生死锁的问题,对星形图上无死锁的路径算法进行了研究,得到了星形图上的两类最小无死锁受限条件,并给出了一个满足该两类最小无死锁受限条件的无死锁路径算法。同时还证明了文献[4]中提出的两个无死锁受限条件分别只是该文所提出的两类最小无死锁受限条件的一个特例。; 文学林亚平王雷; 关键词：死锁

基于极大安全通路向量的超立方体容错路由被引量：14: 2004年; 针对超立方体结构的多处理机系统中存在链路故障的情况,提出了用于最优通路记录的极大安全通路向量的概念,给出了一个建立MSPV及其容错路由算法。证明了MSPV通过n-1轮邻节点之间的信息交换,能以向量的形式记录最多的最优通路;与基于安全向量及扩展安全向量的容错路由算法相比,MSPV是SV以及ESV的最大扩展,解决了如何用向量的形式来记录最多最优通路的问题.; 王雷林亚平陈治平文学; 关键词：容错路由超立方体

超立方体中基于极大安全通路矩阵的容错路由被引量：16: 2004年; n维超立方体结构的多处理机系统在并行与分布式处理中具有良好的性能,随着多处理机系统规模的增大,系统出现链路与节点故障的概率也随之增大,因此设计容错性更强的路由算法对n维超立方体结构的多处理机系统具有重要意义.针对超立方体结构的多处理机系统中存在链路故障的情况,提出了用于最优通路记录的极大安全通路矩阵(maximumsafetypathmatrices,简称MSPMs)这一概念,给出了一种建立MSPMs及其容错路由算法.证明了MSPMs通过n-1轮邻节点之间的信息交换,能以矩阵的形式记录最多的最优通路;与基于最优通路矩阵(optimalpathmatrices,简称OPMs)及扩展最优通路矩阵(extendedoptimalpathmatrices,简称EOPMs)的容错路由算法相比,MSPMs是OPMs以及EOPMs的最大扩展,解决了如何用矩阵的形式来记录最多最优通路的问题.; 王雷林亚平陈治平文学; 关键词：容错路由超立方体多处理机系统

星形图上基于缓冲机制的无死锁路径算法: 针对星形图中可能产生死锁的问题，对星形图上无死锁的路径算法进行了研究，给出了星形图上的两类基于缓冲技术的无死锁受限条件及其相应的无死锁路径算法。; 文学林亚平王雷; 关键词：并行计算

超立方体系统中基于安全通路向量的容错路由被引量：4: 2004年; n维超立方体结构的多处理机系统在并行与分布式处理中具有良好的性能.随着多处理机系统规模的增大,系统出现链路与节点故障的概率也随之增大,因此设计容错性更强的路由算法对n维超立方体结构的多处理机系统具有重要意义.针对系统中存在链路故障的情况,提出了用于记录最优通路的安全通路向量(safety path vectors简称SPVs)概念,并给出了建立SPVs及其容错路由算法.其中SPVs的赋值可以通过n-1轮邻节点之间的信息交换来完成,且算法中各节点的存储开销仅为n bits,因此,SPVs是安全向量(SVs)与扩展安全向量(ESVs)的一种扩展,具有比SVs和ESVs更好的记录最优通路的能力.另外,与基于最优通路矩阵(optimal path matrices,简称OPMs)及扩展最优通路矩阵(extended optimal path matrices,简称EOPMs)的容错路由算法相比,SPVs呈指数级地降低了算法的存储开销,且能够记录OPMs和EOPMs所不能记录到的最优通路信息.理论分析和仿真实验验证了SPVs的上述性能.; 王雷林亚平陈治平文学; 关键词：容错路由超立方体多处理机系统

二维环/双环互连Petersen图网络及其路由算法被引量：2: 2004年; 基于双环结构提出了一种Petersen图的新扩展方法 ,并在此基础上构造了一个 2维双环互连Petersen图网络DCP(k) .分析了 2维环互连Petersen图网络TCP(k)的特性 ,给出了TCP(k)优于 2 DTorus互联网络的直径及可分组性的条件 .证明了DCP(k)和TCP(k)具有良好的可扩性和连接度 ;而且对 10×k个节点组成的互联网络 ,DCP(k)和TCP(k)均具有比RP(k)及 2 DTorus互联网络更小的直径和更优越的可分组性 .最后 ,分别设计了DCP(k)和TCP(k)上的单播和广播路由算法 ,证明了其通信效率较RP(k)上的对应算法均分别有明显提高 ,且DCP(k)更优于TCP(k) .; 王雷林亚平陈治平文学; 关键词：双环路由算法

全选清除导出

共1页<1>

文学