The g-Good-Neighbor Conditional Diagnosabilities of Hypermesh Optical Interconnection Networks Under the PMC and Comparison Models

被引：0

作者：

Li, Xianyong ^{[1
]}

Huang, Jiaming ^{[1
]}

Du, Yajun ^{[1
]}

Fan, Yongquan ^{[1
]}

Chen, Xiaoliang ^{[1
]}

机构：

[1] Xihua Univ, Sch Comp & Software Engn, Chengdu 610039, Peoples R China

来源：

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE | 2024年 / 35卷 / 03期

基金：

中国国家自然科学基金;

关键词：

g-good-neighbor conditional diagnosability; hypermesh optical interconnec-tion networks; PMC model; comparison model; conditional diagnosability; N-DIMENSIONAL HYPERCUBES; MULTIPROCESSOR SYSTEMS; FAULT-TOLERANCE; CROSSED CUBES; DIAGNOSIS; GRAPHS; (N;

D O I：

10.1142/S0129054123500041

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Processor fault diagnosis is intended to identify faulty processors of a multicomputer system, guaranteeing its high reliability and availability. The g-good-neighbor conditional diagnosability is a novel fault diagnosis method for various networks. Under the PMC model and comparison model, the g-good-neighbor conditional diagnosabilities of hypermesh optical interconnection networks are determined, respectively. Directly applying the results, the g-good-neighbor conditional diagnosabilities of hypercubes are derived under the PMC and comparison models.

引用

页码：313 / 325

页数：13

共 38 条

[1]

Bondy JA, 2008, GRAPH THEORY

[2] Conditional Diagnosability of k-Ary n-Cubes under the PMC Model [J].

Chang, Nai-Wen ;

Lin, Tzu-Yin ;

Hsieh, Sun-Yuan .

ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2012, 17 (04)

[3] A general approach to deriving the g-good-neighbor conditional diagnosability of interconnection networks [J].

Cheng, Eddie ;

Qiu, Ke ;

Shen, Zhizhang .

THEORETICAL COMPUTER SCIENCE, 2019, 757 :56-67

[4] On the conditional diagnosability of matching composition networks [J].

Cheng, Eddie ;

Qiu, Ke ;

Shen, Zhizhang .

THEORETICAL COMPUTER SCIENCE, 2014, 557 :101-114

[5] Diagnosability of crossed cubes under the comparison diagnosis model [J].

Fan, JX .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2002, 13 (07) :687-692

[6] The g-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model [J].

Guo, Jia ;

Li, Desai ;

Lu, Mei .

THEORETICAL COMPUTER SCIENCE, 2019, 755 :81-88

[7] Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes [J].

Hsieh, Sun-Yuan ;

Tsai, Cheng-Yen ;

Chen, Chun-An .

IEEE TRANSACTIONS ON COMPUTERS, 2013, 62 (07) :1472-1477

[8] Conditional diagnosability measures for large multiprocessor systems [J].

Lai, PL ;

Tan, JJM ;

Chang, CP ;

Hsu, LH .

IEEE TRANSACTIONS ON COMPUTERS, 2005, 54 (02) :165-175

[9] The g-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model [J].

Li, Desai ;

Lu, Mei .

THEORETICAL COMPUTER SCIENCE, 2017, 674 :53-59

[10] Strong diagnosability and conditional diagnosability of optical multi-mesh hypercube networks under the PMC model [J].

Li, Xianyong .

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (12) :2054-2063

← 1 2 3 4 →