花仁杰
- 作品数:6 被引量:5H指数:1
- 供职机构:广西大学计算机与电子信息学院更多>>
- 发文基金:教育部“新世纪优秀人才支持计划”国家自然科学基金广西大学研究生教育创新项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 超立方体网络下的自适应容错路由研究
- 2010年
- 针对超立方体结构的多处理机系统出现故障的问题,对容错超立方体网络的局部连通性进行了研究。根据局部连通性的特点定义了相邻节点集合类的概念,提出并证明了求解两类相邻节点集合的公式。给出了满足任意子连通性条件的超立方体网络的自适应容错路由算法。该算法是分布式和基于局部信息的,可以预防死锁。仿真实验的结果表明算法是高效的,且构建的路径长度接近于最优路径长度。
- 翁毅梁家荣花仁杰
- 关键词:超立方体网络容错路由算法局部连通性
- 基于STAR网络的可靠性与容错性分析
- 基于高性能计算机应用环境的危险性和复杂性,其互连网络的可靠性与容错性必须得到保证。但是,网络元件的失效或故障往往都具有随机性和不可预测性,这给互连网络可靠性的研究带来了不小的困难。而且,在现有的研究中,仍然有一些问题需要...
- 花仁杰
- 关键词:容错性分析
- 文献传递
- 具有自适应性的star网络容错寻径策略研究被引量:1
- 2011年
- 大规模并行处理机系统中寻径算法对互连网络的通信性能和系统性能起着至关重要的作用,而star互连网络作为超立方体网络的最好替代之一,其寻径问题的解决变得非常重要。在有条件的容错模型基础上,对寻径时的规则进行了研究,提出了一种基于自适应规则的容错寻径算法。对算法的正确性以及容错性进行了分析。经仿真实验证明了该算法具有较高的成功概率。在边失效独立的情况下,对star网络终端对间通信可靠性进行了分析,推导出了其约束下界,并给予了证明。
- 花仁杰梁家荣翁毅
- 关键词:自适应
- 评估STAR网络可靠性的新方法被引量:3
- 2010年
- 针对具有故障部件的STAR互联网络的可靠性问题,在有条件的容错模型和概率模型的基础上,提出了一种新的评估STAR网络可靠性的方法。该方法通过网络的二连通率来进行评估。首先提出了一个自适应的容错并行路由算法,通过该算法的多次执行,得到用于计算网络二连通率的相关条件参数,在此基础上建立了用于推断网络二连通率的贝叶斯网模型。然后通过基于贝叶斯网的概率推理,可得到反映网络可靠性的网络二连通率。研究结果表明,该方法拓展了人们在网络可靠性评价方面的视野,具有一定的理论和实际意义。
- 梁家荣花仁杰
- 关键词:自适应性路由算法贝叶斯网
- 具有失效链路的star网络可靠性分析被引量:1
- 2010年
- star互连网络作为大规模处理器系统网络模型的重要候选之一,其可靠性问题一直为人们所关注。在链路可靠概率模型的基础上,分别采用不同的分析方法对star网络的可靠性进行了分析,建立了相应的可靠性模型。这些可靠性模型指出了链路可靠性与网络可靠性之间的约束关系。模拟实验结果表明,在现有大规模集成电路技术的条件下,这些可靠性分析方法都是可行的,而且star网络的可靠性可以控制在一个理想的范围内。
- 梁家荣花仁杰
- 关键词:互连网络可靠性
- 星形网络的容错并行路由研究及概率分析
- 2010年
- 对具有错误结点的星形网络中的点与点之间的容错并行路由问题进行了研究,提出了一种新的具有容错能力的点对点的并行路由算法。严格证明了新算法的正确性,讨论了新算法的时间复杂度,并对新算法所找到的路径的长度进行了分析。用概率分析的方法对新算法的容错性概率进行了严格地推导,计算出概率的上下界。
- 花仁杰梁家荣彭芳艳翁毅
- 关键词:星形网络容错性路由算法