首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 140 毫秒

1.  分布式系统中的动态任务分配算法设计  
   毛国君 杨名生《计算机工程与设计》,1996年第17卷第3期
   设计一种分布式系统中的动态任务分配算法,并对它所使用的数据结构、实现方法以及稳定性加以讨论。本算法采用双向启动策略,即发送者和接受者都能进行启动、而且能根据系统总负载和任务等待量等自适应地选择启动策略的使用。同时利用阈值和阈长把系统中的节点分为接受节点,负载适中节点和发送节点、采用启发式方法进行任务分配。    

2.  分布式系统中的双向启动自适应任务分配算法  被引次数:5
   毛国君 杨名生《计算机学报》,1996年第19卷第7期
   本文讨论一种分布式系统中的任务分配算法,对它所使用的数据结构、算法实现以及性能等给予阐述,本算法采用双向启动策略,而且能根据系统总负功情况等自动选择发送者或接受者启动,所以称为双向启动自适应算法,同时,利用阈值和阈长两种参数把系统中的节点分为接受节点,负载适中节点和发送节点,它保证了寻找合作节点的优化和寻找速度的提高,是一种启发式算法。    

3.  交换超立方体的拓扑性质与嵌入问题研究  
   王新阳  梁家荣  豆秋丽《电子学报》,2012年第40卷第4期
    交换超立方体(Exchanged hypercube)作为超立方体的一种变型网络,降低了网络规模增大时所需要的拓扑连接的开销.本文根据交换超立方体的图形化定义,得到交换超立方体的公式化定义,证明了交换超立方部分子网与超立方网同构,提出EHS(s,t)和EHT(s,t)的概念,并在此概念的基础上证明了交换超立方体中只存在长度不小于4的偶数圈,证明了交换超立方体的顶点连通度和边连通度都为min{s+1,t+1}.为使交换超立方体具有更广阔的应用范围,本文还提出了超立方体在交换立方网中的三种嵌入策略,证明了n=s+t+1时,n-1维超立方体Qn-1能够同胚地嵌入到交换超立方体EH(s,t)中.    

4.  基于NPV广义超立方体最佳容错路由算法  
   田绍槐  陆应平  张大方《软件学报》,2007年第18卷第7期
   在网络可靠性研究中,设计较好的容错路由策略、尽可能多地记录系统中最优通路信息,一直是一项重要的研究工作.超立方体系统的容错路由算法分为可回溯算法和无回溯算法.一般说来,可回溯算法的优点是容错能力强:只要消息的源节点和目的节点有通路,该算法就能够找到把消息传递到目的地的路径;其缺点是在很多情况下传递路径不能按实际存在的最短路径传递.其代表是深度优先搜索(DFS)算法.无回溯算法是近几年人们比较关注的算法.该算法通过记录各邻接节点的故障信息,给路由算法以启发信息,使消息尽可能按实际存在的最短路径传递.这些算法的共同缺点是只能计算出Hamming距离不超过n的路由.在n维超立方体系统连通图中,如果系统存在大量的故障,不少节点对之间的最短路径大于n,因此,这些算法的容错能力差.提出了一个实例说明采用上述算法将遗失60%的路由信息.另外,由于超立方体的结构严格,实际中的真正超立方体系统不多.事实上,不少的网络系统可转换为具有大量错误节点和错误边的超立方体系统.因此,研究能适应具有大量错误节点和错误边的超立方体系统的容错路由算法是一个很有实际价值的工作.研究探讨了:(1) 定义广义超立方体系统;(2) 在超立方体系统中提出了节点通路向量(NPV)概念及其计算规则;(3) 提出了中转点技术,使得求NPV的计算复杂度降低到O(n);(4) 提出了基于NPV的广义超立方体系统最佳容错路由算法(OFTRS),该算法是一种分布式的和基于相邻节点信息的算法.由于NPV记录了超立方体系统全部最优通路和次最优通路的信息,在具有大量故障的情况下,它不会遗漏任何一条最优通路和次最优通路信息,从而实现了高效的容错路由.在这一点上,它优于其他算法.    

5.  单调速率任务分配算法利用率的界限分析  
   王涛  刘大昕《计算机应用》,2006年第26卷第9期
   通过对单调速率任务分配算法调度策略和可调度条件的分析,在多处理器周期任务抢占调度模型基础上,细致刻画了任务分配算法如何分配任务的行为。依据Liu和Layland定理,给出多处理器下任务分配算法的最小RM利用率界的定理。仿真结果表明,分配算法的利用率界是不同特征任务集选择不同分配算法进行任务划分的关键,通过对任务集总利用率与算法利用率界的比较,判断使用该算法对任务集是否可以产生可行分配。    

6.  局域同构分布式系统的自适应任务分配算法  
   毛国君 杨名生《计算机工程与应用》,1996年第32卷第5期
   本文为局域同构分布式系统设计一个自适应任务分配算法。它使用阈值和阈长两个参量把节点划分成接受者、负载适中者和发送者三种类型,并根据节点的类型分布和任务等待情况等自适应地进行阈值修改。它采用发送者和接受者都能启动的对称启动机制,并通过系统总负载和任务总等待量的估计来自适应地控制启动行为的实施。它依靠散式的状态估计和收集方法使得每个节点都可以进行任务分配工作。它力求在负载均衡、任务平均等待时间以及系统    

7.  交叉立方体网络上的一种双向搜索路由算法  
   王 敏  高太平  刘桂枝  刘宏英《计算机工程与应用》,2007年第43卷第35期
   交叉立方体是近年提出的一种互联网络。虽然直径大约是超立方体直径的一半,但由于节点连接方式比超立方体复杂,所以在交叉立方体中利用节点编码研究路由算法比在超立方体中复杂的多。针对交叉立方体互联网络节点编码的特点,在理论分析的基础上采用双向搜索的方法,给出了一个基于交叉立方体节点编码的多项式路由算法,证明了在交叉立方体上采用该算法求得的任意两节点间的路长不超过该交叉立方体的直径。    

8.  具有混合故障广义超立方体中的容错路由  
   张涌逸《数字社区&智能家居》,2009年第30期
   针对广义超立方体网络中的同时具有大量结点和链路故障模式,提出了两类新的局部连通性概念。在这两类局部连通性概念的基础上给出了两个广义超立方体网络的分布式容错路由算法。基于两类新的局部连通性概念的广义超立方体网络容错路由算法与基于局部连通性的广义超立方体网络容错路由容错路由算法相比较,新算法提高了容错能力。    

9.  一种新的交叉立方体最短路径路由算法  
   喻昕  吴敏  王国军《计算机学报》,2007年第30卷第4期
   Efe提出的交叉立方体(crossed cube)是超立方体(hypercube)的一种变型.交叉立方体的某些性质优于超立方体,比如其直径几乎是超立方体的一半.Efe提出了时间复杂度为O(n2)的交叉立方体最短路径路由算法.Chang等人扩展了Efe的算法,时间复杂度为O(n),它在路由的每一步有更多条边作为最短路径可供寻路选择.但这些边并没有包含全部可进行最短路径路由的边.文中给出了结点各边可进行最短路径路由的充要条件,并在此基础上提出了一种时间复杂度为O(n2)的交叉立方体最短路径路由算法,它在路由的每一步都将所有的最短路径边作为候选边.理论分析和实例表明它可输出任意一条最短路径.    

10.  在MM*比较模型下M?bius立方体的一个快速诊断算法  
   阳惠 杨小帆《计算机学报》,2007年第30卷第7期
   基于比较的诊断是多计算机故障诊断的一种实用方法.M(o)bius立方体是超立方体结构的一种变形,具有并行处理所需的某些性质.文章在MM*比较模型下研究了M(o)bius立方体的诊断问题.利用M(o)bius立方体中圈的分布特性,提出了一个新的诊断算法.通过数据的适当组织,该算法的运行时间为O(Nlog22N),其中N表示处理器总数.而经典的Sengupta-Dahbura诊断算法所需时间为O(N5).因此,新算法在诊断时间方面明显优于Sengupta-Dahbura算法.    

11.  在MM*比较模型下Mbius立方体的一个快速诊断算法  
   YANG Hui YANG Xiao-Fan《计算机学报》,2007年第7期
   基于比较的诊断是多计算机故障诊断的一种实用方法.Mbius立方体是超立方体结构的一种变形,具有并行处理所需的某些性质.文章在MM比较模型下研究了Mbius立方体的诊断问题.利用Mbius立方体中圈的分布特性,提出了一个新的诊断算法.通过数据的适当组织,该算法的运行时间为O(Nlog_2~2 N),其中N表示处理器总数.而经典的Sengupta-Dahbura诊断算法所需时间为O(N~5).因此,新算法在诊断时间方面明显优于Sengupta- Dahbura算法.    

12.  在MM*比较模型下M(o)bius立方体的一个快速诊断算法  
   阳惠  杨小帆《计算机学报》,2007年第30卷第7期
   基于比较的诊断是多计算机故障诊断的一种实用方法.M(o)bius立方体是超立方体结构的一种变形,具有并行处理所需的某些性质.文章在MM*比较模型下研究了M(o)bius立方体的诊断问题.利用M(o)bius立方体中圈的分布特性,提出了一个新的诊断算法.通过数据的适当组织,该算法的运行时间为O(Nlog22N),其中N表示处理器总数.而经典的Sengupta-Dahbura诊断算法所需时间为O(N5).因此,新算法在诊断时间方面明显优于Sengupta-Dahbura算法.    

13.  多处理器上的实时系统任务管理策略与实现  
   宋辉 尚文倩《计算机应用研究》,1999年第16卷第6期
   随着计算机应用的发展,实时任务在控制中的范围和规模也越来越大,对于强实时任务,必须保证它的急迫的时间要求。使用多处理器系统来的构造实时系统具有较高的性能价格比和良好的扩充性,并能够简化应用的实现。对于周期性任务和随机任务共存的多处理器系统,选择一个最佳的任务管理策略是NP问题。在本文中,讲述了一般的任务管理策略,并给出了一种基于资源保留策略的集中分配的多处理器实时任务管理策略。    

14.  ROLAP环境下数据立方体的计算框架  
   李盛恩 张绍兰 巩建国《计算机科学》,2004年第31卷第10期
   数据立方体计算是联机分析中一项重要的技术。研完工作者提出了多种具有不同存储空间和查询相应时间的数据立方体,每种数据立方体有独自的生成算法。本文分析了使用关系系统作为存储结构的一般数据立方体、部分数据立方体和浓缩数据立方体的原理,提出用合作伙伴的概念统一这三类数据立方体的思想,并设计了一个算法TCUBE用于生成这些数据立方体。我们使用了一个实际数据集测试了TCUBE的性能,结果表明它生成浓缩数据立方体的速度要快于原有的算法。    

15.  交叉立方体环的Hamilton连通性和Pancyclicity性  
   喻昕  吴敏  王国军《计算机工程与应用》,2006年第42卷第24期
   交叉立方体是超立方体互连网络的一种变型,它的某些性质优于超立方体。例如,其直径几乎是超立方体的一半;当n≥3,交叉立方体CQn具有Hamilton连通性;当n≥2,所有长度在4到2n之间的圈都能够以扩张1嵌入CQn,即交叉立方体具有Pancyclity性。但是,交叉立方体同超立方体一样,当需要升级时,必须成倍增加结点。交叉立方体环互连网络CRN作为层次环互连网络HRN[8]的一种,可以有效地克服这个缺点,当需要升级时,只需在环上增加一个交叉立方体。在文中,证明了交叉立方体环互连网络仍然保持了交叉立方体具有的Hamilton连通性和Pancyclity性。    

16.  阈值法在河海工程设计中的应用  被引次数:2
   仇学艳  王超  秦崇仁《水利学报》,2001年第32卷第8期
   在河海工程设计中,通过选阈取样进行设计参数概率分析的方法已被普遍采用。但一般凭经验确定阈值,不仅任意性较大,而且直接影响概率分析的结果。文中根据超阈值的数学特性,阐述了选阈的数学理论,并通过一系列图表,对一元及多元极值分布推出确定和检验阈值的具体方法。    

17.  GRMTAP算法中的任务权重与质量阈值分配问题*  
   陈振  朱海滨  盛寅  张诚《计算机应用研究》,2017年第34卷第3期
   任务权重与质量阈值分配问题是管理和协同工作中多任务分配中的重要问题。本文基于GRMTAP算法对含有任务权重与质量阈值的多任务分配分配问题提出了有效的解决办法。1)针对任务权重提出了使用权重向量调整多任务质量评价矩阵,然后,调用GRMTAP算法完成多任务的有效分配。2)针对质量阈值提出采用任务类别向量的元素值之和之负值置换质量评价矩阵中评价质量值小于阈值的质量值,再调用GRMTAP算法完成多任务的分配,且以分配矩阵评价质量之和作为该分配是否成功的判断依据。这样,有效地解决了含任务权重与质量阈值的多任务分配问题,扩展GRMTAP算法的应用范围。    

18.  Mbius立方体互连网络上的圈嵌入算法  
   樊建席  逯昭义《计算机研究与发展》,1998年第11期
   图嵌入技术是研究多处理器互连网络模拟其它网络的能力的重要技术.文中讨论了近年提出的一类互连网络——Mobius立方体上的圈嵌入性质.Mobius立方体是超立方体的变型,它们具有一些比超立方体更优越的性质,如n维Mobius立方体Mn的直径大约是n维超立方体的一半,其期望距离大约是n维超立方体的23等.文中证明了Mobius立方体另一个比超方体优越的性质,即任一长度为l(4≤l≤2n)的圈能以扩张l嵌入n维Mobius立方体Mn(n≥2),并给出了构造过程,从而也证明Mn对环网络的模拟能力比超立方体的高(超立方体不含奇长圈).    

19.  基于超立方体的静态任务调度  
       冯秀山  韩承德《软件学报》,1999年第10卷第12期
   该文给出一个基于超立方体的静态任务调度算法.在算法的设计中,首先建立了任务优先级表和处理机优先级表,任务在调度时总是顺次调度高优先级任务,然后再从处理机优先级表中选择能使该任务最早开始执行的处理机.最后,分别给出了基于LU分解的任务图与随机生成的任务图的调度结果.    

20.  超级交叉立方体互连网络上的圈嵌入  被引次数:2
   樊建席《计算机研究与发展》,2000年第37卷第12期
   作为超立方体的变型,交叉立方体同时具有一些比超立方体优越的性质,但类似于超立方体,它的升级也伴随着顶点个数的增加而成倍中增加。为了解决这一问题,一种称为超级交叉立方体(SCC)的互连网络被提了出来。有关文献已证明,SCC很好地保持了交叉立方体在顶点度数,直径和连通度方面的优越性质,而且其升级可以增加任意多个顶点。用图嵌入技术讨论了SCC模拟环网络的能力,证明了长度为4到N的任一圈都能以扩张1嵌入具有N个顶点的SCC,从而证明了SCC模拟环网络的能力与交叉立方体完全相同。    

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号