Fault-tolerant properties of pyramid networks

被引：0
|
作者：
Cao, F [1 ]
Du, DZ [1 ]
Teng, SH [1 ]
机构：
[1] Univ Minnesota, Dept Comp Sci, Minneapolis, MN 55455 USA
来源：
INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS | 1997年
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we study one of important parallel networks,the pyramid network. we determine the line connectivity and the faulty-tolerant diameters in Pyramid networks. We show how to construct a path between two nodes in the faulty Pyramid networks in polynomial time. We also give a polynomial-time algorithms for generating the containers in Pyramid networks.
引用
收藏
页码：1690 / 1693
页数：4
相关论文
共 50 条
  • [1] FAULT-TOLERANT FFT NETWORKS
    JOU, JY
    ABRAHAM, JA
    IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (05) : 548 - 561
  • [2] FAULT-TOLERANT ASYNCHRONOUS NETWORKS
    PRADHAN, DK
    REDDY, SM
    IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (07) : 662 - 669
  • [3] Fault-Tolerant Rendezvous in Networks
    Chalopin, Jeremie
    Dieudonne, Yoann
    Labourel, Arnaud
    Pelc, Andrzej
    AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP 2014), PT II, 2014, 8573 : 411 - 422
  • [4] ON FAULT-TOLERANT NETWORKS FOR SORTING
    YAO, AC
    YAO, FF
    SIAM JOURNAL ON COMPUTING, 1985, 14 (01) : 120 - 128
  • [5] ON MINIMUM FAULT-TOLERANT NETWORKS
    UENO, S
    BAGCHI, A
    HAKIMI, SL
    SCHMEICHEL, EF
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1993, 6 (04) : 565 - 574
  • [6] Fault-tolerant routing for pyramid networks using the least level minimal routing method
    Chen, DR
    Hsu, CC
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2003, 18 (01): : 35 - 44
  • [7] Fault-Tolerant Hamiltonian Connectivity and Fault-Tolerant Hamiltonicity of the Fully Connected Cubic Networks
    Ho, Tung-Yang
    Lin, Cheng-Kuan
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2009, 25 (06) : 1855 - 1862
  • [8] Fault-tolerant hamiltonicity and fault-tolerant hamiltonian connectivity of the folded Petersen cube networks
    Lin, Cheng-Kuan
    Ho, Tung-Yang
    Tan, Jimmy J. M.
    Hsu, Lih-Hsing
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2009, 86 (01) : 57 - 66
  • [9] Fault-tolerant analysis of a class of networks
    Xu, Jun-Ming
    Zhu, Qiang
    Xu, Min
    INFORMATION PROCESSING LETTERS, 2007, 103 (06) : 222 - 226
  • [10] FAULT-TOLERANT ASYNCHRONOUS NETWORKS - COMMENTS
    SAWIN, DH
    MAKI, GK
    IEEE TRANSACTIONS ON COMPUTERS, 1975, C 24 (07) : 756 - 758
12345