李银
- 作品数:9 被引量:8H指数:1
- 供职机构:广西大学计算机与电子信息学院更多>>
- 发文基金:国家自然科学基金教育部“新世纪优秀人才支持计划”广西研究生教育创新计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于Torus网络的容错性研究
- 互连网络是改善并行计算机性能的一个关键因素。Torus网络作为直接网络中典型的拓扑结构之一,具有很多优越的性质。随着处理器数目的增多,网络容错性成为一个不可回避的研究课题。因此本文主要研究Torus网络的容错性及容错路由...
- 李银
- 关键词:互连网络TORUS网络容错路由
- 文献传递
- Torus网络中基于标志位的容错路由被引量:1
- 2009年
- 针对Torus结构的多处理机系统中容错路由的问题,提出标志位概念,给出一个基于标志位的容错路由算法。存储于Torus网络中各节点的标志位记录系统中的故障信息,用于判定消息的源节点和目的节点之间是否存在最优通路。标志位的赋值可以通过与邻节点间的信息交换完成。
- 李银梁家荣伍华健
- 关键词:标志位容错路由
- Torus网络中容错路由算法的设计与概率分析
- 2009年
- 基于k-Torus子网的概念提出了一个简单的Torus网络容错路由算法。假设结点出错相互独立,计算出路由算法成功路由的概率。对于几十万个结点以上的Torus网络,提出的路由算法构造通路的概率可达99%,且所提出的路由算法具有线性的特点。
- 李银梁家荣徐霜肖杰
- 关键词:TORUS网络容错路由算法连通性
- 故障超立方体网络中的路由算法被引量:1
- 2009年
- 针对超立方体结构的多处理机系统中存在故障的情况,提出了一个应用于超立方体网络的容错路由算法。该容错路由算法是基于局部信息的,只需要知道邻节点的状态,而无需知道整个网络的运行情况。对于给定的源节点和目的节点,路由算法均能够找到一条最优通路,并且可以预防死锁。模拟实验结果表明,路由算法所构造的路径长度接近于两个节点之间的最优路径长度。
- 李银梁家荣
- 关键词:超立方体网络容错
- 具有可维修链路的E-2DMesh网络可靠性研究
- 2009年
- 对E-2DMesh网络中单工失效链路模式进行了研究,提出了基于子网的状态转移模型。基于该方法分别对不可维修和可维修链路模式进行了分析,证明了对较大规模的E-2DMesh网络,不可维修链路模式的可靠性要比可维修链路模式低。提出的方法能够用于研究其他层次结构网络和其他网络通信问题。
- 肖杰梁家荣徐霜李银
- 关键词:E-2DMESH网络可靠性子网马尔可夫模型
- Torus多处理机中的子网搜索算法研究被引量:1
- 2009年
- 在多处理机系统中高效的处理机分配策略对提高系统的性能是至关重要的,这需要用最小的时间开销为将要执行的任务找到合适的处理机。本文针对Torus结构的多处理机系统,提出了一种快速、高效的子网搜索算法。通过简单的坐标运算能够显著地缩小搜索范围,从而快速地找到满足要求的子网。模拟试验表明该算法是高效、可行的。
- 徐霜梁家荣肖杰李银
- 关键词:处理机分配搜索
- 在3D-Mesh网络中的两种路由研究被引量:4
- 2008年
- 在研究并行计算机系统容错时,路由算法是一个极为重要的研究课题。主要研究的是自适应路由算法和确定性路由算法在3D-Mesh网络上的性能。在每个结点具有独立的出错概率的模型下,提出的方法使得能够严格地推导出路由算法的成功概率,从而能够对算法进行分析和比较。研究结果表明,自适应路由算法具有明显的优势。一方面,自适应路由算法基于局部信息而变得高效;另一方面,自适应路由算法对于结点出错和网络规模具有更好的健壮性,而使其具有更高的成功概率。
- 肖杰梁家荣徐霜李银
- 关键词:自适应路由算法网络容错
- 基于子网的E-2DMesh网络容错单播路由算法被引量:1
- 2009年
- 基于k-E-2DMesh子网连通概念和局部信息,提出分布式E-2DMesh网络容错单播路由算法。对算法容错性进行概率分析,假设每个节点具有独立的出错概率,推导出路由算法成功返回由正确节点组成路径的概率。推理结果表明,对于规模较大的E-2DMesh网络,当k值为3而节点出错概率小于0.03%时,该算法找到正确节点所组成路径的概率大于等于99%。其具有线性时间复杂性,构造的路由路径长度接近2点间最优路径长度。
- 肖杰梁家荣洪锡清李银
- 关键词:局部连通性
- E-2DMesh网络中链路失效模型的可靠性分析
- 2008年
- 提出了基于子网的E-2DMesh网络结构在存在链路故障情况下的状态转移模型。通过马尔科夫链过程建立了具有单向链路的E-2DMesh网络的可靠性模型,并分别对链路失效独立和链路失效相关条件下的网络可靠性进行了分析。运用概率分析的方法,通过组合模型计算出了较大规模的E-2DMesh网络的可靠性。通过对模型的仿真表明,链路失效相关时的网络可靠性要比链路失效独立时的网络可靠性低。
- 肖杰梁家荣李银徐霜
- 关键词:E-2DMESH网络可靠性分析