Some LCP decompositions of multistage interconnection networks

被引：0
|
作者：
Dept. of Mathematics, Shanghai Jiaotong Univ., Shanghai 200240, China [1 ]
机构：
来源：
J. Shanghai Jiaotong Univ. Sci. | 2006年 / 1卷 / 116-120期
关键词：
Multiprocessing systems - Theorem proving;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Some useful layered cross product decompositons are derived both for general bit permutation networks and for (2n-1)-stage multistage interconnection networks. Several issues in related works are clarified and the rearrangeability of some interesting networks are considered. In particular, the rearrangeability of one class of networks is formulated as a new type of combinatorial design problems.
引用
收藏
相关论文
共 50 条
  • [1] Some LCP Decompositions of Multistage Interconnection Networks
    鲍学文
    李乔
    Journal of Shanghai Jiaotong University(Science), 2006, (01) : 116 - 120
  • [2] Some properties of multistage interconnection networks
    Paz, A
    THEORY IS FOREVER: ESSAYS DEDICATED TO ARTO SALOMAA ON THE OCCASION OF HIS 70TH BIRTHDAY, 2004, 3113 : 250 - 258
  • [3] Partitionability of the multistage interconnection networks
    Chang, YK
    10TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM - PROCEEDINGS OF IPPS '96, 1996, : 644 - 649
  • [4] ON A CLASS OF MULTISTAGE INTERCONNECTION NETWORKS
    WU, CL
    FENG, TY
    IEEE TRANSACTIONS ON COMPUTERS, 1980, 29 (08) : 694 - 702
  • [5] EQUIVALENCE OF MULTISTAGE INTERCONNECTION NETWORKS
    BERMOND, JC
    FOURNEAU, JM
    JEANMARIE, A
    INFORMATION PROCESSING LETTERS, 1987, 26 (01) : 45 - 50
  • [6] A Survey of Multistage Interconnection Networks
    Prakash, Amit
    Yadav, Dilip K.
    Choubey, Arvind
    RECENT ADVANCES IN ELECTRICAL & ELECTRONIC ENGINEERING, 2020, 13 (02) : 165 - 183
  • [7] DESIGN OF MULTISTAGE INTERCONNECTION NETWORKS
    SOOD, AK
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1983, 130 (04): : 109 - 115
  • [8] ON THE PERMUTATION CAPABILITY OF MULTISTAGE INTERCONNECTION NETWORKS
    SZYMANSKI, TH
    HAMACHER, VC
    IEEE TRANSACTIONS ON COMPUTERS, 1987, 36 (07) : 810 - 822
  • [9] COMPREHENSIVE TESTING OF MULTISTAGE INTERCONNECTION NETWORKS
    MOURAD, A
    OZDEN, B
    MALEK, M
    IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (08) : 935 - 951
  • [10] A multicast protocol in multistage interconnection networks
    Xiao, LQ
    Zhang, MX
    Zhou, XM
    SECOND INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS (I-SPAN '96), PROCEEDINGS, 1996, : 382 - 387
12345