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

郭晨; 冷明; 彭硕; 王博

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 交换交叉立方网络在MM模型下的条件诊断度研究
- Conditional diagnosability of exchanged crossed cube under the MM model
- 通信学报 2017年38卷第9期页码：106-124
- 作者机构：
  
  1. 井冈山大学电子与信息工程学院，江西吉安 343009
  2. 广西大学电气工程学院，广西南宁 530004
  3. 清华大学计算机科学与技术系，北京100084
- 作者简介：
  
  [ "郭晨（1979-），男，江西泰和人，博士，井冈山大学副教授，主要研究方向为网络分析与控制、新型互连网络和系统级故障诊断等。" ]
  [ "冷明（1975-），男，江西高安人，博士，井冈山大学教授，主要研究方向为网络分析与控制、云计算和大数据等。" ]
  [ "彭硕（1982-），男，江西吉安人，井冈山大学讲师，主要研究方向为智能算法、数据挖掘和数据分析等。" ]
  [ "王博（1980-），男，江西吉安人，井冈山大学副教授，主要研究方向为神经网络和进化算法。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61562046);江西省教育厅科技基金资助项目(GJJ150777);江西省教育厅科技基金资助项目(GJJ160742)
- DOI：10.11959/j.issn.1000-436x.2017187
  中图分类号： TP301
- 网络出版日期：2017-09，
  
  纸质出版日期：2017-09-25
- 稿件说明：
移动端阅览
郭晨, 冷明, 彭硕, 等. 交换交叉立方网络在MM模型下的条件诊断度研究[J]. 通信学报, 2017,38(9):106-124.

Chen GUO, Ming LEMG, Shuo PENG, et al. Conditional diagnosability of exchanged crossed cube under the MM model[J]. Journal on communications, 2017, 38(9): 106-124.
郭晨, 冷明, 彭硕, 等. 交换交叉立方网络在MM模型下的条件诊断度研究[J]. 通信学报, 2017,38(9):106-124. DOI： 10.11959/j.issn.1000-436x.2017187.

Chen GUO, Ming LEMG, Shuo PENG, et al. Conditional diagnosability of exchanged crossed cube under the MM model[J]. Journal on communications, 2017, 38(9): 106-124. DOI： 10.11959/j.issn.1000-436x.2017187.

摘要

交换交叉立方网络（ECQ）是新型互连网络拓扑结构研究的最新成果，交换交叉立方网络在保留超立方网络的递归结构、高可划分性和高连通性等优点的基础上，具有相对较小的网络直径、更少的连通边和构建成本，表现出更高的性价比。以交换交叉立方网络为研究对象，通过对交换交叉立方网络拓扑结构的研究，得出交换交叉立方网络的一系列拓扑性质与连通度定理。进而，根据连通度与诊断度的关联关系首次得出交换交叉立方网络ECQ(s

t)在MM模型下的条件诊断度为3 s−2，其中，t≥s≥2。研究成果将为交换交叉立方网络的可靠性评价提供关键性参数，具有重要的理论价值和现实意义。

Abstract

Exchanged crossed cube (ECQ) was the latest achievement in the study of novel interconnection network topology.ECQ retained the advantages of hypercube such as recursive structure

high partitionability and strong connectivity

with better properties than other variations of hypercube in terms of the smaller diameter

fewer links

and lower cost factor

which indicated more balanced consideration among performance and cost.As the study object

after topological analyzing

some important topological properties and connectivity theorems of ECQ were introduced

then the conditional diagnosability of ECQ(s

t)was determined under the MM model

which was 3s 2− for t≥s≥2.The research results will provide the key parameters for the reliability evaluation of ECQ in the future.So it has important theoretical significance and application value.

关键词

Keywords

references

SQUIRE G S , PALAIS S M . Physical and logical design of a highly parallel computer [R ] . Tech Note , 1962 ,University of Michigan.

EL-AMAWY A , LATIFI S . Properties and performance of folded hypercubes [J ] . IEEE Transactions on Parallel and Distributed Sys-tems , 1991 , 2 ( 3 ): 31 - 42

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

LARSON S M , CULL P . The Möbius cubes [J ] . IEEE Transactions on Computer , 1995 , 44 ( 5 ): 647 - 659 .

HUANG K , WU J . Area efficient layout of balanced hypercubes [J ] . International Journal of High Speed Electronics and Systems , 1995 , 6 ( 4 ): 631 - 646 .

WANG D Q , ZHAO L C . The twisted-cube connected networks [J ] . Computer Science and Technology , 1999 , 2 ( 14 ): 181 - 186 .

YANG X F , EVANS D J , MEGSON G M . The locally twisted cubes [J ] . International Journal of Computer Mathematics , 2005 , 82 ( 4 ): 401 - 413 .

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

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

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 .

ZHU Q . On conditional diagnosability and reliability of the BC networks [J ] . Journal of Supercomputing , 2008 , 45 ( 2 ): 173 - 184 .

XU M , THULASIRAMAN K , HU X D . Conditional diagnosability of matching composition networks under the PMC model [J ] . IEEE Transactions on Circuits and Systems-II:Express Briefs , 2009 , 56 ( 11 ): 875 - 879 .

HSU G H , CHIANG C F , SHIH L M , et al . Conditional diagnosability of hypercubes under the comparison diagnosis model [J ] . Journal of Systems Architecture , 2009 , 55 ( 2 ): 140 - 146 .

YANG M C . Conditional diagnosability of matching composition networks under the MM ∗ model [J ] . Information Sciences , 2013 , 233 ( 233 ): 230 - 243 .

YANG M C . Conditional diagnosability of balanced hypercubes under the PMC model [J ] . Information Sciences , 2013 , 222 ( 222 ): 754 - 760 .

YANG M C . Conditional diagnosability of balanced hypercubes under the MM ∗ model [J ] . The Journal of Supercomputing , 2013 , 65 ( 3 ): 1264 - 1278 .

MALEK M , . A comparison connection assignment for diagnosis of multiprocessor systems [C ] // Seventh Int'l Symp,Computer Architecture . 1980 : 31 - 36 .

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

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

FAN J , LIN X , JIA X . Node-pancyclicity and edge-pancyclicity of crossed cubes [J ] . Information Processing Letters , 2005 , 93 ( 3 ): 133 - 138 .

SENGUPTA A , DAHBURA A T . On self-diagnosable multiprocessor systems:diagnosis by the comparison approach [J ] . IEEE Transactions on Computers , 1992 , 41 ( 11 ): 1386 - 1396 .

LIN C , TAN J J M , HSU L , et al . Conditional diagnosability of cayley graphs generalized by transposition tree under the comparison diagnosis model [J ] . Journal of Interconnection Networks , 2008 , 9 ( 1 ): 83 - 97 .

郭晨 , 梁家荣 , 冷明 . 基于PMC模型的条件故障诊断 [J ] . 电子学报 , 2015 , 43 ( 11 ): 2331 - 2337 .

GUO C , LIANG J R , LENG M . The conditional fault diagnosis of PMC model [J ] . Acta Electronica Sinica , 2015 , 43 ( 11 ): 2331 - 2337 .

KIM J , DALLY W J , SCOTT S , et al . Technology-driven,highly-scalable dragonfly topology [J ] . Acm Sigarch Computer Architecture News , 2008 , 36 ( 3 ): 77 - 88 .

BESTA M , HOEFLER T . Slim Fly:a cost effective low-diameter network topology [C ] // High Performance Computing,Networking,Storage and Analysis,SC14:International Conference for . IEEE , 2014 : 348 - 359 .

KIM J . High-radix interconnection networks [D ] . Palo Alto:Stanford University , 2008 .

雷斐 , 董德尊 , 庞征斌 , 等 . Paleyfly:一种可扩展的高速互连网络拓扑结构 [J ] . 计算机研究与发展 , 2015 , 52 ( 6 ): 1329 - 1340 .

LEI F , DONG D Z , PANG Z B , et al . Paleyfly:a scalable topology in high performance interconnection network [J ] . Journal of Computer Research and Development , 2015 , 52 ( 6 ): 1329 - 1340 .

廖湘科 , 肖侬 . 新型高性能计算系统与技术 [J ] . 中国科学:信息科学 , 2016 , 46 ( 9 ): 1175 - 1210 .

LIAO X K , XIAO N . Emerging high-performance computing systems and technology [J ] . Scientia Sinica Informations , 2016 , 46 ( 9 ): 1175 - 1210 .

浏览量

797

下载量

CSCD

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

提交

工具集

关联资源

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