摘要
连通度与诊断度不仅在定义上存在着紧密的关联关系,而且一些诊断度理论也是受到了相关连通度的启发而提出的.本文首先系统综述了连通度与诊断度的研究进展,重点梳理了连通度与诊断度的关联关系,得出了在多处理器计算机系统中,多种诊断度会随着相关连通度的提高而增强,同时呈现出明显线性关系的重要结论.进而通过研究,确定了诊断度与相关连通度之间的具体关联关系可以大大简化诊断度的度量过程,快速计算出多处理器计算机系统的各类诊断度.最后,提出了以互连网络为研究对象,未来开展连通度与诊断度的关联关系研究的方向.研究成果对于推进互连网络的可靠性研究、促进互连网络的应用推广有着非常重要的参考价值.
Connectivity and diagnosability not only closely related in definition,but also some well-known fault diagnosis theories are inspired by correlative connectivity.Firstly,a systematic overview of connectivities and diagnosabilities are given in this paper,which focus on the relationship between connectivities and diagnosabilities.Then,it concluds that diagnosabilities will increase with the improvement of correlation connectivity,and shows an important conclusion of obvious linear relationship in multiprocessor systems.Furthermore,the measurement of diagnosability can be simplified and many kinds of diagnosabilities of multiprocessor computer systems can be quickly calculated,if the linear relationship between diagnosability and correlation connectivity had be determined.Finally,the direction of future research on the correlation between connectivity degree and diagnostic degree is put forward.The research results have very important reference value for promoting the reliability of interconnection networks and promoting the application and popularization of interconnection networks.
作者
郭晨
肖志芳
辜季艳
陈建奇
GUO Chen;XIAO Zhifang;GUJiyan;CHEN Jianqi(College of Electronics and Information Engineering,Jinggangshan University,Jifan 343009,Jiangxi,China;Department of Computer Science,Ji'an Career Technical College,Ji'an 343000,Jiangxi,China)
出处
《微电子学与计算机》
2023年第2期1-14,共14页
Microelectronics & Computer
基金
国家自然科学基金(61862035,61864003)
江西省自然科学基金(20202BABL202042)
江西省教育厅科技项目(GJJ201033,GJJ190560)。
关键词
互连网络
连通度
诊断性
诊断度
多处理器计算机系统
Interconnection Network
Connectivity
Diagnosis
Diagnosability
Multiprocessor Computer System
作者简介
郭晨,男,(1979-),博士,教授.研究方向为网络分析与容错计算.E-mail:bearr@21 cn.com;肖志芳,女,(1985-),硕士,实验师.研究方向为故障诊断与容错计算.辜季艳,女,(1978-),硕士,副教授.研究方向为网络分析与容错计算.
