国家自然科学基金(61363002)
- 作品数：33 被引量：58H指数：5
- 相关作者：梁家荣郭晨归伟夏白杨熊茜更多>>
- 相关机构：广西大学井冈山大学华南理工大学更多>>
- 发文基金：国家自然科学基金教育部“新世纪优秀人才支持计划”广西教育厅科研项目更多>>
- 相关领域：自动化与计算机技术电子电信自然科学总论理学更多>>
- 一种新的基于扩展星型结构的系统级故障诊断算法被引量：1
- 2016年
- 网络系统级故障诊断是一种重要的针对网络节点进行故障诊断的方法.通过对网络系统级故障诊断的PMC模型和MM模型的t可诊断性进行分析,在确定的网络拓扑结构中构造扩展星型结构,利用图论的方法对给定的PMC模型和MM模型下的症状进行分析和论证,判断扩展星型结构根节点的状态.最后基于扩展星型结构判断网络节点状态的证明结果,提出一种新的针对已确定系统诊断度、并能构造出扩展星型结构的多处理器网络系统的系统级诊断算法——扩展星型结构算法.通过理论证明和实验结果表明:这种算法能够简单、快速并且正确地识别出处理器网络系统的故障节点,其时间复杂度为O(N),N表示处理器网络系统的节点个数.
- 周宁梁家荣
- 关键词：系统级故障诊断PMC模型
- 基于交叉亲和度评价的多种群遗传算法
- 2015年
- 为进一步解决传统多种群遗传算法进化过程中迅速丧失种群多样性,导致的易早熟、收敛到局部最优解等问题,提出一种基于交叉亲和度评价的多种群遗传算法,采用多种群并行搜索的思想,结合模拟退火算法提高算法的搜索能力,种群之间通过交叉推优选出的交流个体,进行亲和度评价替换目标种群个体来完成交流。通过对TSP问题的求解表明,算法得到的解都接近最优解,性能优于传统多种群遗传算法。
- 王东归伟夏
- 关键词：遗传算法模拟退火多种群
- 局部扭立方体环互连网络及其性质被引量：1
- 2014年
- 优化网络的拓扑结构是互连网络研究的重要研究方向。局部扭立方体(locally twisted cube,LTQn)是对超立方体(hypercube,Qn)互连网络的优化变种,然而当对LTQn升级时,需要成倍地增加网络的节点,这不利于LTQn的应用和发展。为了克服LTQn这一缺陷,提出了一种新的互连网络拓扑结构:局部扭立方体环互连网络(locally twisted cube-connected ring interconnect network,LRN),给出了LRN的定义及其拓扑结构,并研究了LRN的网络直径、连接度、汉密尔顿连通性、泛圈性、路由等问题,证明了LRN是一种易于升级又具有LTQn许多优良性质的层次环互连网络(hierarchical ring interconnection networks,HRN)。
- 何高兴梁家荣史胜男
- 关键词：超立方体泛圈性路由
- 评估交换超立方体网络可靠性的一种新方法被引量：4
- 2015年
- 交换超立方体互连网络(EH(s,t))作为大规模处理器系统网络模型的重要候选之一,其可靠性问题一直为人们所关注。该文利用额外连通度作为评价可靠性的重要度量,对交换超立方体互连网络的可靠性进行分析,得到了交换超立方体网络的2-额外点连通度2(k(EH(s,t)))和2-额外边连通度2(l(EH(s,t))),证明了当t 3s 32时,2k(EH(s,t))=3s-2;当t 3s 33时,2l(EH(s,t))=3s-1。分析说明了对交换超立方体互连网络的可靠性评价时,2-额外连通度较之传统连通度更具有优势性。
- 梁家荣白杨王新阳
- 关键词：互连网络可靠性
- 星型网络的额外连通度
- 2015年
- 在评价网络可靠性方面,额外连通度比传统连通度更为精确、更具有实际意义.星型互连网络Sn是重要的大规模处理器系统网络模型之一.研究了星型互连网络Sn的2-额外连通度问题,证明了当n≥6时,κ2(Sn)=λ2(Sn)=3n-7.具体说明了对星型网络的可靠性评价时,2-额外连通度比传统连通度更具有优越性.
- 谢春萍梁家荣
- 关键词：星型网络可靠性
- 超立方体网络的间歇性故障诊断度研究被引量：1
- 2016年
- 网络系统的诊断度是判断其自我诊断能力的重要度量,网络的故障类型包括永久性故障与间歇性故障两大类。与永久性故障相比,间歇性故障更具隐秘性,更难诊断。超立方体网络是一个具有性能优越的网络拓扑结构并已得到广泛的应用。针对超立方体网络在间歇性故障诊断理论方面的缺失,在本文中利用图论方法研究了超立方体网络(具有或不具有丢失边)的ti故障诊断度。应用所得到的结果,可以很容易判断整个超立方体或者其中一部分网络的间歇性故障诊断度,为超立方体网络的可靠性分析提供重要的理论依据。
- 冯浩梁家荣
- 关键词：超立方体PMC模型
- 基于互测PMC模型的条件诊断算法被引量：11
- 2015年
- 本文以条件诊断系统为研究对象,首先对条件诊断系统的互测PMC模型进行研究,把传统诊断系统的有向图表达式G(V,E)转换成互测有向图表达式G(F,T,M,HF),然后对条件诊断互测有向图表达式中相互关联的F、T、M、HF四个集合的性质和定理进行研究,最后提出一种基于互测PMC模型的条件诊断算法,该算法可简单、快速地找出故障模式,并对具体症侯是否有唯一故障模式进行判定.
- 郭晨梁家荣葛志辉彭硕白杨
- 关键词：PMC模型
- 交换超立方网络的(t,k)故障诊断度研究被引量：9
- 2016年
- 故障诊断是网络系统修复的一个重要环节,PMC诊断模型是一种简单、易于理解的故障诊断模型。通过对以交换超立方网EH(s,p)(1≤s≤p)为拓扑模型的多处理器系统进行结构分析,给出了该网络系统的一般化的故障诊断方法——(t,k)诊断方法,证明了在PMC模型下交换超立方网络EH(s,p)(1≤s≤p)是(2s+p+1/2,s+1)可诊断的,且是条件(2s+p+1-2s/p+1,2s)可诊断的。结果表明,交换超立方网的(t,k)诊断度2s+p+1/2大于其传统诊断度s+1,条件(t,k)诊断度2 s+p+1-2sp+1大于其传统条件诊断度4s-3。这些结果为交换超立方网络的故障诊断提供了重要的理论依据。
- 熊茜梁家荣马强
- 关键词：PMC模型
- 星型网络的几种故障诊断度研究被引量：4
- 2015年
- 针对星型网络的故障诊断问题,利用集合论、图论等方法对星型网络的结构特性进行研究,给出了星型互连网络在PMC故障模式下的几种诊断度,包括:一步故障诊断度,t1/t1-诊断度,局部故障诊断度。对于一个n维星型网络(n≥3),其一步故障诊断度、t1/t1-诊断度策略和局部故障诊断度分别为n-1,2n-4和n-1,这些诊断度的提出,对星型互连网络的可靠性和容错性的研究具有重要的意义。
- 谢春萍梁家荣
- 关键词：星型网络
- 面向晶体管级广义门电路的PTM可靠性计算被引量：1
- 2014年
- 不精确的广义门电路可靠性映射到门级或高层应用时误差容易因规模效应等而被过度放大导致结果不可靠.本文选择了在门级电路可靠性精确评估中得到有效验证的PTM模型用以精确计算晶体管级广义门电路的结构可靠性;分析了晶体管级广义门电路结构的逻辑抽象并转换成了功能一致的门级电路结构的逻辑抽象形式;提取了电路各组成单元的故障点及主要故障模式,并构建了与之相对应的面向故障的概率转移矩阵;依据各组成单元间的串并联特点,在有考虑输入信号故障的情况下,通过门级PTM方法的运算法则计算得到了晶体管级广义门电路的结构可靠性.在典型的CMOS广义门电路上的实验结果验证了本文所提方法的有效性,还分析了广义门电路的可靠性与其各主要类型故障之间的关系,并获得了一些有意义的结果.
- 肖杰江建慧梁家荣
- 关键词：可靠性CMOS器件
