位置:成果数据库 > 期刊 > 期刊详情页
星图的自适应诊断
  • ISSN号:1007-7820
  • 期刊名称:《电子科技》
  • 时间:0
  • 分类:Q157.5[生物学—普通生物学]
  • 作者机构:[1]西安电子科技大学理学院,陕西西安710071
  • 相关基金:基金项目:国家自然科学基金资助项目(60574075;60674108)
中文摘要:

自适应性诊断的目的,是正确辨别出结点的性质。没有公共点的两对结点可以在同一个诊断周中出现。文中构造了星图的一个递归的哈密尔顿自适应诊断方法。在出错结点数不超过n-1个的情况下,这种方法只需要个诊断周。在最好和最坏的情况下,它分别需要n!+(n-2)和(2n-1)(n-1)!次诊断。

英文摘要:

The goal of adaptive diagnosis is to correedy identify the properties of the processor. Two disjoint pairs of processors can be performed simultaneously in one round. In this paper, we construct a recursive Hamiltonian testing scheme on the star graph. With the number of faulty nodes not exceeding n - 1, this method only needs n parallel testing rounds. In the case of optimal and worst cases, it needs n ! + ( n - 2 ) tests and (2n - 1 ) ( n - 1 ) ! tests respectively.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电子科技》
  • 主管单位:中华人民共和国教育部
  • 主办单位:西安电子科技大学
  • 主编:廖桂生
  • 地址:西安市太白南路2号375信箱
  • 邮编:710071
  • 邮箱:dzkj@mail.xidian.edu.cn
  • 电话:029-88202440
  • 国际标准刊号:ISSN:1007-7820
  • 国内统一刊号:ISSN:61-1291/TN
  • 邮发代号:52-246
  • 获奖情况:
  • 2007年省优秀期刊新闻出版总署首批出版规范A类期刊,工业和信息化部优秀编辑期刊,陕西省优秀期刊,2009-2010年度工业和信息化部期刊编辑质量优秀奖
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库
  • 被引量:7989