翁毅
- 作品数：3 被引量：1H指数：1
- 供职机构：广西大学计算机与电子信息学院更多>>
- 发文基金：教育部“新世纪优秀人才支持计划”国家自然科学基金广西大学研究生教育创新项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 超立方体网络下的自适应容错路由研究
- 2010年
- 针对超立方体结构的多处理机系统出现故障的问题,对容错超立方体网络的局部连通性进行了研究。根据局部连通性的特点定义了相邻节点集合类的概念,提出并证明了求解两类相邻节点集合的公式。给出了满足任意子连通性条件的超立方体网络的自适应容错路由算法。该算法是分布式和基于局部信息的,可以预防死锁。仿真实验的结果表明算法是高效的,且构建的路径长度接近于最优路径长度。
- 翁毅梁家荣花仁杰
- 关键词：超立方体网络容错路由算法局部连通性
- 具有自适应性的star网络容错寻径策略研究被引量：1
- 2011年
- 大规模并行处理机系统中寻径算法对互连网络的通信性能和系统性能起着至关重要的作用,而star互连网络作为超立方体网络的最好替代之一,其寻径问题的解决变得非常重要。在有条件的容错模型基础上,对寻径时的规则进行了研究,提出了一种基于自适应规则的容错寻径算法。对算法的正确性以及容错性进行了分析。经仿真实验证明了该算法具有较高的成功概率。在边失效独立的情况下,对star网络终端对间通信可靠性进行了分析,推导出了其约束下界,并给予了证明。
- 花仁杰梁家荣翁毅
- 关键词：自适应
- 星形网络的容错并行路由研究及概率分析
- 2010年
- 对具有错误结点的星形网络中的点与点之间的容错并行路由问题进行了研究,提出了一种新的具有容错能力的点对点的并行路由算法。严格证明了新算法的正确性,讨论了新算法的时间复杂度,并对新算法所找到的路径的长度进行了分析。用概率分析的方法对新算法的容错性概率进行了严格地推导,计算出概率的上下界。
- 花仁杰梁家荣彭芳艳翁毅
- 关键词：星形网络容错性路由算法
