交换交叉立方网络在PMC模型下的(t,k)-诊断度研究

郭晨; 肖志芳; 冷明; 彭硕; 王博

doi:10.11959/j.issn.1000-436x.2019099

您当前的位置：

首页 >

文章列表页 >

交换交叉立方网络在PMC模型下的(t,k)-诊断度研究

学术通信 | 更新时间：2024-06-05

- 交换交叉立方网络在PMC模型下的(t,k)-诊断度研究
- (t,k)-diagnosability of exchanged crossed cube under the PMC model
- 通信学报 2019年40卷第6期页码：190-202
- 作者机构：
  
  1. 井冈山大学电子与信息工程学院，江西吉安 343009
  2. 江西省农作物生长物联网技术工程实验室，江西吉安 343009
- 作者简介：
  
  [ "郭晨（1979- ），男，江西泰和人，博士，井冈山大学副教授，主要研究方向为网络分析与控制、新型互连网络和系统级故障诊断等。" ]
  [ "肖志芳（1985- ），女，江西吉安人，井冈山大学硕士生，主要研究方向为网络分析与控制、云计算和大数据等。" ]
  [ "冷明（1975- ），男，江西高安人，博士，井冈山大学教授，主要研究方向为网络分析与控制、云计算和大数据等。" ]
  [ "彭硕（1982- ），男，江西吉安人，井冈山大学副教授，主要研究方向为智能算法、数据挖掘和数据分析等。" ]
  [ "王博（1980- ），男，江西吉安人，井冈山大学副教授，主要研究方向为神经网络和进化算法。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61862035);国家自然科学基金资助项目(61562046);国家自然科学基金资助项目(61864003);江西省教育厅科技基金资助项目(GJJ180556);江西省教育厅科技基金资助项目(GJJ180562)
- DOI：10.11959/j.issn.1000-436x.2019099
  中图分类号： TP301
- 网络出版日期：2019-06，
  
  纸质出版日期：2019-06-25
- 稿件说明：
移动端阅览
郭晨, 肖志芳, 冷明, 等. 交换交叉立方网络在PMC模型下的(t,k)-诊断度研究[J]. 通信学报, 2019,40(6):190-202.

Chen GUO, Zhifang XIAO, Ming LEMG, et al. (t,k)-diagnosability of exchanged crossed cube under the PMC model[J]. Journal on communications, 2019, 40(6): 190-202.
郭晨, 肖志芳, 冷明, 等. 交换交叉立方网络在PMC模型下的(t,k)-诊断度研究[J]. 通信学报, 2019,40(6):190-202. DOI： 10.11959/j.issn.1000-436x.2019099.

Chen GUO, Zhifang XIAO, Ming LEMG, et al. (t,k)-diagnosability of exchanged crossed cube under the PMC model[J]. Journal on communications, 2019, 40(6): 190-202. DOI： 10.11959/j.issn.1000-436x.2019099.

摘要

交换交叉立方网络是新型互连网络拓扑结构研究的最新成果之一，它同时继承了交换超立方网络和交叉立方网络在网络直径、连接边、成本等方面优点，表现出更高的性价比，有望成为多处理器并行计算机的一种更加优化的组织形式。然而，目前，交换交叉立方网络尚未正式引入多处理器并行计算机。影响交换交叉立方网络应用和推广的主要原因之一是其可靠性研究尚不系统，其中以诊断度为代表的运行可靠性的研究最为迫切。基于此，以交换交叉立方网络为研究对象，在得到交换交叉立方网络相关拓扑性质的基础上，通过理论推导和仿真实验证明的方式，首次得出了交换交叉立方网络 ECQ(s

t)在 PMC 模型下的(t

k)-诊断度，进一步补充完善了交换交叉立方网络的可靠性指标，为后续的应用和推广提供了有力的技术支撑。

Abstract

Exchanged crossed cube(ECQ) is one of the latest achievements in the research of topology of novel interconnection networks.ECQ is a more optimized form of organization for multi-processor parallel computers

which retains the advantages of exchanged hypercube and crossed cube in terms of the smaller diameter

fewer links

and lower cost factor

and which indicates more balanced consideration.However

so far

ECQ hadn’t been formally introduced into multi-processor parallel computers.One of the main reasons was that its reliability research wasn’t yet systematic.Among them

the operational reliability represented by diagnosability was the most urgent.ECQ was taken as studying object

after topological analyzing

some important topological properties of ECQ were introduced

which determines the (t

k)-diagnosability of ECQ(s

t) under the PMC model by theoretical deduction and simulation experiments.Simulation results show that ECQ reliability complement and improvement

which provides strong technical support for subsequent application and popularization.

关键词

Keywords

references

LAI P L , TAN J M , CHANG C P , et al . Conditional diagnosability measures for large multiprocessor systems [J ] . IEEE Transactions on Computers , 2005 , 54 ( 2 ): 165 - 175 .

PREPARATA F P , METZE G , CHIEN R T . On the connection assignment problem of diagnosable systems [J ] . IEEE Transactions Electronic Computers , 1967 , 16 ( 12 ): 848 - 854 .

ARAKI T , SHIBATA Y . (t,k)-diagnosable system:a generalization of the PMC models [J ] . IEEE Transactions on Computers , 2003 , 52 ( 7 ): 971 - 975 .

CHANG G Y . Conditional (t,k)-diagnosis under the PMC model [J ] . IEEE Transactions Parallel and Distributed Systems , 2011 , 22 ( 11 ): 1797 - 1803 .

CHANG G Y , CHEN G H , CHANG G J . (t,k)-diagnosis for matching composition networks [J ] . IEEE Transactions Computers , 2006 , 55 ( 1 ): 88 - 92 .

CHEN C A , HSIEH S Y . (t,k)-diagnosis for component-composition graphs under the MM* model [J ] . IEEE Transactions Computers , 2011 , 60 ( 12 ): 1704 - 1717 .

CHEN C A , CHANG G Y , HSIEH S Y . Conditional (t,k)-diagnosis in graphs by using the comparison diagnosis model [J ] . IEEE Transactions Computers , 2015 , 64 ( 6 ): 1622 - 1632 .

WEI C C , CHEN C A , HSIEH S Y . Conditional (t,k)-diagnosis in regular and irregular graphs under the comparison diagnosis model [J ] . IEEE Transactions Dependable and Secure Computing , 2016 ,PP( 99 ): 1 - 7 .

CHEN C A , HSIEH S Y . Component-composition graphs:(t,k)-diagnosability and its application [J ] . IEEE Transactions on Computers , 2013 , 62 ( 6 ): 1097 - 1110 .

熊茜 , 梁家荣 , 马强 . 交换超立方网络的(t,k)故障诊断度研究 [J ] . 通信学报 , 2016 , 37 ( 3 ): 190 - 198 .

XIONG X , LIANG J R , MA Q . Research on (t,k)-diagnosability for exchanged hypercube network [J ] . Journal on Communications , 2016 , 37 ( 3 ): 190 - 198 .

梁家荣 , 陈秒江 . 基于比较模型的扩展立方体网络的(t,k)-诊断度研究 [J ] . 通信学报 , 2017 , 38 ( 8 ): 9 - 18 .

LIANG J R , CHEN M J . Research on(t,k)-diagnosability for augmented cube network under the comparison model [J ] . Journal on Communications , 2017 , 38 ( 8 ): 9 - 18 .

FENG N T . A survey of interconnection networks [J ] . Computer , 1981 , 14 ( 12 ): 12 - 27 .

LI K , MU Y , K LI . Exchanged crossed cube:a novel interconnection network for parallel computation [J ] . IEEE Transactions on Parallel and Distributed Systems , 2013 , 24 ( 11 ): 2211 - 2219 .

PETER K K , HSU W J , PAN Y . The exchanged hypercube [J ] . IEEE Transactions on Parallel and Distributed Systems , 2005 , 6 ( 9 ): 866 - 874 .

EFE K . The crossed cube architecture for parallel compution [J ] . IEEE Transactions on Parallel and Distributed Systems , 1992 , 3 ( 5 ): 513 - 646 .

PENG S L , LIN C K , TAN J J M , et al . The g-good-neighbor conditional diagnosability of hypercube under PMC model [J ] . Applied Mathematics and Computation , 2012 , 218 ( 21 ): 10406 - 10412 .

NING W , FENG X , WANG L . The connectivity of exchanged crossed cube [J ] . Information Processing Letters , 2015 , 115 ( 2 ): 394 - 396 .

郭晨 , 冷明 , 彭硕 , 等 . 交换交叉立方网络在MM模型下的条件诊断度研究 [J ] . 通信学报 , 2017 , 38 ( 9 ): 106 - 124 .

GUO C , LENG M , PENG S , et al . Conditional diagnosability of exchanged crossed cube under the MM model [J ] . Journal on Communications , 2017 , 38 ( 9 ): 106 - 124 .

HAKIMI S L , AMIN A T . Characterization of connection assignment of diagnosable systems [J ] . IEEE Transactions on Computers , 1974 , 23 ( 1 ): 86 - 88 .

张大方 , 江招生 . 基于集团的系统级故障诊断研究 [J ] . 计算机学报 , 1998 , 21 ( 4 ): 308 - 314 .

ZHANG D F , JIANG Z S . The research of the system-level fault diagnosis based on the body [J ] . Chinese Journal of Computers , 1998 , 21 ( 4 ): 308 - 314 .

郭晨 , 梁家荣 , 葛志辉 , 等 . 基于互测PMC模型的条件诊断算法 [J ] . 电子学报 , 2015 , 43 ( 2 ): 255 - 261 .

GUO C , LIANG J R , GE Z H , et al . A conditional diagnosis algorithm based on ex-test PMC model [J ] . ACTA Electronica Sinica , 2015 , 43 ( 2 ): 255 - 261 .

YE L C , LIANG J R . Five-round adaptive diagnosis in hamiltonian networks [J ] . IEEE Transactions Parallel ＆ Distributed Systems , 2015 , 26 ( 9 ): 2459 - 2464 .

浏览量

888

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

交换交叉立方网络在MM模型下的条件诊断度研究

交换超立方网络的(t,k)故障诊断度研究