唐荣旺
- 作品数：6 被引量：31H指数：3
- 供职机构：重庆大学计算机学院更多>>
- 发文基金：重庆市自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 局部扭曲立方体单播容错路由算法被引量：1
- 2006年
- 局部扭曲立方体是一种新型的网络拓扑结构.基于此网络拓扑结构,利用安全级概念以及此种网络拓扑结构自身特有的性质设计了一种单播容错路由算法.通过模拟仿真实验对该算法进行了性能评价与分析.当故障节点的数目达到或超过一半时,仍能保持在一个相当高的容错路由成功率上.另外,该算法所选线路在多数情况下是最短距离.
- 苏伟杨小帆唐荣旺陈文斌
- 关键词：互连网络局部扭曲立方体容错路由
- 二维网格中基于最小通路区的自适应和最小容错路由算法被引量：4
- 2006年
- 网格结构是并行与分布式处理中最流行的一种网络拓扑结构。在存在故障的情况下,如何设计具有最优性的容错路由算法一直是研究的热点问题。本文研究了采用故障块模型的二维网格的最小路由问题,提出存在最小通路的一个充分必要条件。基于最小通路区(RMP)的概念,提出一种自适应的最小容错路由算法。如果源节点和目的节点之间存在最小通路区,则在最小通路区中进行自适应最小容错路由;反之,则采用多阶段最小容错路由。主要思想就是在存在故障的情况下,尽量保证路由算法能走最短路径。因为只要求知道每个节点的局部信息,故算法是分布式的。
- 陈文斌杨小帆苏伟唐荣旺曾智
- 关键词：容错网格
- 一种新的图像恢复遗传算法被引量：8
- 2006年
- 针对简单遗传算法在进行图像恢复时,存在“过早收敛”现象,及计算量过大的问题,设计了一种新的二维染色体编码方法,并将传统遗传算法与模拟退火算法相结合。实验结果表明,该方法能较好克服“过早收敛”,降低计算复杂度,改善退化图像恢复质量。
- 朱策杨小帆陈静唐荣旺陈果
- 关键词：遗传算法图像恢复
- 一种基于局部扭曲立方体的无死锁路由算法被引量：3
- 2006年
- 局部扭曲立方体是一种新提出来用于并行计算的互连网络.经研究发现,局部扭曲立方体中已有最小路由算法存在着死锁.针对原有算法的特点,提出了一种新的无死锁路由算法并给出了无死锁证明.利用将物理通道分成2条虚拟通道进而形成2个不相交的虚拟网络,将不同的点对之间的路由限定在某一个虚拟网络中,从而有效地避免了死锁的产生.同时,利用一个局部扭曲立方体可由2个低维子立方体和2-扭曲立方体构成这一性质,在局部的低维子立方体和2-扭曲立方体中均采用自适应路由,从而提高了算法的自适应性.
- 唐荣旺杨小帆朱策苏伟陈文斌
- 关键词：局部扭曲立方体无死锁虫孔路由虚拟网络
- 局部扭曲立方体路由算法研究
- 多计算机系统中的互连网络为处理器之间相互通信提供了一种有效的机制，是决定系统性能的重要因素之一。在互连网络中，节点间的通信由路由算法实现。路由算法决定了一条消息或报文到达目的节点所经过的路径。当代并行机的互连网络一般都采...
- 唐荣旺
- 关键词：超立方体局部扭曲立方体虚通道互连网络拓扑结构
- 文献传递
- 求解多维0-1背包问题的一种改进的遗传算法被引量：16
- 2006年
- 针对多维0-1背包问题,通过应用贪心法和二分搜索法的思想,本文提出了一种新的杂交算子———中值杂交,并且基于此算子提出了求解多维0-1背包问题的一种改进的遗传算法。最后本文通过一系列数值实验,把改进算法与传统的遗传算法以及其他最新的遗传算法进行比较,经过对求得近似解的精度及计算所需时间两方面的对比,验证了其有效性。
- 曾智杨小帆陈静陈文斌唐荣旺
- 关键词：多维0-1背包问题遗传算法
