Conditional diagnosability of exchanged crossed cube under the MM model

Chen GUO; Ming LEMG; Shuo PENG; Bo WANG

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

您当前的位置：

首页 >

文章列表页 >

Conditional diagnosability of exchanged crossed cube under the MM model

Papers | 更新时间：2024-06-05

- Conditional diagnosability of exchanged crossed cube under the MM model
- Journal on Communications Vol. 38, Issue 9, Pages: 106-124(2017)
- 作者机构：
  
  1. 井冈山大学电子与信息工程学院，江西吉安 343009
  2. 广西大学电气工程学院，广西南宁 530004
  3. 清华大学计算机科学与技术系，北京100084
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61562046);Science and Technology Project of Jiangxi Provincial Education Department(GJJ150777);Science and Technology Project of Jiangxi Provincial Education Department(GJJ160742)
- DOI：10.11959/j.issn.1000-436x.2017187
  CLC： TP301
- Online First：2017-09，
  
  Published：25 September 2017
- 稿件说明：
移动端阅览
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：

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 .

Views

956

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

(t,k)-diagnosability of exchanged crossed cube under the PMC model

Related Author

Chen GUO

Zhifang XIAO

Ming LEMG

Related Institution

Jiangxi Engineering Laboratory of IoT Technologies for Crop Growth,Ji’an

AI问答

⁰