张乾
- 作品数：5 被引量：7H指数：1
- 供职机构：广西大学计算机与电子信息学院更多>>
- 发文基金：国家自然科学基金广西壮族自治区自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- PMC模型下ACS-HCN的条件诊断算法被引量：1
- 2019年
- 受到自然界中蚂蚁觅食行为的启发,通过对蚁群系统(ant colony system,ACS)中蚂蚁的觅食路径进行分析,得到一系列重要的结论,将其与超立方体网络(hypercube network,HCN)中结点的故障诊断相结合,提出一种条件诊断算法,即快速定位诊断(fast location diagnosis,FLD)算法,时间复杂度为 O(n),n 表示觅食点的个数。与变体立方体网络的条件可诊断、星型网络的条件可诊断相比,ACS-HCN的条件诊断算法具有时间复杂度小、诊断效率高的优点。
- 陈芳梁家荣张乾
- 关键词：蚁群系统超立方体网络PMC模型时间复杂度
- 基于比较模型的交换超立方(t,k)-诊断度研究被引量：3
- 2017年
- 故障诊断问题已经被广泛讨论,许多互连网络的诊断度已被深入研究。(t,k)-诊断为最重要的系统级故障诊断策略之一,在故障节点不大于t的前提条件下,每次迭代均可以识别最少故障节点个数为k。针对如何提高交换超立方网络的诊断度问题,进行了一个基于比较模型的(t,k)-诊断算法研究,根据连通图的特性对交换超立方网络进行连通分子的划分,并计算交换超立方连通图中连接边与节点间的量化关系,从而证明了交换超立方网络是(t,k)-可诊断的。最终表明,该算法下的诊断度,优于其传统精确诊断s+1。
- 陈秒江梁家荣张乾
- 关键词：系统级诊断
- 基于比较诊断模型的超立方网络诊断算法被引量：1
- 2017年
- 一个有效的诊断算法对多处理器系统而言极其重要。在多处理器系统中,识别所有故障节点的能力称为诊断系统的诊断度。在比较模型下,诊断的执行是通过一个比较器处理器,给与之相邻的一对处理器发送相同的输入信号,并比较两者间的响应状态。为了提高超立方网络的诊断度,提出了一种新型的基于比较模型的超立方故障诊断算法,其利用超立方网络节点连接的特性生成一个拓扑图ES(k;n),最终得出一个3位二进制的诊断症候集,从而确定系统故障节点。该算法的诊断度最优能达到4n,大于传统超立方的诊断度n。
- 陈秒江梁家荣张乾
- 关键词：故障诊断超立方网络系统级诊断
- 超立方体网络环诊断策略的研究被引量：1
- 2019年
- 多处理器系统的传统故障诊断策略和条件可诊断策略已经被广泛研究,然而并未解决系统中存在的大量故障结点问题。提出一种新的策略——环诊断策略,即通过环分割方法对汉密尔顿环进行诊断,从而找出系统中存在的所有故障结点,并给出了超立方体网络的环诊断策略及一些重要性质。与此同时,提出了超立方体网络的环快速诊断算法,快速定位系统中的所有故障结点。基于以上策略,得到了在PMC模型下,n-维超立方体网络的环诊断度为(n2+n)/2,时间复杂度为O(n),其中n表示多处理器系统中处理器的个数。与超立方体网络的传统故障诊断策略和条件诊断策略相比较,本文提出的环诊断策略具有诊断度大、时间复杂度小的优点。
- 陈芳张乾
- 关键词：PMC模型时间复杂度
- 比较模型下ACS的快速精确诊断算法被引量：1
- 2019年
- 本文提出一种新的诊断策略-蚁群系统(Ant Colony System,简称ACS)在比较模型下的快速精确诊断算法,即在系统中通过模拟蚁群获取食物的过程,并对其最短路径进行分析,结合ACS环诊断策略,得到关于序列的重要性质,基于这些性质,从而提出一种快速精确诊断算法,此算法的时间复杂度为O(N),其中N为蚁群中蚂蚁的数量.
- 陈芳梁家荣张乾
- 关键词：蚁群系统时间复杂度
