The g-Good-Neighbor Conditional Diagnosabilities of Hypermesh Optical Interconnection Networks Under the PMC and Comparison Models
-
Published:2023-04-11
Issue:
Volume:
Page:1-13
-
ISSN:0129-0541
-
Container-title:International Journal of Foundations of Computer Science
-
language:en
-
Short-container-title:Int. J. Found. Comput. Sci.
Author:
Li Xianyong1ORCID,
Huang Jiaming1,
Du Yajun1,
Fan Yongquan1,
Chen Xiaoliang1
Affiliation:
1. School of Computer and Software Engineering, Xihua University, Chengdu 610039, P. R. China
Abstract
Processor fault diagnosis is intended to identify faulty processors of a multicomputer system, guaranteeing its high reliability and availability. The [Formula: see text]-good-neighbor conditional diagnosability is a novel fault diagnosis method for various networks. Under the PMC model and comparison model, the [Formula: see text]-good-neighbor conditional diagnosabilities of hypermesh optical interconnection networks are determined, respectively. Directly applying the results, the [Formula: see text]-good-neighbor conditional diagnosabilities of hypercubes are derived under the PMC and comparison models.
Funder
Sichuan Science and Technology Program
National Natural Science Foundation of China
Xihua Cup College Student Innovation and Entrepreneurship Project
Publisher
World Scientific Pub Co Pte Ltd
Subject
Computer Science (miscellaneous)