Incrementally extensible folded hypercube graphs

被引：1

作者：

Chang, HY ^{[1
]}

Chen, RJ ^{[1
]}

机构：

[1] Natl Chiao Tung Univ, Dept Comp Sci & Informat Engn, Hsinchu 30050, Taiwan

来源：

1998 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS | 1998年

关键词：

D O I：

10.1109/ICPADS.1998.741133

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper,ce propose the incrementally extensible folded hypercube (IEFH) graph as a new class of interconnection networks. for arbitrary number of nodes. We show this system is optimal fault tolerant and almost regular (i.e., the difference between the maximum and the minimum degree of nodes is at most one). The diameter of this topology is half of that of the incomplete hypercube (IH), the supercube, or the IEH graph. also devise a simple routing algorithm for the IEFH graph. Further we embed cycles and complete binary, trees into this graph optimally.

引用

页码：566 / 571

页数：6

共 50 条

[1] Incrementally extensible folded hypercube graphs
Chang, HY
Chen, RJ
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2000, 16 (02) : 291 - 300
[2] Finding Hamiltonian cycles on incrementally extensible hypercube graphs
Keh, HC
Chou, PY
Lin, JC
HIGH PERFORMANCE COMPUTING ON THE INFORMATION SUPERHIGHWAY - HPC ASIA '97, PROCEEDINGS, 1997, : 361 - 366
[3] Incrementally extensible hypercube networks and their fault tolerance
Sur, S
Srimani, PK
MATHEMATICAL AND COMPUTER MODELLING, 1996, 23 (07) : 1 - 15
[4] On the Folded Hypercube and Bi-folded Hypercube
Xu, Ying
Meng, Jixiang
ARS COMBINATORIA, 2009, 92 : 3 - 9
[5] The Exchanged Folded Hypercube
Li, Yang
Qi, Heng
Li, Zhiyang
Li, Keqiu
2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC), 2013, : 45 - 50
[6] IETQ:: An incrementally extensible twisted cube
Chang, JS
Chen, SJ
Chiueh, TD
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2002, E85A (05): : 1140 - 1151
[7] Reliability of Folded Hypercube
Reddy, P. Venkat
Jena, Sudarson
Prasad, V. Kamakshi
2016 FOURTH INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (PDGC), 2016, : 381 - 385
[8] A NOTE ON THE SPECTRUM OF THE FOLDED HYPERCUBE
Mirafzal, S. Morteza
ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2023, 92 (04): : 281 - 286
[9] The Connectivity of Exchanged Folded Hypercube
Ning, Wantao
PARALLEL PROCESSING LETTERS, 2020, 30 (01)
[10] The folded hypercube ATM switches
Park, JS
Davis, NJ
NETWORKING - ICN 2001, PART II, PROCEEDINGS, 2001, 2094 : 370 - 379

← 1 2 3 4 5 →